Abstract
In this paper, we investigate the statistical properties of the CTR mode of a previously presented block cipher based on the matrix power function. Relying on the obtained results we propose an improvement of our original idea to achieve a better mixing of bits. We demonstrate that the modified version of our cipher satisfies both the avalanche effect and the bit independence criterion. To evaluate the quality of the obtained results we compare them to the statistical properties of widely used AES-128 and TDES CTR modes of encryption. Additionally, we present the preliminary analysis of collisions for the CTR mode of our cipher.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lardinois, F.: IBM Unveils Its 433 Qubit Osprey Quantum Computer. TechCrunch (2022)
Sakalauskas, E., Luksys, K.: Matrix Power S-Box Construction. Cryptol. EPrint Arch. (2007)
Sakalauskas, E., Dindienė, L., Kilčiauskas, A., Lukšys, K.: Perfectly secure Shannon cipher construction based on the matrix power function. Symmetry 12, 860 (2020)
Dindiene, L., Mihalkovich, A., Luksys, K., Sakalauskas, E.: Matrix power function based block cipher operating in CBC mode. Mathematics 10, 2123 (2022). https://doi.org/10.3390/math10122123
Mihalkovich, A., Levinskas, M., Dindiene, L., Sakalauskas, E.: CBC mode of MPF based Shannon cipher defined over a non-commuting platform group. Informatica 33, 833–856 (2022). https://doi.org/10.15388/22-INFOR499
Boneh, D., Shoup, V.: A Graduate Course in Applied Cryptography. 900
Mihalkovich, A., Levinskas, M., Sakalauskas, E.: Counter mode of the Shannon block cipher based on MPF defined over a non-commuting group. Mathematics 10, 3363 (2022). https://doi.org/10.3390/math10183363
Webster, A.F., Tavares, S.E.: On the design of s-boxes. In: Williams, H.C. (eds.) Advances in Cryptology — CRYPTO ’85 Proceedings. CRYPTO 1985. LNCS, vol. 218, pp. 523–534. Springer, Berlin, Heidelberg (1986). https://doi.org/10.1007/3-540-39799-X_41
Madarro-Capó, E.J., Legón-Pérez, C.M., Rojas, O., Sosa-Gómez, G., Socorro-Llanes, R.: Bit independence criterion extended to stream ciphers. Appl. Sci. 10, 7668 (2020). https://doi.org/10.3390/app10217668
Sakalauskas, E., Luksys, K.: The matrix power function and its application to block cipher S-Box construction. Int. J. Innov. Comput. Inf. Control 8 (2012)
Sakalauskas, E., Mihalkovich, A.: Improved asymmetric cipher based on matrix power function resistant to linear algebra attack. Informatica 28, 517–524 (2017)
Mihalkovich, A.: On the associativity property of MPF over M16. Liet. Mat. Rink. Liet. Mat. Draugijos Darb. Ser. A 59, 7–12 (2018). https://doi.org/10.15388/LMR.A.2018.02
Grundman, H., Smith, T.: Automatic realizability of Galois groups of order 16. Proc. Am. Math. Soc. 124, 2631–2640 (1996). https://doi.org/10.1090/S0002-9939-96-03345-X
Grundman, H.G., Smith, T.L.: Realizability and automatic realizability of Galois groups of order 32. Cent. Eur. J. Math. 8, 244–260 (2010). https://doi.org/10.2478/s11533-009-0072-x
Grundman, H.G., Smith, T.L.: Galois realizability of groups of order 64. Cent. Eur. J. Math. 8, 846–854 (2010). https://doi.org/10.2478/s11533-010-0052-1
Levinskas, M., Michalkovič, A.: Avalanche effect and bit independence criterion of perfectly secure Shannon cipher based on matrix power. Math. Models Eng. 7, 50–53 (2021)
Mihalkovich, A., Levinskas, M., Makauskas, P.: MPF based symmetric cipher performance comparison to AES and TDES. Math. Models Eng. 8, 15–25 (2022)
Computer Security Division, I.T.L. Update to Current Use and Deprecation of TDEA | CSRC. https://csrc.nist.gov/News/2017/Update-to-Current-Use-and-Deprecation-of-TDEA. Accessed 27 Feb 2023
Acknowledgement
This research was funded by the Research Council of Lithuania, activity “Students research during the summer”, reg. nr. P-SV-22-86, “The security analysis of the block cipher operating in CTR mode”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Levinskas, M., Mihalkovich, A., Dindiene, L., Sakalauskas, E. (2024). Investigation of the Statistical Properties of the CTR Mode of the Block Cipher Based on MPF. In: Lopata, A., Gudonienė, D., Butkienė, R. (eds) Information and Software Technologies. ICIST 2023. Communications in Computer and Information Science, vol 1979. Springer, Cham. https://doi.org/10.1007/978-3-031-48981-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-031-48981-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-48980-8
Online ISBN: 978-3-031-48981-5
eBook Packages: Computer ScienceComputer Science (R0)