Nonlinear substitutions (S-boxes) have an important role in ensuring security of symmetric cryptographical transformations. In this article, we consider a computational particle swarm optimization method (PSO) to generate S-boxes. We have implemented two algorithms for generating substitutions that reproduce a certain simulation of particle motion in the space of possible states to make experimental research. We perform a computational search and show the efficiency of these two implementations. Our proposed improved implementation allows us to confidently generate Sboxes with nonlinearity 104, delta uniformity 8, linear redundancy 0 and algebraic immunity 3.
Research of the Particle Swarm Method for Generating Nonlinear Substitutions
Kuznetsov
;
2021-01-01
Abstract
Nonlinear substitutions (S-boxes) have an important role in ensuring security of symmetric cryptographical transformations. In this article, we consider a computational particle swarm optimization method (PSO) to generate S-boxes. We have implemented two algorithms for generating substitutions that reproduce a certain simulation of particle motion in the space of possible states to make experimental research. We perform a computational search and show the efficiency of these two implementations. Our proposed improved implementation allows us to confidently generate Sboxes with nonlinearity 104, delta uniformity 8, linear redundancy 0 and algebraic immunity 3.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
