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
-
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}
}
