{"abstract":[{"lang":"eng","text":"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. \r\n\r\nHere, 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."}],"date_created":"2019-03-06T14:37:09Z","publication_status":"published","page":"6:1-6:25","publisher":"Leibniz International Proceedings in Informatics (LIPIcs)","author":[{"first_name":"Anne","full_name":"Broadbent, Anne","last_name":"Broadbent"},{"first_name":"Sevag","orcid":"0000-0002-9992-3379","id":"71541","last_name":"Gharibian","full_name":"Gharibian, Sevag"},{"full_name":"Zhou, Hong-Sheng","last_name":"Zhou","first_name":"Hong-Sheng"}],"year":"2020","intvolume":"       158","status":"public","citation":{"ieee":"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, p. 6:1-6:25.","ama":"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.","mla":"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, p. 6:1-6:25.","apa":"Broadbent, A., Gharibian, S., &#38; Zhou, H.-S. (2020). 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>, <i>158</i>, 6:1-6:25.","bibtex":"@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} }","chicago":"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.","short":"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, p. 6:1-6:25."},"user_id":"71541","external_id":{"arxiv":["1810.05226"]},"volume":158,"department":[{"_id":"623"},{"_id":"7"}],"title":"Towards Quantum One-Time Memories from Stateless Hardware","_id":"8426","main_file_link":[{"url":"https://arxiv.org/abs/1810.05226"}],"language":[{"iso":"eng"}],"publication":"Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC)","type":"conference","date_updated":"2023-02-28T10:59:55Z"}