Improved Attacks on Extended Generalized Feistel Networks

被引：1

作者：

Nachef, Valerie ^{[1
]}

Marriere, Nicolas ^{[1
]}

Volte, Emmanuel ^{[1
]}

机构：

[1] Univ Cergy Pontoise, CNRS UMR 8088, Dept Math, 2 Ave Adolphe Chauvin, F-95011 Cergy Pontoise, France

来源：

CRYPTOLOGY AND NETWORK SECURITY, CANS 2016 | 2016年 / 10052卷

关键词：

Generic attacks on feistel type schemes; Pseudo-random permutations; Differential cryptanalysis on block ciphers; GENERIC ATTACKS; EXPANDING FUNCTIONS; SCHEMES;

D O I：

10.1007/978-3-319-48965-0_35

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In SAC 2013, Berger et al. defined Extended Generalized Feistel Networks (EGFN) and analyzed their security. They proposed designs with 8 or 16 branches. This class of schemes is well-suited for cryptographic applications. Using the minimal number of active S-boxes, the authors showed that for 64-bits messages divided into 8 branches, at least seven rounds are needed for security against differential and linear cyptanalysis. They proved that 10 rounds are required against integral attacks and 9 rounds against impossible differential attacks. In this paper, we propose a method that allows to attack up to 18 rounds the design with 8 branches. We also mention the results for the 16-branch design.

引用

页码：562 / 572

页数：11

共 50 条

[41] Quantum Attacks Against Type-1 Generalized Feistel Ciphers and Applications to CAST-256
Ni, Boyu
Ito, Gembu
Dong, Xiaoyang
Iwata, Tetsu
PROGRESS IN CRYPTOLOGY - INDOCRYPT 2019, 2019, 11898 : 433 - 455
[42] Quantum attacks on some feistel block ciphers
Dong, Xiaoyang
Dong, Bingyou
Wang, Xiaoyun
DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (06) : 1179 - 1203
[43] Quantum attacks on some feistel block ciphers
Xiaoyang Dong
Bingyou Dong
Xiaoyun Wang
Designs, Codes and Cryptography, 2020, 88 : 1179 - 1203
[44] Revisiting the shuffle of generalized Feistel structure
Chen, Yincen
Guo, Yi
Liang, Xuanyu
Song, Ling
Yang, Qianqian
CYBERSECURITY, 2024, 7 (01):
[45] Impossible Differential Characteristics of Extended Feistel Networks with Provable Security against Differential Cryptanalysis
Yap, Huihui
ADVANCES IN SECURITY TECHNOLOGY, 2009, 29 : 103 - 121
[46] On Generalized Active Attacks by Causal Adversaries in Networks
Kosut, Oliver
Kao, Li-Wei
2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 247 - 251
[47] On Maximum Differential Probability of Generalized Feistel
Minematsu, Kazuhiko
Suzaki, Tomoyasu
Shigeri, Maki
INFORMATION SECURITY AND PRIVACY, 2011, 6812 : 89 - +
[48] Analysis of 3-line generalized Feistel networks with double SD-functions
Bogdanov, Andrey
Shibutani, Kyoji
INFORMATION PROCESSING LETTERS, 2011, 111 (13) : 656 - 660
[49] Meet-in-the-Middle Attacks on Generic Feistel Constructions
Guo, Jian
Jean, Jeremy
Nikolic, Ivica
Sasaki, Yu
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2014, PT I, 2014, 8873 : 458 - 477
[50] Attacks on Hash Functions Based on Generalized Feistel: Application to Reduced-Round Lesamnta and SHAvite-3512
Bouillaguet, Charles
Dunkelman, Orr
Leurent, Gaean
Fouquel, Pierre-Alain
SELECTED AREAS IN CRYPTOGRAPHY, 2011, 6544 : 18 - 35

← 1 2 3 4 5 →