---
res:
  bibo_abstract:
  - <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>@eng
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Anne
      foaf_name: Broadbent, Anne
      foaf_surname: Broadbent
  - foaf_Person:
      foaf_givenName: Sevag
      foaf_name: Gharibian, Sevag
      foaf_surname: Gharibian
      foaf_workInfoHomepage: http://www.librecat.org/personId=71541
    orcid: 0000-0002-9992-3379
  - foaf_Person:
      foaf_givenName: Hong-Sheng
      foaf_name: Zhou, Hong-Sheng
      foaf_surname: Zhou
  bibo_doi: 10.22331/q-2021-04-08-429
  bibo_volume: 5
  dct_date: 2021^xs_gYear
  dct_isPartOf:
  - http://id.crossref.org/issn/2521-327X
  dct_language: eng
  dct_publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften@
  dct_subject:
  - Physics and Astronomy (miscellaneous)
  - Atomic and Molecular Physics
  - and Optics
  dct_title: Towards Quantum One-Time Memories from Stateless Hardware@
...