Geodesic
A method for constructing permutations, involutions and orthomorphisms with strong cryptographic properties
Prikladnaya Diskretnaya Matematika. Supplement, no. 12 (2019), pp. 145-151.

Voir la notice de l'article provenant de la source Math-Net.Ru

S-Boxes are crucial components in the design of many symmetric ciphers. To construct permutations having strong cryptographic properties is not a trivial task. In this work, we propose a new scheme based on the well-known Lai-Massey structure for generating permutations of dimension $n=2k$, $k\geq2$. The main cores of our constructions are: the inversion in $\mathrm{GF}(2^k)$, an arbitrary $k$-bit non-bijective function (which has no pre-image for $0$) and any $k$-bit permutation. Combining these components with the finite field multiplication, we provide new $8$-bit permutations without fixed points possessing a very good combination for nonlinearity, differential uniformity and minimum degree — $(104; 6; 7)$ which can be described by a system of polynomial equations with degree $3$. Also, we show that our approach can be used for constructing involutions and orthomorphisms with strong cryptographic properties.
Keywords: S-Box, Boolean functions.
Mots-clés : permutation 
@article{PDMA_2019_12_a41,
     author = {R. A. de la Cruz Jim\'enez},
     title = {A method for constructing permutations, involutions and orthomorphisms with strong cryptographic properties},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {145--151},
     publisher = {mathdoc},
     number = {12},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2019_12_a41/}
}
TY  - JOUR
AU  - R. A. de la Cruz Jiménez
TI  - A method for constructing permutations, involutions and orthomorphisms with strong cryptographic properties
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2019
SP  - 145
EP  - 151
IS  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2019_12_a41/
LA  - en
ID  - PDMA_2019_12_a41
ER  - 
%0 Journal Article
%A R. A. de la Cruz Jiménez
%T A method for constructing permutations, involutions and orthomorphisms with strong cryptographic properties
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2019
%P 145-151
%N 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2019_12_a41/
%G en
%F PDMA_2019_12_a41
R. A. de la Cruz Jiménez. A method for constructing permutations, involutions and orthomorphisms with strong cryptographic properties. Prikladnaya Diskretnaya Matematika. Supplement, no. 12 (2019), pp. 145-151. http://geodesic.mathdoc.fr/item/PDMA_2019_12_a41/

[1] Sage Mathematics Software (Version 8.1), , 2018 http://www.sagemath.org

[2] Vaudenay S., Junod P., Fox, a New Family of Block Ciphers, , 2004 http://crypto.junod.info/sac04a.pdf | MR

[3] Feng D., Feng X., Zhang W., et al., “Loiss: a byte oriented stream cipher”, LNCS, 6639, 2011, 109–125 | MR | Zbl

[4] Gligoroski D., Odegard R. S., Mihova M., et al., “Cryptographic hash function Edon-R”, Proc. IWSCN (Trondheim, 2009), 1–9

[5] Gilboa Sh., Gueron Sh., Balanced Permutations Even-Mansour Ciphers, Cryptology ePrint Archive, Report 2014

[6] De la Cruz Jiménez R. A., Generation of 8-bit S-Boxes Having Almost Optimal Cryptographic Properties Using Smaller 4-bit S-Boxes and Finite Field Multiplication, , 2017 http://www.cs.haifa.ac.il/õrrd/LC17/paper60.pdf | MR

[7] Fomin D., “New classes of 8-bit permutations based on a butterfly structure”, Pre-proc. CTCrypt'18 (Suzdal, 2018), 199–211 | MR

[8] Menyachikhin A., “Spectral-linear and spectral-difference methods for generating cryptographically strong S-Boxes”, Pre-proc. CTCrypt'16 (Yaroslavl, 2016), 232–252