conference paper
Towards Quantum One-Time Memories from Stateless Hardware
published
Anne
Broadbent
author
Sevag
Gharibian
author 715410000-0002-9992-3379
Hong-Sheng
Zhou
author
596
department
A central tenet of theoretical cryptography is the study of the minimal assumptions required to implement a given cryptographic primitive. One such primitive is the one-time memory (OTM), introduced by Goldwasser, Kalai, and Rothblum [CRYPTO 2008], which is a classical functionality modeled after a non-interactive 1-out-of-2 oblivious transfer, and which is complete for one-time classical and quantum programs. It is known that secure OTMs do not exist in the standard model in both the classical and quantum settings.
Here, we propose a scheme for using quantum information, together with the assumption of stateless (i.e., reusable) hardware tokens, to build statistically secure OTMs. Via the semidefinite programming-based quantum games framework of Gutoski and Watrous [STOC 2007], we prove security for a malicious receiver, against a linear number of adaptive queries to the token, in the quantum universal composability framework. We prove stand-alone security against a malicious sender, but leave open the question of composable security against a malicious sender, as well as security against a malicious receiver making a polynomial number of adaptive queries. Compared to alternative schemes derived from the literature on quantum money, our scheme is technologically simple since it is of the "prepare-and measure" type. We also show our scheme is "tight" according to two scenarios.
Leibniz International Proceedings in Informatics (LIPIcs)2020
eng
Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC)
1810.05226
1586:1-6:25
Broadbent, A., Gharibian, S., & Zhou, H.-S. (2020). Towards Quantum One-Time Memories from Stateless Hardware. In <i>Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC)</i> (Vol. 158, pp. 6:1-6:25). Leibniz International Proceedings in Informatics (LIPIcs).
Broadbent A, Gharibian S, Zhou H-S. Towards Quantum One-Time Memories from Stateless Hardware. In: <i>Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC)</i>. Vol 158. Leibniz International Proceedings in Informatics (LIPIcs); 2020:6:1-6:25.
Broadbent, Anne, et al. “Towards Quantum One-Time Memories from Stateless Hardware.” <i>Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC)</i>, vol. 158, Leibniz International Proceedings in Informatics (LIPIcs), 2020, pp. 6:1-6:25.
A. Broadbent, S. Gharibian, H.-S. Zhou, in: Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC), Leibniz International Proceedings in Informatics (LIPIcs), 2020, pp. 6:1-6:25.
@inproceedings{Broadbent_Gharibian_Zhou_2020, title={Towards Quantum One-Time Memories from Stateless Hardware}, volume={158}, booktitle={Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC)}, publisher={Leibniz International Proceedings in Informatics (LIPIcs)}, author={Broadbent, Anne and Gharibian, Sevag and Zhou, Hong-Sheng}, year={2020}, pages={6:1-6:25} }
A. Broadbent, S. Gharibian, and H.-S. Zhou, “Towards Quantum One-Time Memories from Stateless Hardware,” in <i>Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC)</i>, 2020, vol. 158, pp. 6:1-6:25.
Broadbent, Anne, Sevag Gharibian, and Hong-Sheng Zhou. “Towards Quantum One-Time Memories from Stateless Hardware.” In <i>Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC)</i>, 158:6:1-6:25. Leibniz International Proceedings in Informatics (LIPIcs), 2020.
84262019-03-06T14:37:09Z2020-06-09T08:31:14Z