Paper 2021/406
Disappearing Cryptography in the Bounded Storage Model
Jiaxin Guan and Mark Zhandry
Abstract
In this work, we study disappearing cryptography in the bounded storage model. Here, a component of the transmission, say a ciphertext, a digital signature, or even a program, is streamed bit by bit. The stream is too large for anyone to store in its entirety, meaning the transmission effectively disappears once the stream stops. We first propose the notion of online obfuscation, capturing the goal of disappearing programs in the bounded storage model. We give a negative result for VBB security in this model, but propose candidate constructions for a weaker security goal, namely VGB security. We then demonstrate the utility of VGB online obfuscation, showing that it can be used to generate disappearing ciphertexts and signatures. All of our applications are not possible in the standard model of cryptography, regardless of computational assumptions used.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- A major revision of an IACR publication in TCC 2021
- Keywords
- Bounded Storage ModelObfuscationConstructions
- Contact author(s)
-
jiaxin @ guan io
mzhandry @ gmail com - History
- 2021-10-16: revised
- 2021-03-27: received
- See all versions
- Short URL
- https://ia.cr/2021/406
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/406,
author = {Jiaxin Guan and Mark Zhandry},
title = {Disappearing Cryptography in the Bounded Storage Model},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/406},
year = {2021},
url = {https://eprint.iacr.org/2021/406}
}
