English
Related papers

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

200 papers

It is well-known that digital signatures can be constructed from one-way functions in a black-box way. While one-way functions are essentially the minimal assumption in classical cryptography, this is not the case in the quantum setting. A…

Quantum Physics · Physics 2024-02-14 Andrea Coladangelo , Saachi Mutreja

Digital signatures are a powerful cryptographic tool widely employed across various industries for securely authenticating the identity of a signer during communication between signers and verifiers. While quantum digital signatures have…

Quantum Physics · Physics 2025-03-11 Wusheng Wang , Masahito Hayashi

It is notably challenging to design an efficient and secure signature scheme based on error-correcting codes. An approach to build such signature schemes is to derive it from an identification protocol through the Fiat-Shamir transform. All…

Information Theory · Computer Science 2019-04-22 Emanuele Bellini , Florian Caullery , Philippe Gaborit , Marc Manzano , Victor Mateu

Blind signatures play an important role in both electronic cash and electronic voting systems. Blind signatures should be secure against various attacks (such as signature forgeries). The work puts a special attention to secret key exposure…

Cryptography and Security · Computer Science 2020-07-15 Huy Quoc Le , Dung Hoang Duong , Willy Susilo , Ha Thanh Nguyen Tran , Viet Cuong Trinh , Josef Pieprzyk , Thomas Plantard

Classification techniques can be used to analyze system behaviors, network protocols, and cryptographic primitives based on identifiable traits. While useful for defense, such classification can also be leveraged by attackers to infer…

Cryptography and Security · Computer Science 2026-01-13 Tushin Mallick , Cristina Nita-Rotaru , Ashish Kundu , Ramana Kompella

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

The advent of 5G and beyond has brought increased performance networks, facilitating the deployment of services closer to the user. To meet performance requirements such services require specialized hardware, such as Field Programmable Gate…

This article proposes a new method to inject backdoors in RSA and other cryptographic primitives based on the Integer Factorization problem for balanced semi-primes. The method relies on mathematical congruences among the factors of the…

Cryptography and Security · Computer Science 2022-02-01 Marco Cesati

Currently there is an active Post-Quantum Cryptography (PQC) solutions search, which attempts to find cryptographic protocols resistant to attacks by means of for instance Shor polynomial time algorithm for numerical field problems like…

Cryptography and Security · Computer Science 2017-04-25 Pedro Hecht

With the rapid advancements in quantum computing, traditional cryptographic schemes like Rivest-Shamir-Adleman (RSA) and elliptic curve cryptography (ECC) are becoming vulnerable, necessitating the development of quantum-resistant…

Cryptography and Security · Computer Science 2025-04-21 Omar Alnaseri , Yassine Himeur , Shadi Atalla , Wathiq Mansoor

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

Blockchain is a Distributed Ledger Technology (DLT) that offers numerous benefits including decentralization, transparency, efficiency, and reduced costs. Hence, blockchain has been included in many fields. Blockchain relies on…

Cryptography and Security · Computer Science 2025-08-26 Sufyan Al-Janabi

Signature schemes, proposed in 1976 by Diffie and Hellman, have become ubiquitous across modern communications. They allow for the exchange of messages from one sender to multiple recipients, with the guarantees that messages cannot be…

Quantum Physics · Physics 2015-08-11 Ryan Amiri , Erika Andersson

In recent years, the elliptic curve Qu-Vanstone (ECQV) implicit certificate scheme has found application in security credential management systems (SCMS) and secure vehicle-to-everything (V2X) communication to issue pseudonymous…

Cryptography and Security · Computer Science 2025-07-16 Abel C. H. Chen

Public-key cryptography has become a popular way to motivate the teaching of concepts in elementary number theory, abstract algebra, and introduction to proof courses, as well as in cryptography courses. Unfortunately, many experts expect…

History and Overview · Mathematics 2022-10-11 Joshua Holden

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

In the present paper, we extend previous results of an id scheme based on compact knapsack problem defined by one equation. We present a sound three-move id scheme based on compact knapsack problem defined by an integer matrix. We study…

Cryptography and Security · Computer Science 2023-03-17 George S. Rizos , Konstantinos A. Draziotis

ChipmunkRing, a practical post-quantum ring signature construction tailored for blockchain environments. Building on our Chipmunk lattice-based cryptographic framework, this implementation delivers compact digital signatures ranging from…

Cryptography and Security · Computer Science 2025-10-14 Dmitrii A. Gerasimov

Digital signatures are widely used to provide security for electronic communications, for example in financial transactions and electronic mail. Currently used classical digital signature schemes, however, only offer security relying on…

Ring signatures are a powerful primitive that allows a member to sign on behalf of a group, without revealing their identity. Recently, ring signatures have received additional attention as an ingredient for post-quantum deniable…

Cryptography and Security · Computer Science 2026-02-19 Marvin Beckmann , Christian Majenz