![](/images/graphics-bg.png)
Multiset Structural Attack on Generalized Feistel Networks
Joint Authors
Cui, Ting
Fan, Ruya
Chen, Shiwei
Zheng, Haoran
Jin, Chenhui
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-04-14
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
In this paper, we present new generic multiset attacks against generalized Feistel networks, by which we can recover all the unknown round functions completely instead of deciding whether an unknown encryption oracle is such network or a random permutation.
With one r-round multiset distinguisher, we can recover the outermost round functions for r+1-round block cipher.
Next we propose the dummy-round technique, which allows us to make a full-round decomposition if the outermost round is recovered.
Moreover, the dummy-round technique barely increases the complexity of our attack.
Using this generic method, we propose attacks on 7-round RC6-like and 7-round CLEFIA-like structures.
Our attacks can recover all the secret round functions, requiring only O(10×20.7n) time complexity and O(5×2n/2) chosen plaintexts, where n indicates the block size of the cipher.
For 64-bit ciphers of these two structures, our results will lead to a practical attack.
American Psychological Association (APA)
Fan, Ruya& Cui, Ting& Chen, Shiwei& Jin, Chenhui& Zheng, Haoran. 2019. Multiset Structural Attack on Generalized Feistel Networks. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-7.
https://search.emarefa.net/detail/BIM-1194729
Modern Language Association (MLA)
Fan, Ruya…[et al.]. Multiset Structural Attack on Generalized Feistel Networks. Mathematical Problems in Engineering No. 2019 (2019), pp.1-7.
https://search.emarefa.net/detail/BIM-1194729
American Medical Association (AMA)
Fan, Ruya& Cui, Ting& Chen, Shiwei& Jin, Chenhui& Zheng, Haoran. Multiset Structural Attack on Generalized Feistel Networks. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-7.
https://search.emarefa.net/detail/BIM-1194729
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1194729