Paper 2022/697
Rate-1 Incompressible Encryption from Standard Assumptions
, Helmholtz Center for Information Security (CISPA), Helmholtz Center for Information Security (CISPA), Saarland UniversityAbstract
Incompressible encryption, recently proposed by Guan, Wichs and Zhandry (EUROCRYPT'22), is a novel encryption paradigm geared towards providing strong long-term security guarantees against adversaries with bounded long-term memory. Given that the adversary forgets just a small fraction of a ciphertext, this notion provides strong security for the message encrypted therein, even if, at some point in the future, the entire secret key is exposed. This comes at the price of having potentially very large ciphertexts. Thus, an important efficiency measure for incompressible encryption is the message-to-ciphertext ratio (also called the rate). Guan et al. provided a low-rate instantiation of this notion from standard assumptions and a rate-1 instantiation from indistinguishability obfuscation (iO). In this work, we propose a simple framework to build rate-1 incompressible encryption from standard assumptions. Our construction can be realized from, e.g. the DDH and additionally the DCR or the LWE assumptions.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- Incompressible EncryptionPublic-Key EncryptionBounded StorageCCARate-1Standard Assumptions
- Contact author(s)
-
pedrodemelobranco @ gmail com
nico doettling @ gmail com
jesko dujmovic @ cispa de - History
- 2023-03-24: last of 3 revisions
- 2022-06-01: received
- See all versions
- Short URL
- https://ia.cr/2022/697
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/697,
author = {Pedro Branco and Nico Döttling and Jesko Dujmovic},
title = {Rate-1 Incompressible Encryption from Standard Assumptions},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/697},
year = {2022},
url = {https://eprint.iacr.org/2022/697}
}
