New Constructions for Quantum Money

Georgiou, Marios; Kerenidis, Iordanis

doi:10.4230/lipics.tqc.2015.92

Cited by 7 publications

(4 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A variant of quantum money called classically verifiable quantum money was introduced in [Gav12] (see also [GK15,PYJ + 12,BS16a]): the money is verified via an interactive protocol between the user and the bank that requires a quantum computer for the user, a classical computer for the bank, and classical communication between them.…”

Section: Introductionmentioning

confidence: 99%

Semi-Quantum Money

Radian

Sattath

2019

Proceedings of the 1st ACM Conference on Advances in Financial Technologies

View full text Add to dashboard Cite

Private quantum money allows a bank to mint quantum money states that it can later verify, but that no one else can forge. In classically verifiable quantum money -introduced by Gavinsky [Gav12]the verification is done via an interactive protocol between the bank and the user, where the communication is classical, and the computational resources required of the bank are classical. In this work, we consider memoryless interactive protocols in which the minting is likewise classical, and construct a private money scheme that achieves these two notions simultaneously (i.e., classical verification and classical minting). We call such a construction a private semi-quantum money scheme, since the bank does not need any quantum resources.In terms of techniques, our main contribution is a strong parallel repetition theorem for Noisy Trapdoor Claw Free Functions (NTCF), a notion introduced by Brakerski et al. [BCM + 18].

show abstract

Section: Introductionmentioning

confidence: 99%

Semi-Quantum Money

Radian

Sattath

2019

Proceedings of the 1st ACM Conference on Advances in Financial Technologies

View full text Add to dashboard Cite

show abstract

“…The only schemes which were shown to be classically verifiable are [Gav12,GK15]. Our scheme achieves that with only one round of communication.…”

Section: Discussionmentioning

confidence: 89%

Quantum Tokens for Digital Signatures

Ben-David¹,

Sattath²

2016

Preprint

View full text Add to dashboard Cite

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 not worried: I have learned quantum cryptography following the previous story 1 . These quantum tokens are consumed during the signing. Your polynomial wife cannot even sign four wishes using the three signing tokens I gave you.How does it work? wondered the fisherman. Have you heard of quantum money? These are quantum states which can be easily verified but are hard to copy. This tokenized quantum signature scheme extends Aaronson and Christiano's quantum money scheme, which is why the signing tokens cannot be copied.Does your scheme have additional fancy properties? asked the fisherman. Yes, the scheme has other security guarantees: revocability, testability and everlasting security. Furthermore, if you're at sea and your quantum phone has only classical reception, you can use this scheme to transfer the value of the quantum money to shore, said the fish, and swam away.

show abstract

“…If Alice loses quantum communication with the outside world, she can still use her money for payment -even without the entanglement that would be needed for quantum teleportation. The only schemes which were shown to be classically verifiable are [Gav12,GK15]. Our scheme achieves that with only one round of communication.…”

Section: Sending Quantum Money Over a Classical Channelmentioning

confidence: 89%

Quantum Tokens for Digital Signatures

Ben-David

Sattath

2023

Quantum

View full text Add to dashboard Cite

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 not worried: "I have learned quantum cryptography following the previous story (The Fisherman and His Wife by the brothers Grimm). The quantum tokens are consumed during the signing. Your polynomial wife cannot even sign four wishes using the three signing tokens I gave you". "How does it work?" wondered the fisherman. "Have you heard of quantum money? These are quantum states which can be easily verified but are hard to copy. This tokenized quantum signature scheme extends Aaronson and Christiano's quantum money scheme, which is why the signing tokens cannot be copied". "Does your scheme have additional fancy properties?" the fisherman asked. "Yes, the scheme has other security guarantees: revocability, testability and everlasting security. Furthermore, if you're at sea and your quantum phone has only classical reception, you can use this scheme to transfer the value of the quantum money to shore", said the fish, and swam away.

show abstract

New Constructions for Quantum Money

Cited by 7 publications

References 4 publications

Semi-Quantum Money

Semi-Quantum Money

Quantum Tokens for Digital Signatures

Quantum Tokens for Digital Signatures

Contact Info

Product

Resources

About