Differential cryptanalysis of Feal and \(N\)-Hash (Q4037445)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 177573
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Differential cryptanalysis of Feal and \(N\)-Hash |
scientific article; zbMATH DE number 177573 |
Statements
Differential Cryptanalysis of Feal and N-Hash (English)
0 references
Differential cryptanalysis of Feal and \(N\)-Hash (English)
0 references
18 May 1993
0 references
differential cryptanalysis
0 references
chosen-plaintext attack
0 references
secret-key ciphers
0 references
Feal family of encryption algorithms
0 references
\(N\)-Hash function
0 references
0.864922285079956
0 references
0.8220586180686951
0 references
0.8168594241142273
0 references
[For the entire collection see Zbl 0756.00008.] Differential cryptanalysis is a chosen-plaintext attack on secret-key ciphers that are based on iterating a cryptographically weak function several times. The iterations are called rounds. Differential cryptanalysis analyzes the effect of the difference of a pair of plaintexts on the difference of succeeding round outputs in an iterated cipher. The paper shows the applicability of differential cryptanalysis to the Feal family of encryption algorithms and to the \(N\)-Hash function. The original member of the Feal family, the Feal-4 was broken already in 1988. The improved Feal-8 and new versions with any even number \(N\) of rounds and an eight-round version called \(N\)-Hash seem to be breakable under chosen plaintext attacks. In case of Feal-8 the authors need about \(2^{38}\) plaintext/ciphertext pairs. In general, Feal-\(N\) can be broken by differential cryptanalysis faster than via exhaustive search for any \(N\leq 31\) rounds. The question is if it is practically possible to produce the necessary number of pairs of plaintext/ciphertext.
0 references