Quantum Tokens for Digital Signatures
Shalev Ben-David, Or Sattath

TL;DR
The paper introduces a quantum token-based digital signature scheme that leverages quantum money principles to provide secure, revocable, and everlasting signatures with the ability to transfer quantum value even via classical communication.
Contribution
It extends Aaronson and Christiano's quantum money scheme to create a quantum tokenized signature system with enhanced security features.
Findings
Scheme allows signing multiple wishes with limited tokens
Quantum tokens are secure against copying due to quantum money principles
Supports transfer of quantum value via classical communication
Abstract
The fisherman caught a quantum fish. "Fisherman, please let me go", begged the fish, "and I will grant you three wishes". The fisherman agreed. The fish gave the fisherman a quantum computer, three quantum signing tokens and his classical public key. The fish explained: "to sign your three wishes, use the tokenized signature scheme on this quantum computer, then show your valid signature to the king, who owes me a favor". The fisherman used one of the signing tokens to sign the document "give me a castle!" and rushed to the palace. The king executed the classical verification algorithm using the fish's public key, and since it was valid, the king complied. The fisherman's wife wanted to sign ten wishes using their two remaining signing tokens. The fisherman did not want to cheat, and secretly sailed to meet the fish. "Fish, my wife wants to sign ten more wishes". But the fish was…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture
