Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

XTEA

Cryptographic Algorithm

XTEA, short for eXtended TEA, is a block cipher designed to correct weaknesses found in the earlier Tiny Encryption Algorithm. Its designers were David Wheeler and Roger Needham of the Cambridge Computer Laboratory, and it was presented in an unpublished technical report in 1997. It is not subject to any patents. Like TEA it is a Feistel cipher with a 64-bit block and a 128-bit key, and a suggested 64 rounds, although each pass of the usual loop performs two Feistel rounds so the commonly recommended loop count is 32. Compared with TEA it has a somewhat more complex key schedule and a rearrangement of the shifts, XORs and additions. Published cryptanalysis includes a related-key differential attack on 27 of the 64 rounds in 2004 and a related-key rectangle attack on 36 rounds in 2009, which broke more rounds than earlier results. A variable-width relative, Block TEA, was presented alongside it and applies the XTEA round function across an entire message.

Connections

Credited To

Source XTEA (Wikipedia)
Source XTEA (Wikipedia)

In Field

Cryptography, Fields
Source XTEA (Wikipedia)

Invented

Source XTEA (Wikipedia)
Source XTEA (Wikipedia)
Sources
XTEA (Wikipedia)
  • In Field: Cryptography, Lead
    In cryptography, XTEA (eXtended TEA) is a block cipher designed to correct weaknesses in TEA.
  • In Group: Block Cipher, Lead
    In cryptography, XTEA (eXtended TEA) is a block cipher designed to correct weaknesses in TEA.
  • Invented: David Wheeler, Lead [invented]
    The cipher's designers were David Wheeler and Roger Needham of the Cambridge Computer Laboratory
  • Invented: Roger Needham, Lead [invented]
    The cipher's designers were David Wheeler and Roger Needham of the Cambridge Computer Laboratory
  • Credited To: David Wheeler, Lead [invented]
    The cipher's designers were David Wheeler and Roger Needham of the Cambridge Computer Laboratory
  • Credited To: Roger Needham, Lead [invented]
    The cipher's designers were David Wheeler and Roger Needham of the Cambridge Computer Laboratory
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.