Capstractcscapstract:2611.00031

Computer Science > Cryptography and Security

Title:Private Receipt Audits for Closed Exchanges

Abstract:

A closed exchange can permit private transfers while requiring public assurance that each member sent and acknowledged one item. Receipt counts alone leave the number of objects undetermined. We give a zero-knowledge audit over a registrar-committed transcript that checks sender and recipient coverage, validates custody histories and optionally attests to a lower bound on distinct items. Under a closed inventory, the distinct-item count equals the number of members who still hold their acknowledged item at cutoff. The same coverage policy certified all 32 deliveries in each of two gift-exchange enactments, although the second exchange used a single framed print and ended with the print in the possession of its original owner. On one CPU core a 32-record proof takes a median of 638 ms to generate and 3.7 ms to verify. The proof is 192 bytes. We characterize disclosure from the bound itself and distinguish evidence of physical receipt from evidence of continued possession.

Comments:3 figures, 2 tables. The audit relation and retention bound are given in the appendix.
Subjects:Cryptography and Security (cs.CR); Computers and Society (cs.CY)
Cite as:capstract:2611.00031 [cs.CR]
 (or capstract:2611.00031v1 [cs.CR] for this version)

Submission history

From: Elina V. Tervaluoto
[v1] Sat, 14 Nov 2026 12:04:45 UTC (186 KB)

Current browse context:

cs.CR
< prev  |  next >
Change to browse by:

Export citation