Nonlinear substitution S-boxes based on composite power residue codes

Michael I. Mazurkov; Artem V. Sokolov

doi:10.3103/S0735272713090045

Authors

Michael I. Mazurkov Odessa National Polytechnic University, Ukraine
Artem V. Sokolov Odessa National Polytechnic University, Ukraine

DOI:

https://doi.org/10.3103/S0735272713090045

Keywords:

cryptographic cipher, nonlinear S-box, synthesis method, power residue codes, Galois field

Abstract

A design technique based on the composite power residue codes has been proposed for building new constructions of nonlinear substitution S-boxes of length N = 256 and volume |S| = 8.6248×10¹³. The synthesized constructions possess good cryptographic properties, appreciably amplify and extend the class of Nyberg constructions of the Rijndael cipher and also ensure the possibility of their application as a long-term key.

References

MAZURKOV, M.I. Broadband Wireless Communications Systems: Textbook for Students of Higher School. Odessa: Nauka i Tekhnika, 2010. 340 p. [in Russian].

NYBERG, K. Differentially uniform mappings for cryptography. In advances in cryptology. Proceedings of EUROCRYPT’93 (1994), Lecture Notes in Computer. Berlin, Heidelberg, New York: Springer-Verlag, 1994, v.765, p.55-65.

FIPS 197. Advanced Encryption Standard, http://csrc.nist.gov/publications/"> http://csrc.nist.gov/publications/.

MAZURKOV, M.I. AND SOKOLOV, A.V. Cryptographic properties of nonlinear transformation of the Rijndael cipher based on complete classes of irreducible polynomials. Trudy OPU, n.2(39), p.183-189, 2012.

BERLEKAMP, E.R. Algebraic Coding Theory, rev. ed. Aegean Park Press, 1984. 477 p.

MAZURKOV, M.I. A constructive technique of building primitive irreducible polynomials over the simple Galois fields. Radioelectron. Commun. Syst., v.42, n.2, p.37-40, 1999. Izv. Vyssh. Uchebn. Zaved., Radioelektron., v.42, n.2, p.41-45, 1999 [in Russian].

MAZURKOV, M.I. AND KONOPAKA, YE.A. The families of linear recurrent sequences based on full sets of Galois’ isomorphic fields. Radioelectron. Commun. Syst., v.48, n.11, p.50-56, 2005. Izv. Vyssh. Uchebn. Zaved., Radioelektron., v.48, n.11, p.58-65, 2005 [in Russian].

SVERDLIK, M.B. Optimal Discrete Signals. Moscow: Sov. Radio, 1975. 200 p. [in Russian].

MAZURKOV, M.I. Regular method of synthesis of substitute cryptographic constructions with maximum distance of nonlinearity. Radioelectron. Commun. Syst., v.55, n.3, p.124-130, 2012. doi: http://dx.doi.org/10.3103/S073527271203003X ">10.3103/S073527271203003X . Izv. Vyssh. Uchebn. Zaved., Radioelektron., v.55, n.3, p.29-36, 2012, http://radio.kpi.ua/article/view/S002134701203003X">http://radio.kpi.ua/article/view/S002134701203003X [in Russian].

ROSTOVTSEV, A.G. Large substitutions for soft ciphers. Information Security Problems. Computer Systems, n.3, p.31-34, 2000.

ZAYKO, YU.N. Cryptography from the Physicist’s Point of View. Izv. SGU. Fizika, v.9, n.2, p.34-48, 2009.

Olivier Gerard, OEIS. A023689, http://oeis.org/A023689"> http://oeis.org/A023689.