English
Related papers

Related papers: Classifying Implementations of Cryptographic Primi…

200 papers

The imminent realization of fault-tolerant quantum computing precipitates a systemic collapse of classical public-key infrastructure and necessitates an urgent transition to post-quantum cryptography. However, current standardization…

Cryptography and Security · Computer Science 2026-02-04 Xu Wang , Yiquan Wang , Tin-yeh Huang , Zhaorui Jiang , Kai Wei

As quantum computing hardware continues to advance, the integration of such technology with quantum algorithms is anticipated to enable the decryption of ciphertexts produced by RSA and Elliptic Curve Cryptography (ECC) within polynomial…

Cryptography and Security · Computer Science 2026-03-05 Abel C. H. Chen

The advantages of post-quantum cryptography over classical cryptography are covered in this survey. We address several post-quantum cryptography techniques. We conclude that the deployment of quantum-safe cryptographic systems is…

Quantum Physics · Physics 2024-02-20 Abhinav Awasthi , Atul Chaturvedi

Quantum-resistant cryptography is cryptography that aims to deliver cryptographic functions and protocols that remain secure even if large-scale fault-tolerant quantum computers are built. NIST will soon announce the first selected…

Cryptography and Security · Computer Science 2021-12-02 John Preuß Mattsson , Ben Smeets , Erik Thormarker

Owing to some special characteristics and features, blockchain is a very useful technique that can securely organize diverse devices in a smart city. It finds wide applications, especially in distributed environments, where entities such as…

Cryptography and Security · Computer Science 2021-04-01 Jiahui Chen , Wensheng Gan , Muchuang Hu , Chien-Ming Chen

The quantum threat to cybersecurity has accelerated the standardization of Post-Quantum Cryptography (PQC). Migrating legacy software to these quantum-safe algorithms is not a simple library swap, but a new software engineering challenge:…

Software Engineering · Computer Science 2026-05-08 Lei Zhang

In this paper, we introduce a new approach, called Posthoc Interpretation via Quantization (PIQ), for interpreting decisions made by trained classifiers. Our method utilizes vector quantization to transform the representations of a…

Artificial Intelligence · Computer Science 2023-05-30 Francesco Paissan , Cem Subakan , Mirco Ravanelli

Barnum, Crepeau, Gottesman, Tapp, and Smith (quant-ph/0205128) proposed methods for authentication of quantum messages. The first method is an interactive protocol (TQA') based on teleportation. The second method is a noninteractive…

Quantum Physics · Physics 2016-11-01 Patrick Hayden , Debbie W. Leung , Dominic Mayers

Quantum key distribution (QKD) was conceived by Charles Bennett and Gilles Brassard in December of 1984. In the ensuing 39 years QKD systems have been deployed around the world to provide secure encryption for terrestrial as well as…

Cryptography and Security · Computer Science 2023-11-20 John J. Prisco

We will construct post-quantum encryption algorithms based on three-variable polynomial Beal-Schur congruence. After giving a proof of Beal's conjecture and citing some applications of it to selected cases where the discrete logarithm and…

Cryptography and Security · Computer Science 2024-09-09 Nicholas J. Daras

The imminent threat of quantum computing necessitates quantum-resistant cryptosystems. This paper establishes tight security bounds for two NIST PQC finalists: SPHINCS+ (hash-based) and NTRU (lattice-based). Our key contributions include:…

Cryptography and Security · Computer Science 2025-08-28 Ruopengyu Xu , Chenglian Liu

We initiate the study of multi-party computation for classical functionalities (in the plain model) with security against malicious polynomial-time quantum adversaries. We observe that existing techniques readily give a polynomial-round…

Quantum Physics · Physics 2020-11-23 Amit Agarwal , James Bartusek , Vipul Goyal , Dakshita Khurana , Giulio Malavolta

Traditional cryptography is suffering a huge threat from the development of quantum computing. While many currently used public-key cryptosystems would be broken by Shor's algorithm, the effect of quantum computing on symmetric ones is…

Quantum Physics · Physics 2018-07-24 Huiqin Xie , Li Yang

Homomorphic Encryption (HE) allows secure and privacy-protected computation on encrypted data without the need to decrypt it. Since Shor's algorithm rendered prime factorisation and discrete logarithm-based ciphers insecure with quantum…

Cryptography and Security · Computer Science 2025-04-24 Siddhartha Siddhiprada Bhoi , Arathi Arakala , Amy Beth Corman , Asha Rao

Shor and Preskill have provided a simple proof of security of the standard quantum key distribution scheme by Bennett and Brassard (BB84) by demonstrating a connection between key distribution and entanglement purification protocols with…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman , Hoi-Kwong Lo

Quantum computing has been a prominent research area for decades, inspiring transformative fields such as quantum simulation, quantum teleportation, and quantum machine learning (QML), which are undergoing rapid development. Within QML,…

Quantum Physics · Physics 2025-04-01 Shiwen An , Konstantinos Slavakis

Quantum computers impose an immense threat to system security. As a countermeasure, new cryptographic classes have been created to prevent these attacks. Technologies such as post-quantum cryptography and quantum cryptography. Quantum…

Cryptography and Security · Computer Science 2025-06-04 Luiz Filipi Anderson de Sousa Moura , Carlos Becker Westphall

Semi-quantum communication, a model introduced in 2007 by M. Boyer, D. Kenigsberg, and T. Mor (PRL 99 140501), involves the use of fully-quantum users and semi-quantum, or "classical" users. These restricted users are only allowed to…

Quantum Physics · Physics 2019-10-15 Hasan Iqbal , Walter O. Krawec

5G enables digital innovation by integrating diverse services, making security especially primary authentication crucial. Two standardized protocols, 5G AKA and EAP AKA', handle authentication for 3GPP and non 3GPP devices. However, 5G AKA…

Cryptography and Security · Computer Science 2025-02-06 Yongho Ko , I Wayan Adi Juliawan Pawana , Ilsun You

Utilizing low-resolution analog-to-digital converters (ADCs) in uplink massive multiple-input multiple-output (MIMO) systems is a practical solution to decrease power consumption. The performance gap between the low and high-resolution…

Information Theory · Computer Science 2023-10-05 Gökhan Yılmaz , Ali Özgür Yılmaz