Araştırma Makalesi
BibTex RIS Kaynak Göster

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

Yıl 2019, Cilt: 6 Sayı: 3, 123 - 134, 13.09.2019
https://doi.org/10.13069/jacodesmath.617232

Öz

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.

Kaynakça

  • [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.
Yıl 2019, Cilt: 6 Sayı: 3, 123 - 134, 13.09.2019
https://doi.org/10.13069/jacodesmath.617232

Öz

Kaynakça

  • [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.
Toplam 17 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Konular Mühendislik
Bölüm Makaleler
Yazarlar

Dusan Bikov Bu kişi benim 0000-0002-5145-5297

İliya Bouyukliev Bu kişi benim 0000-0002-6730-1129

Stefka Bouyuklieva Bu kişi benim 0000-0002-9557-4749

Yayımlanma Tarihi 13 Eylül 2019
Yayımlandığı Sayı Yıl 2019 Cilt: 6 Sayı: 3

Kaynak Göster

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. Eylül 2019;6(3):123-134. doi:10.13069/jacodesmath.617232
Chicago Bikov, Dusan, İliya Bouyukliev, ve Stefka Bouyuklieva. “Bijective S-Boxes of Different Sizes Obtained from Quasi-Cyclic Codes”. Journal of Algebra Combinatorics Discrete Structures and Applications 6, sy. 3 (Eylül 2019): 123-34. https://doi.org/10.13069/jacodesmath.617232.
EndNote Bikov D, Bouyukliev İ, Bouyuklieva S (01 Eylül 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, ve S. Bouyuklieva, “Bijective S-boxes of different sizes obtained from quasi-cyclic codes”, Journal of Algebra Combinatorics Discrete Structures and Applications, c. 6, sy. 3, ss. 123–134, 2019, doi: 10.13069/jacodesmath.617232.
ISNAD Bikov, Dusan vd. “Bijective S-Boxes of Different Sizes Obtained from Quasi-Cyclic Codes”. Journal of Algebra Combinatorics Discrete Structures and Applications 6/3 (Eylül 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 vd. “Bijective S-Boxes of Different Sizes Obtained from Quasi-Cyclic Codes”. Journal of Algebra Combinatorics Discrete Structures and Applications, c. 6, sy. 3, 2019, ss. 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.