Computing Atlas

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

Twofish Algorithm

Cryptographic Algorithm

Twofish is a symmetric block cipher operating on 128 bit blocks with keys up to 256 bits, combining a Feistel network structure with key-dependent S-boxes, a pseudo-Hadamard transform and a complex key schedule to resist a wide range of cryptanalytic attacks. It was designed by a team including Bruce Schneier as an entrant in the United States National Institute of Standards and Technology's competition to select the Advanced Encryption Standard, and it was one of five finalists, ultimately losing to Rijndael. It remains free to use with no licensing restrictions and continues to see use in some encryption software.

Facts
Time Complexity
Time Complexity (category)
Linear Time -- O(n) 1
Credited To
Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall and Niels Ferguson 2
Connections

Associated With

Twofish was one of the five finalists in the AES competition (narrowed from fifteen candidates in August 1999); Rijndael, represented here as the AES Algorithm entity, was the eventual winner.

Source Wikipedia: Advanced Encryption Standard Algorithm

Credited To

Source Wikipedia: Twofish

In Field

Cryptography, Fields
Source Wikipedia: Twofish

Invented By

Source Wikipedia: Twofish
Sources
1. Twofish Algorithm (Wikipedia)
Wikipedia infobox: time complexity linear
Quote, Wikipedia infobox: time complexity linear
linear
View the Source
2. Wikipedia: Twofish
  • Lead section, design sentence
    Twofish was designed by Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall, and Niels Ferguson
  • In Group: Block Cipher, Lead paragraph: 'Twofish is a symmetric key block cipher with a block size of 128 bits'.
  • Credited To: Bruce Schneier, Infobox, designers field
    Bruce Schneier
  • In Field: Cryptography, Lead sentence
    Twofish is a symmetric key block cipher with a block size of 128 bits and key sizes up to 256 bits.
  • Invented By: Bruce Schneier, Infobox, designers field
    Bruce Schneier
View the Source
Wikipedia: Advanced Encryption Standard Algorithm
Wikimedia FoundationAssociated With: Advanced Encryption Standard Algorithm, Advanced Encryption Standard process
Quote, Associated With: Advanced Encryption Standard Algorithm, Advanced Encryption Standard process
In August 1999 they announced that they were narrowing the field from fifteen to five: MARS, RC6, Rijndael, Serpent, and Twofish.
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.