Quantum Security and Cryptography

Report on Current Developments in Quantum Security and Cryptography

General Direction of the Field

The field of quantum security and cryptography is rapidly evolving, driven by the imminent threat posed by quantum computers to traditional cryptographic methods. The primary focus is on developing and implementing robust quantum-resistant cryptographic protocols to ensure secure communication in a post-quantum world. This includes advancements in both quantum key distribution (QKD) and post-quantum cryptography (PQC), with an emphasis on integrating these technologies into existing communication infrastructures.

One of the key areas of progress is the optimization and security analysis of existing cryptographic algorithms, particularly those based on lattice problems and code-based cryptography. Researchers are exploring new modular arithmetic approaches and quantum sieving techniques to improve the efficiency and security of these algorithms. Additionally, there is a growing emphasis on identifying and mitigating potential security loopholes in quantum communication systems, such as those arising from non-ideal physical effects in modulators.

The integration of quantum technologies into national and international communication networks is also a significant trend, with initiatives like the EuroQCI project aiming to establish secure communication channels across European countries using QKD. These efforts are crucial for preparing industries and governments for the quantum security revolution, ensuring that critical communication infrastructures remain secure against future quantum threats.

Noteworthy Papers

  1. Improving Lagarias-Odlyzko Algorithm For Average-Case Subset Sum: Modular Arithmetic Approach
    This paper introduces a novel modular arithmetic approach to the Subset Sum problem, significantly improving the density guarantees of feasible instances and enabling the solution for multiple targets simultaneously.

  2. On the (In)security of optimized Stern-like signature schemes
    The study reveals a critical security vulnerability in optimized Stern-like signature schemes and proposes an efficient fix that preserves the claimed security level while only minimally increasing the signature size.

  3. Quantum Sieving for Code-Based Cryptanalysis and Its Limitations for ISD
    The paper presents the first quantum algorithms for code sieving, providing a speed-up over classical methods and highlighting the need for adapted frameworks to outperform existing quantum ISD algorithms.

  4. Security Loophole Induced by Photorefractive Effect in Continous-variable Quantum Key Distribution System
    This work identifies a significant security loophole in CVQKD systems due to the photorefractive effect and proposes effective countermeasures to mitigate the risk.

Sources

European Quantum Ecosystems -- Preparing the Industry for the Quantum Security and Communications Revolution

Improving Lagarias-Odlyzko Algorithm For Average-Case Subset Sum: Modular Arithmetic Approach

On the (In)security of optimized Stern-like signature schemes

Quantum Sieving for Code-Based Cryptanalysis and Its Limitations for ISD

Security Loophole Induced by Photorefractive Effect in Continous-variable Quantum Key Distribution System