Post-Quantum Secure Data Structures for Smart City and IoT Systems
Keywords:
Post-Quantum Cryptography, Quantum-Resistant Algorithms, Secure Data Structures, Smart Cities, Internet of Things (IoT), Data Privacy, Cybersecurity, Lightweight Cryptography, Confidential Computing, Urban Computing.Abstract
The rapid advancement of quantum computing poses a significant threat to classical cryptographic systems that underpin modern digital infrastructure. Smart cities and Internet of Things (IoT) systems, which rely heavily on secure data processing and communication, are particularly vulnerable to these emerging threats. This paper explores post-quantum secure data structures designed to withstand quantum attacks while maintaining efficiency in resource-constrained environments. It discusses the principles of post-quantum cryptography, types of secure data structures, applications in smart urban systems, advantages, and current challenges. The study highlights the need for transitioning toward quantum-resistant solutions to ensure long-term security in next-generation computing environments.
Keywords: Post-quantum cryptography, secure data structures, smart cities, Internet of Things (IoT), data privacy, cybersecurity, confidential computing, lightweight cryptography, urban computing, quantum-resistant algorithms
References
Shor PW. Algorithms for quantum computation: Discrete logarithms and factoring. Proceedings 35th Annual Symposium on Foundations of Computer Science. IEEE; 1994:124–134.
Grover LK. A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing. 1996:212–219.
Bernstein DJ, Buchmann J, Dahmen E. Post-Quantum Cryptography. Berlin: Springer; 2009.
Regev O. On lattices, learning with errors, random linear codes, and cryptography. Journal of the ACM. 2009;56(6):1–40.
Hoffstein J, Pipher J, Silverman JH. NTRU: A ring-based public key cryptosystem. Lecture Notes in Computer Science. 1998;1462:267–288.
Merkle RC. A digital signature based on a conventional encryption function. Advances in Cryptology—CRYPTO. 1987:369–378.
McEliece RJ. A public-key cryptosystem based on algebraic coding theory. Deep Space Network Progress Report. 1978;44:114–116.
Buchmann J, Dahmen E, Hülsing A. XMSS: A practical forward secure signature scheme based on minimal security assumptions. Post-Quantum Cryptography. Springer; 2011:117–129.
Alkim E, Ducas L, Pöppelmann T, Schwabe P. Post quantum key exchange—A new hope. USENIX Security Symposium. 2016:327–343.
Chen L, Chen L, Jordan S, Liu YK, Moody D, Peralta R, Perlner R, Smith-Tone D. Report on post-quantum cryptography. NIST IR 8105. 2016
