---
_id: '29780'
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>
article_number: '429'
author:
- first_name: Anne
  full_name: Broadbent, Anne
  last_name: Broadbent
- first_name: Sevag
  full_name: Gharibian, Sevag
  id: '71541'
  last_name: Gharibian
  orcid: 0000-0002-9992-3379
- first_name: Hong-Sheng
  full_name: Zhou, Hong-Sheng
  last_name: Zhou
citation:
  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>
  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} }'
  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>.
  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>.'
  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>.
  short: A. Broadbent, S. Gharibian, H.-S. Zhou, Quantum 5 (2021).
date_created: 2022-02-08T10:59:00Z
date_updated: 2023-02-28T11:07:47Z
department:
- _id: '623'
- _id: '7'
doi: 10.22331/q-2021-04-08-429
intvolume: '         5'
keyword:
- Physics and Astronomy (miscellaneous)
- Atomic and Molecular Physics
- and Optics
language:
- iso: eng
publication: Quantum
publication_identifier:
  issn:
  - 2521-327X
publication_status: published
publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
status: public
title: Towards Quantum One-Time Memories from Stateless Hardware
type: journal_article
user_id: '71541'
volume: 5
year: '2021'
...