Paper 2022/435
Fiat-Shamir for Proofs Lacks a Proof Even in the Presence of Shared Entanglement
Abstract
We explore the cryptographic power of arbitrary shared physical resources. The most general such resource is access to a fresh entangled quantum state at the outset of each protocol execution. We call this the Common Reference Quantum State (CRQS) model, in analogy to the well-known Common Reference String (CRS). The CRQS model is a natural generalization of the CRS model but appears to be more powerful: in the two-party setting, a CRQS can sometimes exhibit properties associated with a Random Oracle queried once by measuring a maximally entangled state in one of many mutually unbiased bases. We formalize this notion as a Weak One-Time Random Oracle (WOTRO), where we only ask of the
Note: Minor revision.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- hash functionsquantum cryptographyproof systems
- Contact author(s)
-
dupuisf @ iro umontreal ca
Philippe Lamontagne2 @ cnrc-nrc gc ca
salvail @ iro umontreal ca - History
- 2024-02-21: last of 3 revisions
- 2022-04-06: received
- See all versions
- Short URL
- https://ia.cr/2022/435
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/435, author = {Frédéric Dupuis and Philippe Lamontagne and Louis Salvail}, title = {Fiat-Shamir for Proofs Lacks a Proof Even in the Presence of Shared Entanglement}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/435}, year = {2022}, url = {https://eprint.iacr.org/2022/435} }