About the journal
Browse
Collections
Multimedia collections
Authors & reviewers
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
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.
feistel-like structure / adjustable design / affine equivalence / wide-block block cipher
| [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] |
|
| [3] |
|
| [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] |
|
| [6] |
|
| [7] |
|
| [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] |
|
| [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] |
|
| [16] |
|
| [17] |
|
| [18] |
|
| [19] |
|
| [20] |
|
Higher Education Press
/
| 〈 |
|
〉 |