Why the Feistel cipher remains a cornerstone of modern digital security and encryption
In short: Named after physicist Horst Feistel, this clever cryptographic structure allows for secure data encryption using functions that do not even need to be reversible themselves. By splitting data into halves and iteratively processing them, it simplifies hardware implementation and remains a foundational design choice for many widely used ciphers.
Developed by Horst Feistel and Don Coppersmith at IBM in 1973, the Feistel network first gained commercial prominence through the Lucifer cipher. Its reputation was cemented in 1976 when the United States government adopted the Data Encryption Standard (DES), which was based on Lucifer with modifications by the NSA. The design proved particularly advantageous for the hardware constraints of that era, as the iterative nature of the construction allowed for efficient implementation.
The primary innovation of the Feistel structure is its inherent invertibility. Unlike substitution-permutation networks, a Feistel cipher guarantees that encrypted data can be decrypted even if the internal round function is not reversible. In each round, the function processes half of the data block and combines the result with the other half using an XOR operation. Because encryption and decryption are nearly identical—requiring only the reversal of the subkey sequence—the amount of circuitry or code needed to run the system is effectively cut in half.
Theoretical analysis by Michael Luby and Charles Rackoff provided a rigorous foundation for the scheme's security. They demonstrated that if the round function behaves as a secure pseudorandom generator, three rounds are sufficient to turn the block cipher into a pseudorandom permutation. Increasing this to four rounds creates a strong pseudorandom permutation, ensuring security even against adversaries capable of querying the inverse function. This mathematical proof is why the construction is sometimes referred to as a Luby-Rackoff block cipher.
The versatility of the Feistel design extends beyond standard block ciphers like Blowfish or Twofish. Variants include unbalanced Feistel ciphers, such as the Skipjack algorithm, and the Thorp shuffle, which uses a single-bit side for enhanced security at the cost of more rounds. The structure is also utilized in asymmetric-key schemes like optimal asymmetric encryption padding (OAEP) and even appears in non-cryptographic applications, such as the lifting scheme for discrete wavelet transforms.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Feistel cipher
To cite this card, link to https://intellectplus.co.uk/app/technology-feistel-cipher.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Inventions · More in Technology · Latest · A–Z · All topics