{"volume":5,"abstract":[{"lang":"eng","text":"<jats:p>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 (<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>i</mml:mi><mml:mo>.</mml:mo><mml:mi>e</mml:mi><mml:mo>.</mml:mo></mml:math>, 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 making at most 0.114<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math> adaptive queries to the token (for <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math> the key size), in the quantum universal composability framework, but leave open the question of security against a polynomial amount of 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 give two impossibility results showing certain assumptions in our scheme cannot be relaxed.</jats:p>"}],"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","keyword":["Physics and Astronomy (miscellaneous)","Atomic and Molecular Physics","and Optics"],"year":"2021","article_number":"429","date_updated":"2023-02-28T11:07:47Z","_id":"29780","author":[{"first_name":"Anne","last_name":"Broadbent","full_name":"Broadbent, Anne"},{"orcid":"0000-0002-9992-3379","first_name":"Sevag","last_name":"Gharibian","full_name":"Gharibian, Sevag","id":"71541"},{"full_name":"Zhou, Hong-Sheng","first_name":"Hong-Sheng","last_name":"Zhou"}],"doi":"10.22331/q-2021-04-08-429","publication_identifier":{"issn":["2521-327X"]},"user_id":"71541","citation":{"short":"A. Broadbent, S. Gharibian, H.-S. Zhou, Quantum 5 (2021).","mla":"Broadbent, Anne, et al. “Towards Quantum One-Time Memories from Stateless Hardware.” <i>Quantum</i>, vol. 5, 429, Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften, 2021, doi:<a href=\"https://doi.org/10.22331/q-2021-04-08-429\">10.22331/q-2021-04-08-429</a>.","chicago":"Broadbent, Anne, Sevag Gharibian, and Hong-Sheng Zhou. “Towards Quantum One-Time Memories from Stateless Hardware.” <i>Quantum</i> 5 (2021). <a href=\"https://doi.org/10.22331/q-2021-04-08-429\">https://doi.org/10.22331/q-2021-04-08-429</a>.","ama":"Broadbent A, Gharibian S, Zhou H-S. Towards Quantum One-Time Memories from Stateless Hardware. <i>Quantum</i>. 2021;5. doi:<a href=\"https://doi.org/10.22331/q-2021-04-08-429\">10.22331/q-2021-04-08-429</a>","apa":"Broadbent, A., Gharibian, S., &#38; Zhou, H.-S. (2021). Towards Quantum One-Time Memories from Stateless Hardware. <i>Quantum</i>, <i>5</i>, Article 429. <a href=\"https://doi.org/10.22331/q-2021-04-08-429\">https://doi.org/10.22331/q-2021-04-08-429</a>","ieee":"A. Broadbent, S. Gharibian, and H.-S. Zhou, “Towards Quantum One-Time Memories from Stateless Hardware,” <i>Quantum</i>, vol. 5, Art. no. 429, 2021, doi: <a href=\"https://doi.org/10.22331/q-2021-04-08-429\">10.22331/q-2021-04-08-429</a>.","bibtex":"@article{Broadbent_Gharibian_Zhou_2021, title={Towards Quantum One-Time Memories from Stateless Hardware}, volume={5}, DOI={<a href=\"https://doi.org/10.22331/q-2021-04-08-429\">10.22331/q-2021-04-08-429</a>}, number={429}, journal={Quantum}, publisher={Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften}, author={Broadbent, Anne and Gharibian, Sevag and Zhou, Hong-Sheng}, year={2021} }"},"publication_status":"published","date_created":"2022-02-08T10:59:00Z","type":"journal_article","language":[{"iso":"eng"}],"status":"public","intvolume":"         5","publication":"Quantum","department":[{"_id":"623"},{"_id":"7"}],"title":"Towards Quantum One-Time Memories from Stateless Hardware"}