English
Related papers

Related papers: The Mathematical Foundation of Post-Quantum Crypto…

200 papers

Quantum cryptography is reviewed, first using entanglement both for the intuition and for the experimental realizations. Next, the implementation is simplified in several steps until it becomes practical. At this point entanglement has…

Quantum Physics · Physics 2007-05-23 Nicolas Gisin , Nicolas Brunner

We explore the computational implications of a superposition of spacetimes, a phenomenon hypothesized in quantum gravity theories. This was initiated by Shmueli (2024) where the author introduced the complexity class $\mathbf{BQP^{OI}}$…

Computational Complexity · Computer Science 2025-04-02 Divesh Aggarwal , Shashwat Agrawal , Rajendra Kumar

As quantum computing advances, the cryptographic algorithms that underpin confidentiality, integrity, and authentication in Intelligent Transportation Systems (ITS) face increasing vulnerability to quantum-enabled attacks. To address these…

Cryptography and Security · Computer Science 2026-02-17 Abdullah Al Mamun , Akid Abrar , Mizanur Rahman , M Sabbir Salek , Mashrur Chowdhury

The curvelet transform is a special type of wavelet transform, which is useful for estimating the locations and orientations of waves propagating in Euclidean space. We prove an uncertainty principle that lower-bounds the variance of these…

Quantum Physics · Physics 2023-11-08 Yi-Kai Liu

Due to the current standard of Security Credential Management System (SCMS) for Vehicle-to-Everything (V2X) communications using asymmetric cryptography, specifically Elliptic-Curve Cryptography (ECC), which may be vulnerable to quantum…

Cryptography and Security · Computer Science 2025-01-14 Abel C. H. Chen , Bon-Yeh Lin

With the ever-growing concern for internet security, the field of quantum cryptography emerges as a promising solution for enhancing the security of networking systems. In this paper, 20 notable papers from leading conferences and journals…

Cryptography and Security · Computer Science 2023-06-16 Mst Shapna Akter

Quantum Computing (QC) threatens the cryptographic foundations of Cloud Computing (CC), exposing distributed infrastructures to novel attack vectors. This survey provides comprehensive analysis of quantum-safe cloud security, examining…

Cryptography and Security · Computer Science 2026-04-14 Yaser Baseri , Abdelhakim Hafid , Arash Habibi Lashkari

When a user sends a message over a wireless network, the message does not travel as-is. It is encrypted, authenticated, encapsulated, and transformed as it descends the protocol stack from the application layer to the physical medium. Each…

Cryptography and Security · Computer Science 2026-04-10 Ashish Kundu , Vishal Chakraborty , Ramana Kompella

Constructing cryptographic schemes with tight or almost-tight security has long been one of the central problems in theoretical cryptography. At ASIACRYPT 2016, Boyen and Li posed an open problem: whether it is possible to construct a…

Cryptography and Security · Computer Science 2026-03-19 Heng Guo , Fengxia Liu , Kun Tian , Zhiyong Zheng

The shortest vector problem (SVP) over ideal lattices is closely related to the Ring-LWE problem, which is widely used to build post-quantum cryptosystems. Power-of-two cyclotomic fields are frequently adopted to instantiate Ring-LWE. Pan…

Cryptography and Security · Computer Science 2026-01-16 Gaohao Cui , Jianing Li , Jincheng Zhuang

In this paper we consider a post-quantum digital signature scheme based on low-density generator matrix codes and propose efficient algorithmic solutions for its implementation. We also review all known attacks against this scheme and…

Cryptography and Security · Computer Science 2018-07-18 Marco Baldi , Alessandro Barenghi , Franco Chiaraluce , Gerardo Pelosi , Joachim Rosenthal , Paolo Santini , Davide Schipani

Timing side-channels are an important threat to cryptography that still needs to be addressed in implementations, and the advent of post-quantum cryptography raises this issue because the lattice-based schemes may produce secret-dependent…

Cryptography and Security · Computer Science 2025-12-30 Aayush Mainali , Sirjan Ghimire

The Chrysalis project is a proposed method for post-quantum cryptography using the Riemann sphere. To this end, Riemann primitives are introduced in addition to a novel implementation of this new method. Chrysalis itself is the first…

Cryptography and Security · Computer Science 2023-07-26 Ian Malloy

Digital signatures are fundamental cryptographic primitives that ensure the authenticity and integrity of digital documents. In the post-quantum era, classical public key-based signature schemes become vulnerable to brute-force and…

Cryptography and Security · Computer Science 2025-07-29 Satish Kumar , Md. Arzoo Jamal

This article presets a review of the achievements rapidly developing field of cryptography - public-key cryptography based on the lattice theory. Paper contains the necessary basic concepts and the major problems of the lattice theory, as…

Cryptography and Security · Computer Science 2010-09-14 V. S. Usatyuk

We know the classical public cryptographic algorithms are based on certain NP-hard problems such as the integer factoring in RSA and the discrete logarithm in Diffie-Hellman. They are going to be vulnerable with fault-tolerant quantum…

Cryptography and Security · Computer Science 2023-02-21 Randy Kuang

The problem of adopting quantum-resistant cryptographic network protocols or post-quantum cryptography (PQC) is critically important to democratizing quantum computing. The problem is urgent because practical quantum computers will break…

Networking and Internet Architecture · Computer Science 2024-08-09 Jakub Sowa , Bach Hoang , Advaith Yeluru , Steven Qie , Anita Nikolich , Ravishankar Iyer , Phuong Cao

The advent of quantum computing threatens the security of traditional encryption algorithms, motivating the development of post-quantum cryptography (PQC). In 2024, the National Institute of Standards and Technology (NIST) standardized…

Collaborative threat intelligence via federated learning (FL) faces critical risks from quantum computing, which can compromise classical encryption methods. This study proposes a quantum-secure FL framework using post-quantum cryptography…

Cryptography and Security · Computer Science 2026-03-10 Prabhudarshi Nayak , Gogulakrishnan Thiyagarajan , Ritunsa Mishra , Vinay Bist

While advances in quantum computing promise new opportunities for scientific advancement (e.g., material science and machine learning), many people are not aware that they also threaten the widely deployed cryptographic algorithms that are…

Computers and Society · Computer Science 2021-01-06 Matt Campagna , Brian LaMacchia , David Ott