International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

One-Time Programs from Commodity Hardware

Authors:
Harry Eldridge , Johns Hopkins University
Aarushi Goel , NTT Research
Matthew Green , Johns Hopkins University
Abhishek Jain , Johns Hopkins University
Maximilian Zinkus , Johns Hopkins University
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: TCC 2022
Abstract: One-time programs, originally formulated by Goldwasser et al.~\cite{goldwasser2008one}, are a powerful cryptographic primitive with compelling applications. Known solutions for one-time programs, however, require specialized secure hardware that is not widely available (or, alternatively, access to blockchains and very strong cryptographic tools). In this work we investigate the possibility of realizing one-time programs from a recent and now more commonly available hardware functionality: the {\em counter lockbox}. A counter lockbox is a stateful functionality that protects an encryption key under a user-specified password, and enforces a limited number of incorrect guesses. Counter lockboxes have become widely available in consumer devices and cloud platforms. We show that counter lockboxes can be used to realize one-time programs for general functionalities. We develop a number of techniques to reduce the number of counter lockboxes required for our constructions, that may be of independent interest.
BibTeX
@inproceedings{tcc-2022-32599,
  title={One-Time Programs from Commodity Hardware},
  publisher={Springer-Verlag},
  author={Harry Eldridge and Aarushi Goel and Matthew Green and Abhishek Jain and Maximilian Zinkus},
  year=2022
}