DataTerminology.comNEW
Also known as: Basic Facts of the Feistel Function
Core properties of Feistel networks that split data into halves and iterate keyed round functions to achieve diffusion and confusion.
DESCRIPTION
Feistel networks partition a data block into left and right halves, applying a round function to one half and mixing its output into the other. This structure enables decryption using the same operations and subkeys in reverse order, simplifying implementation. Feistel designs provide strong diffusion and confusion when the round function and key schedule are well-designed. DES is a canonical Feistel cipher, inspiring many descendants. Understanding the split-mix-swap pattern is foundational for analyzing classic block cipher constructions.
ALTERNATIVE DEFINITIONS
Wikipedia
In cryptography, a Feistel or Feistel network is a symmetric structure used in the construction of block ciphers.
Defines the structure and its role in block cipher design.
NIST Computer Security Resource Center
Feistel network: A symmetric structure for building block ciphers in which the input is split into two halves processed over multiple rounds.
Concise glossary framing of the Feistel structure.
RELATED TERMS
Feistel Function Symmetric Block Cipher Algorithms Round Function Data Encryption Standard Diffusion Confusion
COMPETING TERMS
Substitution–Permutation Network
KNOWLEDGE AREAS
Data Security Software Engineering Mathematics
TARGET AUDIENCE
Cybersecurity Engineer Security Architect Software Developer Data Engineer IT Auditor
EXTERNAL SOURCES
- Wikipedia - Feistel cipher
- NIST SP 800-67 - DES/3DES recommendation using Feistel
- IETF RFC 4949 - Security glossary including Feistel
TOP QUESTIONS
What problem do Feistel Function Basics address?
They explain how splitting data and iterating keyed rounds enables invertible encryption with the same core operations, simplifying decryption and implementation.
Category: Concept
Why are Feistel networks invertible?
Because each round only modifies one half using a reversible XOR and swapping, decryption reverses the subkey order to recover the original state.
Category: Mechanism
How many rounds are typical in Feistel designs?
It varies by cipher; DES uses 16 rounds. Security depends on round function strength and sufficient rounds for diffusion.
Category: Design
What is the role of the round function in a Feistel network?
It mixes key material with one half to produce confusion and diffusion, often using S-boxes and permutations.
Category: Function
How do Feistel networks compare to SPN designs?
SPNs use layers of substitution and permutation on the whole block, while Feistel splits into halves; both can achieve strong security when properly designed.
Category: Comparison
Is DES still recommended as a Feistel example?
DES is a historic example; Triple DES remains in legacy contexts, but modern systems prefer AES (an SPN).
Category: Relevancy
What is a common mistake when teaching Feistel Function Basics?
Equating any split-and-XOR construction with security; the round function and key schedule quality are crucial.
Category: Mistakes
Which attacks are relevant to Feistel networks?
Differential and linear cryptanalysis evaluate round function properties and required rounds for resistance.
Category: Risk
Where to learn more about Feistel Function Basics?
Study DES design, NIST publications, and standard cryptography textbooks covering classic block cipher structures.
Category: Learning