Jump to content

Ciphertext expansion

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Yutsi (talk | contribs) at 16:05, 9 April 2010. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In cryptography, the term ciphertext expansion refers to the length increase of a message when it is encrypted. Many modern cryptosystems cause some degree of expansion during the encryption process, for instance when the resulting ciphertext must include a message-unique Initialization Vector (IV). Probabilistic encryption schemes cause ciphertext expansion, as the set of possible ciphertexts is necessarily greater than the set of input plaintexts. Certain schemes, such as Cocks Identity Based Encryption, or the Goldwasser-Micali cryptosystem result in ciphertexts hundreds or thousands of times longer than the plaintext.

Ciphertext expansion may be offset or increased by other processes which compress or expand the message, e.g., data compression or error correction coding.