×

On the construction of \(20 \times 20\) and \(2 4 \times 24\) binary matrices with good implementation properties for lightweight block ciphers and hash functions. (English) Zbl 1407.94182

Summary: We present an algebraic construction based on state transform matrix (companion matrix) for \(n \times n\) (where \(n \neq 2^k\), \(k\) being a positive integer) binary matrices with high branch number and low number of fixed points. We also provide examples for \(20 \times 20\) and \(24 \times 24\) binary matrices having advantages on implementation issues in lightweight block ciphers and hash functions. The powers of the companion matrix for an irreducible polynomial over \(\text{GF}(2)\) with degree 5 and 4 are used in finite field Hadamard or circulant manner to construct \(20 \times 20\) and \(24 \times 24\) binary matrices, respectively. Moreover, the binary matrices are constructed to have good software and hardware implementation properties. To the best of our knowledge, this is the first study for \(n \times n\) (where \(n \neq 2^k\), \(k\) being a positive integer) binary matrices with high branch number and low number of fixed points.

MSC:

94B05 Linear codes (general theory)
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Shannon, C. E., Communication theory of secrecy systems, The Bell System Technical Journal, 28, 656-715, (1949) · Zbl 1200.94005
[2] Karaahmetoğlu, O.; Sakallı, M. T.; Buluş, E.; Tutănescu, I., A new method to determine algebraic expression of power mapping based S-boxes, Information Processing Letters, 113, 7, 229-235, (2013) · Zbl 1259.94049
[3] Youssef, A. M.; Tavares, S. E., Affine equivalence in the AES round function, Discrete Applied Mathematics, 148, 2, 161-170, (2005) · Zbl 1072.94008
[4] Kwon, D.; Sung, S. H.; Song, J. H.; Park, S., Design of block ciphers and coding theory, Trends in Mathematics, 8, 1, 13-20, (2005)
[5] Z’aba, M. R., Analysis of linear relationships in block ciphers [Ph.D. thesis], (2010), Brisbane, Australia: Queensland University of Technology, Brisbane, Australia
[6] Daemen, J.; Rijmen, V., The Design of Rijndael: AES-The Advanced Encryption Standard, (2002), Berlin, Germany: Springer, Berlin, Germany · Zbl 1065.94005
[7] FIPS 197, Advanced Encryption Standard, (2001), US National Institute of Standards and Technology
[8] Barreto, P. S. L. M.; Rijmen, V., The Khazad legacy-level block cipher, Proceedings of the 1st Open NESSIE Workshop
[9] Aoki, K.; Ichikawa, T.; Kanda, M.; Matsui, M.; Moriai, S.; Nakajima, J.; Tokita, T., Camellia: a 128-bit block cipher suitable for multiple platforms—design and analysis, Proceedings of the 7th Annual International Workshop on Selected Areas in Cryptography (SAC ’00) · Zbl 1037.94540
[10] Kwon, D.; Kim, J.; Park, S., New block cipher: ARIA, Information Security and Cryptology—ICISC 2003. Information Security and Cryptology—ICISC 2003, Lecture Notes in Computer Science, 2971, 432-445, (2004), Berlin, Germany: Springer, Berlin, Germany · Zbl 1092.94509
[11] Nakahara, J.; Abrahão, É., A new involutory MDS matrix for the AES, International Journal of Network Security, 9, 2, 109-116, (2009)
[12] Aslan, B.; Sakallı, M. T., Algebraic construction of cryptographically good binary linear transformations, Security and Communication Networks, 7, 1, 53-63, (2014)
[13] Sakallı, M. T.; Aslan, B., On the algebraic construction of cryptographically good \(3 2 \times 3 2\) binary linear transformations, Journal of Computational and Applied Mathematics, 259, 485-494, (2014) · Zbl 1320.94079
[14] Beaulieu, R.; Shors, D.; Smith, J.; Treatman-Clark, S.; Weeks, B.; Wingers, L., The simon and speck families of lightweight block ciphers, Cryptology ePrint Archive, Report, 2013/404, (2013)
[15] Yap, H.; Khoo, K.; Poschmann, A.; Henricksen, M., EPCBC—a block cipher suitable for electronic product code encryption, Cryptology and Network Security: Proceedings of the 10th International Conference, CANS 2011, Sanya, China, December 10–12, 2011. Cryptology and Network Security: Proceedings of the 10th International Conference, CANS 2011, Sanya, China, December 10–12, 2011, Lecture Notes in Computer Science, 7092, 76-97, (2011), Berlin, Germany: Springer, Berlin, Germany · Zbl 1307.94111
[16] Karakoc, F.; Demirci, H.; Harmanci, A. E., ITUbee: a software oriented lightweight block cipher, Lightweight Cryptography for Security and Privacy: 2nd International Workshop, LightSec 2013, Gebze, Turkey, May 6-7, 2013, Revised Selected Papers, 8162, 16-27, (2013), Berlin, Germany: Springer, Berlin, Germany · Zbl 1356.94065
[17] Standaert, F. X.; Piret, G.; Gershenfeld, N.; Quisquater, J.-J., SEA: a scalable encryption algorithm for small embedded applications, Smart Card Research and Advanced Applications. Smart Card Research and Advanced Applications, Lecture Notes in Computer Science, 3928, 222-236, (2006), Berlin, Germany: Springer, Berlin, Germany · Zbl 1333.94048
[18] McEliece, R. J., Finite Fields for Computer Scientists and Engineers, (1987), Dordrecht, The Netherlands: Kluwer Academic Publishers, Dordrecht, The Netherlands · Zbl 0662.94014
[19] Lidl, R.; Niederreiter, H., Finite Fields (Encyclopedia of Mathematics and its Applications), (1983), Reading, Mass, USA: Addison-Wesley, Reading, Mass, USA
[20] Courtois, N. T.; Bard, G. V.; Wagner, D., Algebraic and slide attacks on KeeLoq, Fast Software Encryption. Fast Software Encryption, Lecture Notes in Computer Science, 5086, 97-115, (2008), Berlin, Germany: Springer, Berlin, Germany · Zbl 1154.68388
[21] Vaudenay, S., Related-key attack against triple encryption based on fixed points, Proceedings of the International Conference on Security and Cryptography (SECRYPT ’11)
[22] Bay, A.; Mashatan, A.; Vaudenay, S., A related-key attack against multiple encryption based on fixed points, E-Business and Telecommunications: International Joint Conference, ICETE 2011, Seville, Spain, July 18–21, 2011, Revised Selected Papers. E-Business and Telecommunications: International Joint Conference, ICETE 2011, Seville, Spain, July 18–21, 2011, Revised Selected Papers, Communications in Computer and Information Science, 314, 264-280, (2012), Berlin, Germany: Springer, Berlin, Germany
[23] Dinur, I.; Dunkelmann, O.; Shamir, A., Improved attacks on full GOST, Fast Software Encryption: 19th International Workshop, FSE 2012, Washington, DC, USA, March 19–21, 2012. Revised Selected Papers. Fast Software Encryption: 19th International Workshop, FSE 2012, Washington, DC, USA, March 19–21, 2012. Revised Selected Papers, Lecture Notes in Computer Science, 7549, 9-28, (2012), Berlin, Germany: Springer, Berlin, Germany · Zbl 1282.94040
[24] Bosma, W.; Cannon, J.; Playoust, C., The Magma algebra system I: the user language, Journal of Symbolic Computation, 24, 3-4, 235-265, (1997) · Zbl 0898.68039
[25] Koo, B. W.; Jang, H. S.; Song, J. H., On constructing of a 32×32 binary matrix as a diffusion layer for a 256-bit block cipher, Information Security and Cryptology—ICISC 2006. Information Security and Cryptology—ICISC 2006, Lecture Notes in Computer Science, 4296, 51-64, (2006), Berlin, Germany: Springer, Berlin, Germany · Zbl 1272.94045
[26] Hong, S.; Lee, S.; Lim, J.; Sung, J.; Cheon, D.; Cho, I., Provable security against differential and linear cryptanalysis for the SPN structure, Fast Software Encryption. Fast Software Encryption, Lecture Notes in Computer Science, 1978, 273-283, (2001), Berlin, Germany: Springer, Berlin, Germany · Zbl 0994.68505
[27] Saarinen, M.-J. O., Cryptographic analysis of all \(4 \times 4\)-bit S-boxes, Selected Areas in Cryptography. Selected Areas in Cryptography, Lecture Notes in Computer Science, 7118, 118-133, (2012), Berlin, Germany: Springer, Berlin, Germany · Zbl 1292.94132
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.