Research Article
BibTex RIS Cite

Bijective S-boxes of different sizes obtained from quasi-cyclic codes

Year 2019, , 123 - 134, 13.09.2019
https://doi.org/10.13069/jacodesmath.617232

Abstract

The aim of this paper is to construct S-boxes of different sizes with good cryptographic properties. An algebraic construction for bijective S-boxes is described. It uses quasi-cyclic representations of the binary simplex code. Good S-boxes of sizes 4, 6, 8, 9, 10, 11, 12, 14, 15, 16 and 18 are obtained.

References

  • [1] D. Bikov, I. Bouyukliev, BoolSPLG: A library with parallel algorithms for Boolean functions and S-boxes for GPU.
  • [2] D. Bikov, I. Bouyukliev, Parallel Fast Walsh Transform Algorithm and its implementation with CUDA on GPUs, Cybernetics and Information Technologies, Cybernetics and Information Technologies 18(5) (2018) 21–43.
  • [3] I. Bouyukliev, D. Bikov, S. Bouyuklieva, S-boxes from binary quasi-cyclic codes, Electronic Notes in Discrete Mathematics 57 (2017) 67–72.
  • [4] C. Carlet, Boolean Functions for Cryptography and Error Correcting Codes, In: Boolean Models and Methods in Mathematics, Computer Science, and Engineering, Crama, Hammer, Cambridge University Press, 2010.
  • [5] C. Carlet, Vectorial Boolean Functions for Cryptography, In: Boolean Models and Methods in Mathematics, Computer Science, and Engineering, Crama, Hammer, (Eds.), Cambridge University Press, 2010.
  • [6] E. Z. Chen, New quasi-cyclic codes from simplex codes, IEEE Trans. Inform. Theory 53(3) (2007) 1193–1196.
  • [7] CUDA Zone.
  • [8] J.Daeman, V.Rijmen, The Design of Rijndael, AES–the advanced encryption standard, Springer- Verlag Berlin Heidelberg, 2002.
  • [9] I. Hussain, T. Shah, M. A. Gondal, W. A. Khan, Construction of Cryptographically Strong $8\times 8$ S-boxes, World Applied Sciences Journal 13 (2011) 2389–2395.
  • [10] G. Ivanov, N. Nikolov, S. Nikova, Reversed genetic algorithms for generation of bijective S-boxes with good cryptographic properties, Cryptogr. Commun. 8(2) (2016) 247–276.
  • [11] K. Lally, P. Fitzpatrick, Algebraic structure of quasi-cyclic codes, Discrete Applied Mathematics 111(1–2) (2001) 157–175.
  • [12] G. Leander, A. Poschmann, On the Classification of 4 Bit S-Boxes, In: Carlet C., Sunar B. (eds) Arithmetic of Finite Fields. WAIFI 2007. Lecture Notes in Computer Science, vol 4547. Springer, Berlin, Heidelberg (2007) 159–176.
  • [13] S. Ling, P. Solé, On the algebraic structure of quasi-cyclic codes I: finite fields, IEEE Trans. Inform. Theory 47(7) (2001) 2751–2760.
  • [14] F. J. MacWilliams, N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam 1977.
  • [15] NVIDIA Data Center.
  • [16] M. J. O. Saarinen, Cryptographic Analysis of all $ 4\times4 $–bit S–boxes, In: Proceedings of the 18th International Conference on Selected Areas in Cryptography, ser. SAC 11. Springer-Verlag (2012) 118–133.
  • [17] W. Zhang, Z. Bao, V. Rijmen, M. Liu, A New Classification of 4-bit Optimal S-boxes and Its Application to PRESENT, RECTANGLE and SPONGENT. In: Leander G. (eds) Fast Software Encryption. Lecture Notes in Computer Science, vol 9054. Springer, Berlin, Heidelberg (2015) 494– 515.
Year 2019, , 123 - 134, 13.09.2019
https://doi.org/10.13069/jacodesmath.617232

Abstract

References

  • [1] D. Bikov, I. Bouyukliev, BoolSPLG: A library with parallel algorithms for Boolean functions and S-boxes for GPU.
  • [2] D. Bikov, I. Bouyukliev, Parallel Fast Walsh Transform Algorithm and its implementation with CUDA on GPUs, Cybernetics and Information Technologies, Cybernetics and Information Technologies 18(5) (2018) 21–43.
  • [3] I. Bouyukliev, D. Bikov, S. Bouyuklieva, S-boxes from binary quasi-cyclic codes, Electronic Notes in Discrete Mathematics 57 (2017) 67–72.
  • [4] C. Carlet, Boolean Functions for Cryptography and Error Correcting Codes, In: Boolean Models and Methods in Mathematics, Computer Science, and Engineering, Crama, Hammer, Cambridge University Press, 2010.
  • [5] C. Carlet, Vectorial Boolean Functions for Cryptography, In: Boolean Models and Methods in Mathematics, Computer Science, and Engineering, Crama, Hammer, (Eds.), Cambridge University Press, 2010.
  • [6] E. Z. Chen, New quasi-cyclic codes from simplex codes, IEEE Trans. Inform. Theory 53(3) (2007) 1193–1196.
  • [7] CUDA Zone.
  • [8] J.Daeman, V.Rijmen, The Design of Rijndael, AES–the advanced encryption standard, Springer- Verlag Berlin Heidelberg, 2002.
  • [9] I. Hussain, T. Shah, M. A. Gondal, W. A. Khan, Construction of Cryptographically Strong $8\times 8$ S-boxes, World Applied Sciences Journal 13 (2011) 2389–2395.
  • [10] G. Ivanov, N. Nikolov, S. Nikova, Reversed genetic algorithms for generation of bijective S-boxes with good cryptographic properties, Cryptogr. Commun. 8(2) (2016) 247–276.
  • [11] K. Lally, P. Fitzpatrick, Algebraic structure of quasi-cyclic codes, Discrete Applied Mathematics 111(1–2) (2001) 157–175.
  • [12] G. Leander, A. Poschmann, On the Classification of 4 Bit S-Boxes, In: Carlet C., Sunar B. (eds) Arithmetic of Finite Fields. WAIFI 2007. Lecture Notes in Computer Science, vol 4547. Springer, Berlin, Heidelberg (2007) 159–176.
  • [13] S. Ling, P. Solé, On the algebraic structure of quasi-cyclic codes I: finite fields, IEEE Trans. Inform. Theory 47(7) (2001) 2751–2760.
  • [14] F. J. MacWilliams, N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam 1977.
  • [15] NVIDIA Data Center.
  • [16] M. J. O. Saarinen, Cryptographic Analysis of all $ 4\times4 $–bit S–boxes, In: Proceedings of the 18th International Conference on Selected Areas in Cryptography, ser. SAC 11. Springer-Verlag (2012) 118–133.
  • [17] W. Zhang, Z. Bao, V. Rijmen, M. Liu, A New Classification of 4-bit Optimal S-boxes and Its Application to PRESENT, RECTANGLE and SPONGENT. In: Leander G. (eds) Fast Software Encryption. Lecture Notes in Computer Science, vol 9054. Springer, Berlin, Heidelberg (2015) 494– 515.
There are 17 citations in total.

Details

Primary Language English
Subjects Engineering
Journal Section Articles
Authors

Dusan Bikov This is me 0000-0002-5145-5297

İliya Bouyukliev This is me 0000-0002-6730-1129

Stefka Bouyuklieva This is me 0000-0002-9557-4749

Publication Date September 13, 2019
Published in Issue Year 2019

Cite

APA Bikov, D., Bouyukliev, İ., & Bouyuklieva, S. (2019). Bijective S-boxes of different sizes obtained from quasi-cyclic codes. Journal of Algebra Combinatorics Discrete Structures and Applications, 6(3), 123-134. https://doi.org/10.13069/jacodesmath.617232
AMA Bikov D, Bouyukliev İ, Bouyuklieva S. Bijective S-boxes of different sizes obtained from quasi-cyclic codes. Journal of Algebra Combinatorics Discrete Structures and Applications. September 2019;6(3):123-134. doi:10.13069/jacodesmath.617232
Chicago Bikov, Dusan, İliya Bouyukliev, and Stefka Bouyuklieva. “Bijective S-Boxes of Different Sizes Obtained from Quasi-Cyclic Codes”. Journal of Algebra Combinatorics Discrete Structures and Applications 6, no. 3 (September 2019): 123-34. https://doi.org/10.13069/jacodesmath.617232.
EndNote Bikov D, Bouyukliev İ, Bouyuklieva S (September 1, 2019) Bijective S-boxes of different sizes obtained from quasi-cyclic codes. Journal of Algebra Combinatorics Discrete Structures and Applications 6 3 123–134.
IEEE D. Bikov, İ. Bouyukliev, and S. Bouyuklieva, “Bijective S-boxes of different sizes obtained from quasi-cyclic codes”, Journal of Algebra Combinatorics Discrete Structures and Applications, vol. 6, no. 3, pp. 123–134, 2019, doi: 10.13069/jacodesmath.617232.
ISNAD Bikov, Dusan et al. “Bijective S-Boxes of Different Sizes Obtained from Quasi-Cyclic Codes”. Journal of Algebra Combinatorics Discrete Structures and Applications 6/3 (September 2019), 123-134. https://doi.org/10.13069/jacodesmath.617232.
JAMA Bikov D, Bouyukliev İ, Bouyuklieva S. Bijective S-boxes of different sizes obtained from quasi-cyclic codes. Journal of Algebra Combinatorics Discrete Structures and Applications. 2019;6:123–134.
MLA Bikov, Dusan et al. “Bijective S-Boxes of Different Sizes Obtained from Quasi-Cyclic Codes”. Journal of Algebra Combinatorics Discrete Structures and Applications, vol. 6, no. 3, 2019, pp. 123-34, doi:10.13069/jacodesmath.617232.
Vancouver Bikov D, Bouyukliev İ, Bouyuklieva S. Bijective S-boxes of different sizes obtained from quasi-cyclic codes. Journal of Algebra Combinatorics Discrete Structures and Applications. 2019;6(3):123-34.