Quantum-Resistant Blockchain for Self-Organizing Cyber-Physical Swarms
Year: 2026
Type: conference-paper
Abstract: A cyber-physical system is a networked, multiagent dynamical system that tightly integrates computational intelligence with physical processes, operating under decentralized control architectures and governed by local, often stochastic, interaction and coordination rules. Self-organizing cyber-physical swarms deploy robust, decentralized communication in infrastructure-less and highly dynamic environments. They enable automatic, real-time configuration, optimization, and fault tolerance, which is critical to accomplish complex tasks that are difficult, dangerous, or impossible for individual robots or humans. Embedding blockchain in cyberphysical swarms helps to establish decentralized trust and mitigates single-point-of-failure issues common in volatile network environments. Blockchain utilizes cryptographic primitives such as hashes and digital signatures ensuring public verifiability, immutability, data integrity, and consensus. However, most of these schemes with their efficiency and degree of security utilize classical cryptographic techniques which are proven to be resistant to the existing NP-hard problems such as integer factorization and computing discrete logarithms. Quantum computers are believed to be capable of efficiently factor large integers, compute discrete logarithms and perform brute-force searches faster, posing serious threats to both symmetric and public key cryptography schemes. The paper presents an approach for constructing a verifiable post-quantum blockchain over an integer lattice equipped with a trapdoor and commitment hashes per block. The proposed solution integrates necessary information-theoretic foundations ensuring applicability of the approach for resource and capacity constrained swarms with restricted communication bandwidth.
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W7202270108