English
Related papers

Related papers: Post Quantum Cryptography (PQC) Signatures Without…

200 papers

Post-quantum cryptography (PQC) attempts to find cryptographic protocols resistant to attacks using for instance Shor's polynomial time algorithm for numerical field problems like integer factorization (IFP) or the discrete logarithm (DLP).…

Cryptography and Security · Computer Science 2024-12-31 Pedro Hecht

As the quantum computing era approaches, securing classical cryptographic protocols becomes imperative. Public key cryptography is widely used for signature and key exchange but it is the type of cryptography more threatened by quantum…

Cryptography and Security · Computer Science 2026-01-19 Grazia D'Onghia , Diana Gratiela Berbecaru , Antonio Lioy

The MPC-in-the-head introduced in [IKOS07] has established itself as an important paradigm to design efficient digital signatures. It has been leveraged in the Picnic scheme [CDG+ 20] that reached the third round of the NIST PQC…

Cryptography and Security · Computer Science 2022-10-18 Loïc Bidoux , Philippe Gaborit

In recent years, quantum computers and Shor quantum algorithm have posed a threat to current mainstream asymmetric cryptography methods (e.g. RSA and Elliptic Curve Cryptography (ECC)). Therefore, it is necessary to construct a Post-Quantum…

Cryptography and Security · Computer Science 2024-02-27 Abel C. H. Chen

Digital Twins (DT) virtually model cyber-physical objects using Internet of Things (IoT) components (e.g., sensors) to gather and process senstive information stored in the cloud. Trustworthiness of the streamed data is crucial which…

Cryptography and Security · Computer Science 2024-04-16 Saif E. Nouma , Attila A. Yavuz

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

The development and implementation of post-quantum cryptosystems have become a pressing issue in the design of secure computing systems, as general quantum computers have become more feasible in the last two years. In this work, we…

Cryptography and Security · Computer Science 2019-03-12 Lake Bu , Rashmi Agrawal , Hai Cheng , Michel A. Kinsy

Quantum Key Distribution is a secret distribution technique that requires an authenticated channel. This channel is usually created on top of an un-authenticated communication medium using unconditionally secure Message Authentication Codes…

Quantum Physics · Physics 2013-07-26 Sébastien Kunz-Jacques , Paul Jouguet

Post-Quantum Cryptography (PQC) attempts to find cryptographic protocols resistant to attacks using Shor polynomial time algorithm for numerical field problems or Grover search algorithm. A mostly overlooked but valuable line of solutions…

Cryptography and Security · Computer Science 2019-04-23 P. Hecht

This survey is on forward-looking, emerging security concerns in post-quantum era, i.e., the implementation attacks for 2022 winners of NIST post-quantum cryptography (PQC) competition and thus the visions, insights, and discussions can be…

Cryptography and Security · Computer Science 2023-05-24 Alvaro Cintas Canto , Jasmin Kaur , Mehran Mozaffari Kermani , Reza Azarderakhsh

Another threat is the development of large quantum computers, which have a high likelihood of breaking the high popular security protocols because it can use both Shor and Grover algorithms. In order to fix this looming threat,…

Cryptography and Security · Computer Science 2025-12-23 Navin Chhibber , Amber Rastogi , Ankur Mahida , Vatsal Gupta , Piyush Ranjan

With the constantly advancing capabilities of quantum computers, conventional cryptographic systems relying on complex math problems may encounter unforeseen vulnerabilities. Unlike regular computers, which are often deemed cost-ineffective…

Cryptography and Security · Computer Science 2024-09-18 Emils Bagirovs , Grigory Provodin , Tuomo Sipola , Jari Hautamäki

Since the security of post-quantum cryptography (PQC) algorithms is based on the hardness of mathematical problems, while the security of quantum key distribution (QKD) relies on the fundamental principles of quantum physics, each approach…

Cryptography and Security · Computer Science 2025-10-06 Abel C. H. Chen

We present $\mathsf{Miranda}$, the first family of full-domain-hash signatures based on matrix codes. This signature scheme fulfils the paradigm of Gentry, Peikert and Vaikuntanathan ($\mathsf{GPV}$), which gives strong security guarantees.…

Cryptography and Security · Computer Science 2025-10-10 Alain Couvreur , Thomas Debris-Alazard , Philippe Gaborit , Adrien Vinçotte

This paper introduces Generalized Quantum-assisted Digital Signature (GQaDS), an improved version of a recently proposed scheme whose information theoretic security is inherited by adopting QKD keys for digital signature purposes. Its…

Cryptography and Security · Computer Science 2024-07-01 Alberto Tarable , Rudi Paolo Paganelli , Elisabetta Storelli , Alberto Gatto , Marco Ferrari

We give new arguments in support of \emph{signed quantum key establishment}, where quantum cryptography is used in a public-key infrastructure that provides the required authentication. We also analyze more thoroughly than previous works…

Quantum Physics · Physics 2013-03-13 Lawrence M. Ioannou , Michele Mosca

Many commonly used public key cryptosystems will become insecure once a scalable quantum computer is built. New cryptographic schemes that can guarantee protection against attacks with quantum computers, so-called post-quantum algorithms,…

Cryptography and Security · Computer Science 2020-06-30 E. O. Kiktenko , A. A. Bulychev , P. A. Karagodin , N. O. Pozhar , M. N. Anufriev , A. K. Fedorov

We present a signature scheme based on the Syndrome-Decoding problem in rank metric. It is a construction from multi-party computation (MPC), using a MPC protocol which is a slight improvement of the linearized-polynomial protocol used in…

Cryptography and Security · Computer Science 2023-12-08 Loïc Bidoux , Jesús-Javier Chi-Domínguez , Thibauld Feneuil , Philippe Gaborit , Antoine Joux , Matthieu Rivain , Adrien Vinçotte

Quantum digital signatures (QDS) exploit quantum laws to guarantee non-repudiation, unforgeability and transferability of messages with information-theoretic security. Current QDS protocols face two major restrictions, including the…

Quantum Physics · Physics 2021-04-09 Yu-Shuo Lu , Xiao-Yu Cao , Chen-Xun Weng , Jie Gu , Yuan-Mei Xie , Min-Gang Zhou , Hua-Lei Yin , Zeng-Bing Chen

The long-term security of public blockchains strictly depends on the hardness assumptions of the underlying digital signature schemes. In the current scenario, most deployed cryptocurrencies and blockchain platforms rely on elliptic-curve…

Cryptography and Security · Computer Science 2026-01-27 Tushar Jain