The quantum computing continues to advance, the security of conventional cryptographic systems faces significant risks, prompting rapid developments in post-quantum cryptography (PQC). This paper presents a series of targeted improvements to the Falcon digital signature scheme in post-quantum cryptography. The analysis of Falcon’s framework, several areas can be identified where optimizations could enhance performance. This lowers the computing overhead while maintaining the algorithm’s resilience to quantum attacks by using GPU offloading, parameter recalibration, and other optimization strategies. Experimental evaluation shows an approximate 11% reduction in execution time without compromising the security guaranteed by the original method. These enhancements make it more practical for resource-constrained environments.
The quantum computing continues to advance, the security of conventional cryptographic systems faces significant risks, prompting rapid developments in post-quantum cryptography (PQC). This paper presents a series of targeted improvements to the Falcon digital signature scheme in post-quantum cryptography. The analysis of Falcon’s framework, several areas can be identified where optimizations could enhance performance. This lowers the computing overhead while maintaining the algorithm’s resilience to quantum attacks by using GPU offloading, parameter recalibration, and other optimization strategies. Experimental evaluation shows an approximate 11% reduction in execution time without compromising the security guaranteed by the original method. These enhancements make it more practical for resource-constrained environments.
The advent of quantum computing presents a potential threat to conventional cryptographic systems, prompting the urgent need for post-quantum cryptography (PQC) solutions. However, the complexity of these cryptographic protocols often leads to inefficiencies in performance, hindering their widespread adoption. This paper explores the integration of machine learning (ML) techniques to optimize the performance of post-quantum cryptographic protocols. We propose an innovative framework where ML algorithms are leveraged to enhance the efficiency of key generation, encryption, decryption, and signature processes in PQC schemes. By utilizing data-driven approaches such as reinforcement learning and neural networks, we aim to reduce computational overhead and improve latency, while maintaining the robustness and security of post-quantum algorithms. Experimental results demonstrate significant performance improvements over traditional optimization methods, showcasing the potential of ML in advancing the practicality of PQC protocols. This work lays the foundation for a new class of cryptographic systems capable of withstanding quantum threats while maintaining high operational efficiency.
The rapid advancement of quantum computing poses a critical threat to classical public-key cryptographic systems widely used in defense communication infrastructures, while the practical deployment of post-quantum cryptography (PQC) remains constrained by excessive key sizes, computational overhead, and energy consumption in bandwidth- and latency-sensitive military environments. This study aims to develop and evaluate a quantum-inspired multi-objective optimization framework to enhance the operational feasibility of standardized PQC schemes without compromising cryptographic security. The proposed method applies a Quantum Genetic Algorithm (QGA) to optimize configuration parameters of CRYSTALS-Kyber and CRYSTALS-Dilithium by simultaneously balancing security strength, computational performance, resource efficiency, and deployability. Experiments were conducted using official NIST test vectors and defense-oriented communication scenarios, with performance evaluated across encryption and signature latency, throughput, key and signature sizes, memory footprint, and energy consumption, while security was validated against classical and quantum attack models. The results demonstrate that the optimized configurations achieve key and signature size reductions of up to 10.3%, throughput improvements of up to 15.5%, and energy consumption reductions of up to 12.5% compared to baseline NIST implementations, while fully maintaining NIST security levels and robust resistance to quantum adversaries. These improvements significantly enhance the suitability of PQC for tactical radios, satellite communications, and resource-constrained defense platforms. The findings indicate that quantum-inspired multi-objective optimization is a critical enabler for transitioning post-quantum cryptography from theoretical security constructs to deployable, mission-ready solutions in real-world defense systems.
The rapid development of quantum computing has introduced serious concerns for modern cryptography, especially in embedded systems. These devices typically rely on well-established cryptographic techniques like RSA and ECC, which have provided secure communications and authentication for ages. However, with the advancement of quantum algorithms such as Shor's and Grover's, these classical approaches are now at risk. Once large-scale quantum computers become operational, they could easily break public-key encryption and weaken symmetric encryption, putting embedded devices at significant risk, especially those that remain in use for over a decade with limited or no ability to receive updates. That's why adopting post-quantum cryptography (PQC) is becoming urgent, not because quantum computers are already here, but because the systems we build today may still be running a decade from now, when those threats become real. Additionally, “record now, decrypt later” attacks mean that sensitive data being encrypted today could be compromised in the future, even if it seems safe now. To respond to this challenge, several possible PQC algorithms have been developed and standardized. NIST has selected Kyber for key encapsulation and Dilithium and SPHINCS+ for digital signatures, and other algorithms like FALCON and SABER are being evaluated for more specialized use. However, implementing these algorithms in embedded environments is quite tricky due to concrete hardware and software constraints like RAM restrictions, CPU power limits, and certainly vulnerability to other independent attacks. In summary, this work discusses the challenges mentioned above and outlines the migration strategies, including cryptographic inventory, hybrid approaches to adoption, and systems with cryptoagility. The report provides a view of how embedded systems can be made ready to become secure in a post-quantum future, relying on literature, governmental resolutions, and real-world implementations.
Conventional public-key cryptographic systems are increasingly threatened by advances in quantum computing, accelerating the need for robust post-quantum cryptographic solutions. Among these, Falcon, a compact lattice-based digital signature scheme, has emerged as a leading candidate in the NIST post-quantum standardization process due to its efficiency and theoretical security grounded in hard lattice problems. This work introduces Falcon-M, a modified version of the Falcon algorithm that significantly reduces implementation complexity. It does so by replacing Falcon’s intricate trapdoor-based key-generation mechanism with a simplified approach that utilizes randomized polynomial Gaussian sampling and fast Fourier transform (FFT) operations. Falcon-M incorporates SHA-512 hashing and discrete Gaussian sampling to preserve cryptographic soundness and statistical randomness while maintaining the core structure of Falcon’s signing and verification processes. We formally specify the Falcon-M algorithm, provide an updated pseudocode, and offer a comparative analysis with the original Falcon in terms of algorithmic complexity, security assumptions, and implementation overhead. Additionally, we present formal lemmas and theorems to ensure correctness and define theoretical bounds on forgery resistance. Although Falcon-M does not rely on a formal cryptographic trapdoor, we demonstrate that it achieves strong practical security based on assumptions related to the Short Integer Solution (SIS) problem. Falcon-M is thus well-suited for lightweight post-quantum applications, particularly in resource-constrained environments, such as embedded systems and Internet-of-Things (IoT) platforms.
The transition to post-quantum cryptography (PQC) marks a pivotal shift in ensuring digital security, prompted by the potential of quantum computers to compromise classical systems such as Rivest-Shamir-Adlema and elliptic-curve cryptography. In response, NIST has standardized three foundational PQC algorithms: Module-lattice-based Key-encapsulation Mechanism for key establishment; Module-lattice-based Digital Signature, and Stateless Hash-based Digital Signature algorithms for digital signatures. Meanwhile, FALCON and Hamming Quasi-cyclic (HQC) schemes, both selected as finalists, are expected to join the standards soon. This paper presents a comprehensive survey of these NIST-selected PQC standards, with a dual focus on software implementations and hardware architecture designs. We analyze their mathematical frameworks, distinctive features, and optimization strategies related to performance, security, and resource efficiency. The software review examines algorithmic complexity, memory usage, and programming considerations, while the hardware review discusses FPGA and ASIC implementations, emphasizing modular arithmetic, polynomial operations, and resource efficiency challenges. A comparative analysis highlights the strengths and trade-offs of each algorithm, offering insights into their applicability across various platforms-from resource-constrained internet of things devices to high-performance computing environments. This study provides a foundational understanding of NIST’s selected PQC standards and their practical deployment in securing the post-quantum era.
The emergence of quantum computing is expected to break many conventional cryptographic algorithms currently used for authentication and secure communication. Existing security mechanisms in Next Generation Networks (NGNs), including 5G, IoT, smart healthcare, and cloud-based systems, are increasingly vulnerable to future quantum attacks. This research presents a lightweight and efficient Post-Quantum Cryptography (PQC) based authentication framework specifically designed for next generation network environments. The proposed framework combines quantum-resistant cryptographic techniques with optimized authentication procedures to provide secure identity verification, confidential communication, and attack resistance with minimal computational complexity. The model emphasizes reduced overhead, faster authentication response, and scalability for resource-constrained devices. Security analysis shows that the framework can effectively defend against replay attacks, impersonation attacks, session hijacking, and quantum-based cryptanalytic threats. Experimental evaluation indicates that the proposed approach achieves improved security performance while maintaining low latency and reduced resource consumption, making it suitable for practical deployment in future intelligent communication networks.