CryptoDB
Eran Tromer
Publications
Year
Venue
Title
2022
EUROCRYPT
Unclonable Polymers and Their Cryptographic Applications
Abstract
We propose a mechanism for generating and manipulating protein polymers to obtain a new type of *consumable storage* that exhibits intriguing cryptographic "self-destruct" properties, assuming the hardness of certain polymer-sequencing problems.
To demonstrate the cryptographic potential of this technology, we first develop a formalism that captures (in a minimalistic way) the functionality and security properties provided by the technology. Next, using this technology, we construct and prove security of two cryptographic applications that are currently obtainable only via trusted hardware that implements logical circuitry (either classical or quantum). The first application is a password-controlled *secure vault* where the stored data is irrecoverably erased once a threshold of unsuccessful access attempts is reached. The second is (a somewhat relaxed version of) *one time programs*, namely a device that allows evaluating a secret function only a limited number of times before self-destructing, where each evaluation is made on a fresh user-chosen input.
Finally, while our constructions, modeling, and analysis are designed to capture the proposed polymer-based technology, they are sufficiently general to be of potential independent interest.
2015
CHES
2012
EUROCRYPT
2005
CHES
2005
TCC
Program Committees
- Crypto 2019
- Crypto 2017
- Crypto 2012
- Crypto 2009
- Eurocrypt 2007
Coauthors
- Ghada Almashaqbeh (1)
- Gilad Asharov (1)
- Boaz Barak (1)
- Eli Ben-Sasson (3)
- Iddo Bentov (1)
- Nir Bitansky (1)
- Ran Canetti (2)
- Alessandro Chiesa (5)
- Bruce Dodson (1)
- Yaniv Erlich (1)
- Sebastian Faust (1)
- Ariel Gabizon (1)
- Willi Geiselmann (1)
- Daniel Genkin (6)
- Jonathan Gershoni (1)
- Shafi Goldwasser (1)
- Matan Hamilis (1)
- James Hughes (1)
- Abhishek Jain (1)
- Wil Kortsmit (1)
- Arjen K. Lenstra (2)
- Paul C. Leyland (1)
- Huijia Lin (1)
- Adriana López-Alt (1)
- Tal Malkin (1)
- Moni Naor (1)
- Asaf Nussboim (1)
- Dag Arne Osvik (1)
- Lev Pachmanov (1)
- Itsik Pe'er (1)
- Evgenya Pergament (1)
- Itamar Pipman (2)
- Tal Rabin (1)
- Leonid Reyzin (1)
- Michael Riabzev (1)
- Anna Roitburd-Berman (1)
- Aviad Rubinstein (1)
- Ronen Shaltiel (1)
- Adi Shamir (7)
- Mark Silberstein (1)
- Rainer Steinwandt (1)
- Jim Tomlinson (1)
- Vinod Vaikuntanathan (2)
- Madars Virza (4)
- Daniel Wichs (1)