RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2023 Volume 14, Issue 3, Pages 127–155 (Mi mvk451)

On group properties of classes Source-Heavy and Target-Heavy Feistel block ciphers with round functions linear dependent on round keys parts

B. A. Pogorelova, M. A. Pudovkinab

a Academy of Cryptography of the Russian Federation, Moscow
b National Research Nuclear University (MEPhI)

Abstract: Source-Heavy and Target-Heavy block ciphers, which are based on a shift register of length $m \ge 3$ over $GF({2^n})$, are generalized Feistel schemes. Well-known examples of these ciphers are RC2, MARS. In this paper, we study Source-Heavy and Target-Heavy block ciphers such that round functions over a finite abelian group $X$ depend linearly on parts of round keys. We describe conditions on round functions such that a group $G$ generated by round functions is embedded in an exponentiation subgroup. Under these conditions, we get metrics saved by the encryption function for all round keys and $G$.

Key words: generalized Feistel scheme (GFS), uniprimitive group, primitive group, O’Nan–Scott theorem, orbital metric of permutation group, Source-Heavy (SH) GFS, Target-Heavy (TH) GFS.

UDC: 519.719.2

Received 07.X.2022

DOI: 10.4213/mvk451



© Steklov Math. Inst. of RAS, 2024