English
Related papers

Related papers: Post-Quantum Security: Origin, Fundamentals, and A…

200 papers

Quantum computers are able to outperform classical algorithms. This was long recognized by the visionary Richard Feynman who pointed out in the 1980s that quantum mechanical problems were better solved with quantum machines. It was only in…

Quantum computing is an emerging computing paradigm that can potentially transform several application areas by solving some of the intractable problems from classical domain. Similar to classical computing systems, quantum computing stack…

Quantum Physics · Physics 2025-04-14 Swaroop Ghosh , Suryansh Upadhyay , Abdullah Ash Saki

Shor's factoring algorithm (SFA), by its ability to efficiently factor large numbers, has the potential to undermine contemporary encryption. At its heart is a process called order finding, which quantum mechanics lets us perform…

Quantum Physics · Physics 2017-03-03 Frédéric Grosshans , Thomas Lawson , François Morain , Benjamin Smith

Currently used digital signatures based on asymmetric cryptography will be vulnerable to quantum computers running Shor's algorithm. In this work, we propose a new quantum-assisted digital signature protocol based on symmetric keys…

Quantum cryptography is a rapidly-developing area which leverages quantum information to accomplish classically-impossible tasks. In many of these protocols, quantum states are used as long-term cryptographic keys. Typically, this is to…

Quantum Physics · Physics 2025-11-07 Omri Shmueli , Mark Zhandry

Trusted Platform Modules (TPMs), which serve as the root of trust in secure systems, are secure crypto-processors that carry out cryptographic primitives. Should large-scale quantum computing become a reality, the cryptographic primitives…

Cryptography and Security · Computer Science 2023-10-02 Luís Fiolhais , Leonel Sousa

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 computing has the potential to revolutionize cryptography by breaking classical public-key cryptography schemes, such as RSA and Diffie-Hellman. However, breaking the widely used 2048-bit RSA using Shor's quantum factoring algorithm…

Quantum Physics · Physics 2023-07-24 Tanuj Khattar , Noureldin Yosri

Short Weierstrass's elliptic curves with underlying hard Elliptic Curve Discrete Logarithm Problems was widely used in Cryptographic applications. This paper introduces a new security notation 'trusted security' for computation methods of…

Cryptography and Security · Computer Science 2022-08-04 Kunal Abhishek , E. George Dharma Prakash Raj

Post-quantum cryptography is inevitable. National Institute of Standards and Technology (NIST) starts standardizing quantum-resistant public-key cryptography (aka post-quantum cryptography). The reason is that investment in quantum…

Quantum Physics · Physics 2022-08-02 Quan Thoi Minh Nguyen

Authentication systems have evolved a lot since the 1960s when Fernando Corbato first proposed the password-based authentication. In 2013, the FIDO Alliance proposed using secure hardware for authentication, thus marking a milestone in the…

Cryptography and Security · Computer Science 2025-10-27 Aditya Mitra , Sibi Chakkaravarthy Sethuraman

A Quantum Ciphertext-Policy Attribute-Based Encryption scheme (QCP-ABE) has been presented. In classical domain, most of the popular ABE schemes are based on the hardness of the Bilinear Diffie-Hellman Exponent problem, which has been…

Quantum Physics · Physics 2022-03-22 Asmita Samanta , Arpita Maitra , Shion Samadder Chaudhury

Owing to its fundamental principles, quantum theory holds the promise to enhance the security of modern cryptography, from message encryption to anonymous communication, digital signatures, online banking, leader election, one-time…

Quantum Physics · Physics 2025-12-22 Mathieu Bozzio , Claude Crépeau , Petros Wallden , Philip Walther

Quantum computing threatens the security foundations of consumer electronics (CE). Preparing the diverse CE ecosystem, particularly resource-constrained devices, for the post-quantum era requires quantitative understanding of…

Cryptography and Security · Computer Science 2025-06-16 Daniel Commey , Benjamin Appiah , Griffith S. Klogo , Winful Bagyl-Bac , James D. Gadze , Yousef Alsenani , Garth V. Crosby

The signcryption is a relatively new cryptographic technique that is supposed to fulfill the functionalities of encryption and digital signature in a single logical step. Several signcryption schemes are proposed throughout the years, each…

Cryptography and Security · Computer Science 2012-03-20 M. Toorani , A. A. Beheshti

As quantum computing advances, modern cryptographic standards face an existential threat, necessitating a transition to post-quantum cryptography (PQC). The National Institute of Standards and Technology (NIST) has selected CRYSTALS-Kyber…

Cryptography and Security · Computer Science 2025-04-01 Elif Dicle Demir , Buse Bilgin , Mehmet Cengiz Onbasli

Quantum algorithms are at the heart of the ongoing efforts to use quantum mechanics to solve computational problems unsolvable on ordinary classical computers. Their common feature is the use of genuine quantum properties such as…

Quantum Physics · Physics 2023-09-20 Giuseppe Mussardo , Andrea Trombettoni

Fully homomorphic encryption is an encryption method with the property that any computation on the plaintext can be performed by a party having access to the ciphertext only. Here, we formally define and give schemes for quantum homomorphic…

Quantum Physics · Physics 2016-01-11 Anne Broadbent , Stacey Jeffery

Digital signatures are fundamental building blocks in various protocols to provide integrity and authenticity. The development of the quantum computing has raised concerns about the security guarantees afforded by classical signature…

Cryptography and Security · Computer Science 2023-04-25 Shiyu Shen , Hao Yang , Wangchen Dai , Hong Zhang , Zhe Liu , Yunlei Zhao

We describe implementations for solving the discrete logarithm problem in the class group of an imaginary quadratic field and in the infrastructure of a real quadratic field. The algorithms used incorporate improvements over previously-used…

Cryptography and Security · Computer Science 2010-05-20 Jean-François Biasse , Jacobson John Michael , Silverster K. Alan