Paper 2021/1270
Speak Much, Remember Little: Cryptography in the Bounded Storage Model, Revisited
Yevgeniy Dodis, Willy Quach, and Daniel Wichs
Abstract
The goal of the bounded storage model (BSM) is to construct unconditionally secure cryptographic protocols, by only restricting the storage capacity of the adversary, but otherwise giving it unbounded computational power. Here, we consider a streaming variant of the BSM, where honest parties can stream huge amounts of data to each other so as to overwhelm the adversary's storage, even while their own storage capacity is significantly smaller than that of the adversary. Prior works showed several impressive results in this model, including key agreement and oblivious transfer, but only as long as adversary's storage
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Keywords
- Bounded Storage Model
- Contact author(s)
- quach w @ northeastern edu
- History
- 2021-09-22: received
- Short URL
- https://ia.cr/2021/1270
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/1270, author = {Yevgeniy Dodis and Willy Quach and Daniel Wichs}, title = {Speak Much, Remember Little: Cryptography in the Bounded Storage Model, Revisited}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/1270}, year = {2021}, url = {https://eprint.iacr.org/2021/1270} }