Design of Adjustable Generalized Feistel structure

Bo YU , Guoqiang LIU , Bing SUN , Da LIN , Chao LI , Xiaomei TANG

Front. Comput. Sci. ›› 2026, Vol. 20 ›› Issue (12) : 2012819

PDF (1350KB)
Front. Comput. Sci. ›› 2026, Vol. 20 ›› Issue (12) :2012819 DOI: 10.1007/s11704-026-52078-9
Information Security
RESEARCH ARTICLE
Design of Adjustable Generalized Feistel structure
Author information +
History +
PDF (1350KB)

Abstract

The Feistel-like structure is widely adopted in designing block ciphers due to advantages in implementation. This paper focuses on a class of Feistel-like structure where the sizes of branch and round function may differ. We introduce a new primitive termed the Adjustable Generalized Feistel Structure. We establish a necessary and sufficient condition for its invertibility. To rule out trivial attacks, we further propose necessary conditions for the security of an Adjustable Generalized Feistel structure. Additionally, we investigate the classification of the Adjustable Generalized Feistel structure from the perspective of affine equivalence and present two normalized forms. Compared with prior work on the unified structure at CRYPTO 2024—which primarily addressed the regular case where the sizes of branch and round function are equal—our model allows the size of the round function to be greater than or equal to the size of the branch. For practical applications, the Adjustable Generalized Feistel structure is particularly well-suited for designing wide-block block ciphers, especially when the round functions are themselves block-cipher-based.

Graphical abstract

Keywords

feistel-like structure / adjustable design / affine equivalence / wide-block block cipher

Cite this article

Download citation ▾
Bo YU, Guoqiang LIU, Bing SUN, Da LIN, Chao LI, Xiaomei TANG. Design of Adjustable Generalized Feistel structure. Front. Comput. Sci., 2026, 20 (12) : 2012819 DOI:10.1007/s11704-026-52078-9

登录浏览全文

4963

注册一个新账户 忘记密码

References

[1]

Daemen J, Knudsen L, Rijmen V. The block cipher square. In: Proceedings of the 4th International Workshop on Fast Software Encryption. 1997, 149−165

[2]

Feistel H . Cryptography and computer privacy. Scientific American, 1973, 228( 5): 15–23

[3]

Lai X, Massey J L. A proposal for a new block encryption standard. In: Proceedings of Workshop on the Theory and Application of Cryptographic Techniques on Advances in Cryptology – EUROCRYPT ’90. 1990, 389−404

[4]

Junod P, Vaudenay S. FOX: a new family of block ciphers. In: Proceedings of the 11th International Workshop on Selected Areas in Cryptography. 2004, 114−129

[5]

Sorkin A . Lucifer, a cryptographic algorithm. Cryptologia, 1984, 8( 1): 22–42

[6]

Zheng Y, Matsumoto T, Imai H. On the construction of block ciphers provably secure and not relying on any unproved hypotheses. In: Proceedings of Advances in Cryptology - CRYPTO ’89. 1990, 461−480

[7]

Diffie W, Ledin G. SMS4 encryption algorithm for wireless networks. Cryptology ePrint Archive, 2008, 329

[8]

Moriai S, Vaudenay S. On the pseudorandomness of top-level schemes of block ciphers. In: Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security on Advances in Cryptology - ASIACRYPT 2000. 2000, 289−302

[9]

Schneier B, Kelsey J. Unbalanced Feistel networks and block cipher design. In: Proceedings of the 3rd International Workshop on Fast Software Encryption. 1996, 121−144

[10]

Gilbert H, Minier M. New results on the pseudorandomness of some blockcipher constructions. In: Proceedings of the 8th International Workshop on Fast Software Encryption. 2001, 248−266

[11]

Liu J, Sun B, Liu G, Dong X, Liu L, Zhang H, Li C . New wine old bottles: Feistel structure revised. IEEE Transactions on Information Theory, 2023, 69( 3): 2000–2008

[12]

Sun B, Xiang Z, Dai Z, Liu G, Shen X, Qu L, Fu S. Feistel-like structures revisited: classification and cryptanalysis. In: Proceedings of the 44th Annual International Cryptology Conference on Advances in Cryptology – CRYPTO 2024. 2024, 275−304

[13]

Yanagihara S, Iwata T. On permutation layer of type 1, source-heavy, and target-heavy generalized feistel structures. In: Proceedings of the 10th International Conference on Cryptology and Network Security. 2011, 98−117

[14]

Suzaki T, Minematsu K. Improving the generalized Feistel. In: Proceedings of the 17th International Workshop on Fast Software Encryption. 2010, 19−39

[15]

Cauchois V, Gomez C, Thomas G . General diffusion analysis: how to find optimal permutations for generalized type-II Feistel schemes. IACR Transactions on Symmetric Cryptology, 2019, 2019( 1): 264–301

[16]

Derbez P, Fouque P, Lambin B, Mollimard V . Efficient search for optimal diffusion layers of generalized Feistel networks. IACR Transactions on Symmetric Cryptology, 2019, 2019( 2): 218–240

[17]

Shibutani K, Iwata T . On the (im)possibility of improving the round diffusion of generalized Feistel structures. Information Processing Letters, 2022, 174: 106197

[18]

Derbez P, Euler M . Equivalence of generalised Feistel networks. IACR Transactions on Symmetric Cryptology, 2024, 2024( 1): 412–440

[19]

Avanzi R, Dunkelman O, Minematsu K. MATTER: a wide-block tweakable block cipher. Cryptology ePrint Archive, 2024, 1186

[20]

Dobraunig C, Eichlseder M, Mendel F, Schläffer M . ASCON v1. 2: lightweight authenticated encryption and hashing. Journal of Cryptology, 2021, 34( 3): 33

Rights & permissions

Higher Education Press

PDF (1350KB)

Supplementary files

Highlights

661

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉