Multiset Structural Attack on Generalized Feistel Networks

Ruya Fan, Ting Cui, Shiwei Chen, Chenhui Jin and Haoran Zheng

Mathematical Problems in Engineering, 2019, vol. 2019, 1-7

Abstract:

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 - round multiset distinguisher, we can recover the outermost round functions for - 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 time complexity and chosen plaintexts, where indicates the block size of the cipher. For 64-bit ciphers of these two structures, our results will lead to a practical attack.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2019/2390462.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2019/2390462.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:2390462

DOI: 10.1155/2019/2390462

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().