Skip to main content

Investigation of the Statistical Properties of the CTR Mode of the Block Cipher Based on MPF

  • Conference paper
  • First Online:
Information and Software Technologies (ICIST 2023)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1979))

Included in the following conference series:

  • 133 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lardinois, F.: IBM Unveils Its 433 Qubit Osprey Quantum Computer. TechCrunch (2022)

    Google Scholar 

  2. Sakalauskas, E., Luksys, K.: Matrix Power S-Box Construction. Cryptol. EPrint Arch. (2007)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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

  6. Boneh, D., Shoup, V.: A Graduate Course in Applied Cryptography. 900

    Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

  9. 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

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. Sakalauskas, E., Mihalkovich, A.: Improved asymmetric cipher based on matrix power function resistant to linear algebra attack. Informatica 28, 517–524 (2017)

    Article  MathSciNet  Google Scholar 

  12. 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

  13. 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

    Article  MathSciNet  Google Scholar 

  14. 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

    Article  MathSciNet  Google Scholar 

  15. 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

    Article  MathSciNet  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Mihalkovich, A., Levinskas, M., Makauskas, P.: MPF based symmetric cipher performance comparison to AES and TDES. Math. Models Eng. 8, 15–25 (2022)

    Article  Google Scholar 

  18. 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

Download references

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

Authors

Corresponding author

Correspondence to Aleksejus Mihalkovich .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics