Paper 2017/1071

Meet-in-the-Middle Attacks on 3-Line Generalized Feistel Networks

Le Dong and Yongxia Mao

Abstract

In the paper, we study the security of 3-line generalized Feistel network, which is a considerate choice for some special needs, such as designing a 96-bit cipher based on a 32-bit round function. We show key recovery attacks on 3-line generic balanced Feistel-2 and Feistel-3 based on the meet-in-the-middle technique in the chosen ciphertext scenario. In our attacks, we consider the key size is as large as one-third of the block size. For the first network, we construct a 9-round distinguisher and launch a 10-round key-recovery attack. For the second network, we show a 13-round distinguisher and give a 17-round attack based on some common assumptions.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
3-line FeistelMeet-in-the-middle attackKey recovery
Contact author(s)
dongle127 @ 163 com
History
2017-11-10: received
Short URL
https://ia.cr/2017/1071
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/1071,
      author = {Le Dong and Yongxia Mao},
      title = {Meet-in-the-Middle Attacks on 3-Line Generalized Feistel Networks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/1071},
      year = {2017},
      url = {https://eprint.iacr.org/2017/1071}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.