Ciphertext expansion

Ciphertext expansion

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.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Ciphertext stealing — In cryptography, ciphertext stealing (CTS) is a general method of using a block cipher mode of operation that allows for processing of messages that are not evenly divisible into blocks without resulting in any expansion of the ciphertext, at the …   Wikipedia

  • Blum-Goldwasser cryptosystem — The Blum Goldwasser (BG) cryptosystem is an asymmetric key encryption algorithm proposed by Manuel Blum and Shafi Goldwasser in 1984. Blum Goldwasser is a probabilistic, semantically secure cryptosystem with a constant size ciphertext expansion.… …   Wikipedia

  • Goldwasser-Micali cryptosystem — The Goldwasser Micali cryptosystem (GM) is an asymmetric key encryption algorithm developed by Shafi Goldwasser and Silvio Micali in 1982. GM has the distinction of being the first probabilistic public key encryption scheme which is provably… …   Wikipedia

  • Book cipher — A book cipher is a cipher in which the key is some aspect of a book or other piece of text; books being common and widely available in modern times, users of book ciphers take the position that the details of the key is sufficiently well hidden… …   Wikipedia

  • Clifford Cocks — Born 28 December 1950 Prestbury, Cheshire, United Kingdom Nationality British Fields …   Wikipedia

  • Clifford Cocks — Clifford Christopher Cocks, CB,[1] (* 28. Dezember 1950[2]) ist ein britischer Mathematiker und Kryptographer am GCHQ, der den weit verbreiteten Verschlüsselungsalgorithmus, der nun unter RSA bekannt ist, erfand; und das etwa drei Jahre bevor er… …   Deutsch Wikipedia

  • расширение шифртекста относительно открытого (исходного) текста — — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN cleartext ciphertext expansion …   Справочник технического переводчика

  • экспансия шифртекста — Полученный в результате шифрования текст имеет большую длину по сравнению с исходным открытым текстом. [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN ciphertext expansion …   Справочник технического переводчика

  • ElGamal encryption — In cryptography, the ElGamal encryption system is an asymmetric key encryption algorithm for public key cryptography which is based on the Diffie Hellman key agreement. It was described by Taher Elgamal in 1984 [Taher ElGamal, A Public Key… …   Wikipedia

  • Data Encryption Standard — The Feistel function (F function) of DES General Designers IBM First publis …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”