journal article·2024-11-05Open access

A Quantum-Secure Cryptographic Algorithm Integrating Fractals and Prime Numbers

Gerardo Iovane, Elmo Benedetto, Antonio Di Lauro

Applied Sciences· Volume 14· Issue 22

Abstract

The present work introduces a new scheme of data cryptography in the context of emerging trends due to the challenge of defending critical network infrastructure against new exploit systems based on artificial intelligence or defending against quantum threats. In this paper, we will present an innovative cryptographic system composed of keys coming from fractals and prime numbers that are additionally manipulated through mathematical operations using matrices and quantum security. This technique ensures a high level of security, as demonstrated by the NIST p-values calculated on the key. This paper works upon the foundation on the previous work F&NIF (Fractal & Numerical Information Fusion), as we will discuss in the paper. In this work, we take this procedure and expand it with these new added features, using new fractal schemes and, in particular, implementing a novel quantum security procedure. This algorithm creates a security key applicable to cryptography that is resistant to quantum attacks since this procedure is quantum-crypto-agile.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Quantum Computing Algorithms and Architecture · Chaos-based Image/Signal Encryption

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Computer Science, University of Salerno, Via Giovanni Paolo II, 132, 84084 Fisciano, Italy

References (22)

Show source-provided references
1. An Information Fusion approach based on prime numbers coming from RSA algorithm and Fractals for secure coding10.1080/09720529.2014.894311 ↗
2. Ruggeri, N. (2006). Principles of Pseudo-Random Number Generation in Cryptography, University of Chicago.
3. The set of prime numbers: Multifractals and multiscale analysis10.1016/j.chaos.2009.03.203 ↗
4. Mandelbrot, B.B. (1982). The Fractal Geometry of Nature, W.H. Freeman and Company.
5. Symmetric key encryption using iterated fractal functions
6. Agarwal, S. (2020). A new composite fractal function and its application in image encryption. J. Imaging, 6.10.3390/jimaging6070070 ↗
7. Sun, Y.Y., Kong, R.Q., Wang, X.Y., and Bi, L.C. (2010, January 29–31). An image encryption algorithm utilizing Mandelbrot set. Proceedings of the 2010 International Workshop on Chaos-Fractal Theories and Applications, Kunming, China.10.1109/IWCFTA.2010.70 ↗
8. A chaos-based image encryption technique utilizing hilbert curves and h-fractals10.1109/ACCESS.2019.2921309 ↗
9. Image encryption method based on hybrid fractal-chaos algorithm
10. Mfungo, D.E., and Fu, X. (2023). Fractal-based hybrid cryptosystem: Enhancing image encryption with RSA, homomorphic encryption, and chaotic maps. Entropy, 25.10.3390/e25111478 ↗
11. Kadhim, O.N., Najjar, F.H., and Ramadhan, A.J. (2024). Secure Image Encryption using E-Fractal-Based Non-Commutative Group and Hash Function. BIO Web Conf., 97.10.1051/bioconf/20249700020 ↗
12. Exploiting 3D fractal cube and chaos for effective multi-image compression and encryption
13. Barnsley, M. (1988). Fractals Everywhere, Academic Press.
14. Huntress, G.B. (2004). Encryption Using Fractal Key. (6,782,101 B1), U.S. Patent.
15. The set of prime numbers: Multiscale analysis and numeric accelerators10.1016/j.chaos.2008.07.047 ↗
16. Dam, D.T., Tran, T.H., Hoang, V.P., Pham, C.K., and Hoang, T.T. (2023). A survey of post-quantum cryptography: Start of a new race. Cryptography, 7.10.3390/cryptography7030040 ↗
17. Mattsson, J.P., Smeets, B., and Thormarker, E. (2021). Quantum-resistant cryptography. arXiv.10.23919/ETR.2021.9904724 ↗
18. Symmetric Encryption Using Sierpinski Fractal Geometry10.1007/978-3-642-22786-8_30 ↗
19. Ancona, F., De Gloria, A., and Zunino, R. (1997, January 13–15). Parallel VLSI architectures for cryptographic systems. Proceedings of the Great Lakes Symposium on VLSI, Urbana-Champaign, IL, USA.
20. Microcontroller-based random number generator implementation by using discrete chaotic maps
21. Iovane, G., Benedetto, E., and Gallo, C. (2024). Multiscale Sieve For smart prime generation and application in Info-Security, IOT and Blockchain. Appl. Sci., 14.10.3390/app14198983 ↗
22. Rukhin, A. (2001). A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, US Department of Commerce, Technology Administration, National Institute of Standards and Technology.10.6028/NIST.SP.800-22 ↗