Encode-then-encipher encryption: How to exploit nonces or redundancy in plaintexts for efficient cryptography (0)
| Citations: | 52 - 19 self |
BibTeX
@MISC{Bellare_encode-then-encipherencryption:,
author = {Mihir Bellare and Phillip Rogaway},
title = {Encode-then-encipher encryption: How to exploit nonces or redundancy in plaintexts for efficient cryptography},
year = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We investigate the following approach to symmetric encryption: first encode the message via some keyless transform, and then encipher the encoded message, meaning apply a permutation FK based on a shared key K. We provide conditions on the encoding functions and the cipher which ensure that the resulting encryption scheme meets strong privacy (eg. semantic security) and/or authenticity goals. The encoding can either be implemented in a simple way (eg. prepend a counter and append a checksum) or viewed as modeling existing redundancy or entropy already present in the messages, whereby encode-then-encipher encryption provides a way to exploit structured message spaces to achieve compact ciphertexts.
