Akelarre (cipher)

Akelarre (cipher)

Infobox block cipher
name = Akelarre
designers = G. Álvarez, D. de la Guía, F. Montoya, A. Peinado
publish date = 1996
derived from = IDEA, RC5
derived to =
related to =
key size = 128 bits
block size = 128 bits
structure = Substitution-permutation network
rounds = 4
cryptanalysis = Susceptible to ciphertext-only attack

Akelarre is a block cipher proposed in 1996, combining the basic design of IDEA with ideas from RC5. It was shown to be susceptible to a ciphertext-only attack in 1997.

Akelarre is a 128-bit block cipher with a variable key-length which must be some multiple of 64 bits. The number of rounds is variable, but four are suggested. The round function of Akelarre is similar to IDEA in structure.

After the successful cryptanalysis of Akelarre, its designers responded with an updated variant called Ake98. This cipher differs from the original Akelarre in the new "AR-box" (Addition-Rotation box), the swapping of words at the end of a round, and the addition of subkeys at the beginning of each round. In 2004, Jorge Nakahara, Jr. and Daniel Santana de Freitas found large classes of weak keys for Ake98. These weak keys allow a cryptanalysis faster than exhaustive search using only 71 known plaintexts, for up to 11.5 rounds of Ake98.

References

* cite conference
author = G. Álvarez Marañón, A. Fúster Sabater, D. Guía Martínez, F. Montoya Vitini, A. Peinado Domínguez
title = Akelarre: a New Block Cipher Algorithm
booktitle = Proceedings of SAC'96, Third Annual Workshop on Selected Areas in Cryptography
pages = pp.1–14
year = 1996
location = Queen's University, Kingston, Ontario
url = http://citeseer.ist.psu.edu/283649.html
format = PDF/PostScript

* cite conference
author = Niels Ferguson and Bruce Schneier
title = Cryptanalysis of Akelarre
booktitle = Proceedings of SAC'97, Fourth Annual Workshop on Selected Areas in Cryptography
pages = pp.201–212
month = August | year = 1997
location = Carleton University
url = http://www.schneier.com/paper-akelarre.pdf
format = PDF

* cite conference
author = Lars Knudsen and Vincent Rijmen
title = Two Rights Sometimes Make a Wrong
booktitle = Proceedings of SAC'97, Fourth Annual Workshop on Selected Areas in Cryptography
pages = pp.213–223
month = August | year = 1997
location = Carleton University
url = http://citeseer.ist.psu.edu/knudsen97two.html
format = PDF/PostScript

* cite journal
author = Lars Knudsen and Vincent Rijmen
title = Ciphertext-only Attack on Akelarre
journal = Cryptologia
volume = 24
issue = 2
pages = pp.135–147
month = April | year = 2000
doi = 10.1080/01611190008984238

* cite conference
author = J. Nakahara Jr., and D.S. de Freitas
title = Cryptanalysis of Ake98
booktitle = INDOCRYPT 2004, 5th International Conference on Cryptology in India
pages = pp.162–174
publisher = Springer-Verlag
year = 2004
location = Chennai
url = http://www.unisantos.br/mestrado/informatica/jorge/File/ake98.pdf.gz
format = gzipped PDF
accessdate = 2007-02-05


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Akelarre — is Basque for meadow of the he goat can mean: * a meadow in Zugarramurdi * Akelarre (witchcraft), Basque and Spanish ( aquelarre ) name for sabbath. * Akelarre (cipher), a block cipher * Aquelarre, a former Argentinian rock group. * Akelarre… …   Wikipedia

  • Akelarre (Cryptographie) — Pour les articles homonymes, voir Akelarre. Akelarre [[Image:|none|240px]] …   Wikipédia en Français

  • Akelarre — Akelarre  блочный шифр, предложенный в 1996 и объединяющий основную разработку IDEA с концепциями от RC5. Описание Akelarre является 128 битным блочным шифром с переменной длиной ключа, которая должна быть кратной 64 битам. Число проходов… …   Википедия

  • Akelarre (cryptographie) — Pour les articles homonymes, voir Akelarre. Akelarre Résumé Concepteur(s) G. Álvarez Marañón, A. Fúster Sabater et D. Guía Martínez Première publication 1996 Dérivé de …   Wikipédia en Français

  • Cipher security summary — This article summarizes publicly known attacks against ciphers. Note that not all entries may be up to date. Table color key No known successful attacks Theoretical break Attack demonstrated in practice The Best attack column lists the complexity …   Wikipedia

  • Cipher Block Chaining — Mode d opération (cryptographie) En cryptographie, un mode d opération est la manière de traiter les blocs de texte clairs et chiffrés au sein d un algorithme de chiffrement par bloc. Chacun des modes possède ses propres atouts. Plusieurs modes… …   Wikipédia en Français

  • Block cipher modes of operation — This article is about cryptography. For method of operating , see modus operandi. In cryptography, modes of operation is the procedure of enabling the repeated and secure use of a block cipher under a single key.[1][2] A block cipher by itself… …   Wikipedia

  • Block cipher — In cryptography, a block cipher is a symmetric key cipher operating on fixed length groups of bits, called blocks, with an unvarying transformation. A block cipher encryption algorithm might take (for example) a 128 bit block of plaintext as… …   Wikipedia

  • Cryptomeria cipher — The Feistel function of the Cryptomeria cipher. General Designers 4C Entity First published …   Wikipedia

  • Mercy (cipher) — This article is about the block cipher. For other uses, see Mercy (disambiguation). Mercy General Designers Paul Crowley First published April 2000[1] Derived from WAKE …   Wikipedia

Share the article and excerpts

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