Back to Search
Start Over
New Demiric–Selçuk meet-in-the-middle attacks on Misty and Feistel schemes.
- Source :
-
Quantum Information Processing . Apr2024, Vol. 23 Issue 4, p1-35. 35p. - Publication Year :
- 2024
-
Abstract
- In this paper, we present some new key-recovery attacks on Misty L-KF, Misty R-KF, and generalized Feistel schemes. Firstly, we propose a new 5-round distinguisher on Misty L-KF structure. Based on our new distinguisher attack, we propose a new 6-round Demiric–Selçuk meet-in-the-middle attack (DS-MITM attack) against Misty L-KF structure. Secondly, we extend our classical DS-MITM attack to a new quantum DS-MITM attack on Misty L-KF structure by using the quantum claw finding algorithm. In addition, we apply the above method to attack Misty R-KF and generalized Feistel schemes. To sum up, we construct our classical key-recovery attacks on the 6-round Misty L-KF structure and Misty R-KF structure with O (2 3 n / 4) time and O (2 n / 2) memory cost. By using a quantum computer, our new quantum key-recovery attacks on the 6-round Misty L-KF structures and Misty R-KF structures can be constructed with O ~ (2 n / 2) time and O (2 n / 2) memory cost. Furthermore, we can construct our new quantum (5 d - 4) -round key-recovery attacks on the d-branch contracting Feistels with O ~ (2 (d - 1) n / d) time and O (2 (d - 1) n / d) memory cost. In the end, we can construct our new quantum (4 d - 3) -round and (5 d - 4) -round key-recovery attacks on the two types of d-branch expanding Feistels with O ~ (2 (d - 1) n / d) time and O (2 (d - 1) n / d) memory cost. [ABSTRACT FROM AUTHOR]
- Subjects :
- *QUANTUM computers
*CLAWS
Subjects
Details
- Language :
- English
- ISSN :
- 15700755
- Volume :
- 23
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Quantum Information Processing
- Publication Type :
- Academic Journal
- Accession number :
- 177112125
- Full Text :
- https://doi.org/10.1007/s11128-024-04349-2