Paper 2014/113 Original: eprint.iacr.org/2014/113 ↗
Secure Compression: Theory \& Practice
Abstract
Encryption and compression are frequently used together in both network and storage systems, for example in TLS. Despite often being used together, there has not been a formal framework for analyzing these combined systems; moreover, the systems are usually just a simple chaining of compression followed by encryption. In this work, we present the first formal framework for proving security in combined compression-encryption schemes and relate it to the traditional notion of semantic security. We call this entropy-restricted semantic security. Additionally, we present a new, efficient cipher, called the squeeze cipher, that combines compression and encryption into a single primitive and provably achieves our entropy-restricted security.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2014-03-25: last updated
- 2014-02-16: published
- Short URL
- https://ia.cr/2014/113
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2014/113,
author = {James Kelley and Roberto Tamassia},
title = {Secure Compression: Theory \& Practice},
howpublished = {Cryptology {ePrint} Archive, Paper 2014/113},
year = {2014},
url = {https://eprint.iacr.org/2014/113}
}