English
Related papers

Related papers: Compressed verification for post-quantum signature…

200 papers

This work presents the first full implementation of Wave, a postquantum code-based signature scheme. We define Wavelet, a concrete Wave scheme at the 128-bit classical security level (or NIST postquantum security Level 1) equipped with a…

Cryptography and Security · Computer Science 2021-10-27 Gustavo Banegas , Thomas Debris-Alazard , Milena Nedeljković , Benjamin Smith

Digital signatures are fundamental cryptographic primitives that ensure the authenticity and integrity of digital communication. However, in scenarios involving sensitive interactions -- such as e-voting or e-cash -- there is a growing need…

Cryptography and Security · Computer Science 2025-06-04 Shanu Poddar , Sweta Mishra , Tapaswini Mohanty , Vikas Srivastava , Sugata Gangopadhyay

In this paper, we present a variant of Waters' Identity-Based Encryption scheme with a much smaller public-key size (only a few kilobytes). We show that this variant is semantically secure against passive adversaries in the standard…

Cryptography and Security · Computer Science 2007-05-23 David Naccache

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

Quantum digital signatures (QDSs), which utilize correlated bit strings among sender and recipients, guarantee the authenticity, integrity, and nonrepudiation of classical messages based on quantum laws. Continuous-variable (CV) quantum…

Quantum Physics · Physics 2024-11-25 Yi-Fan Zhang , Wen-Bo Liu , Bing-Hong Li , Hua-Lei Yin , Zeng-Bing Chen

In recent years, with the advancement of quantum computing, mainstream asymmetric cryptographic methods in the current Public Key Infrastructure (PKI) systems are gradually being threatened. Therefore, this study explores X.509 security…

Cryptography and Security · Computer Science 2024-08-06 Abel C. H. Chen

Confidentiality in our digital world is based on the security of cryptographic algorithms. These are usually executed transparently in the background, with people often relying on them without further knowledge. In the course of…

Cryptography and Security · Computer Science 2023-11-28 Peter Hillmann

MinRank is an NP-complete problem in linear algebra whose characteristics make it attractive to build post-quantum cryptographic primitives. Several MinRank-based digital signature schemes have been proposed. In particular, two of them,…

Cryptography and Security · Computer Science 2023-08-22 Antonio J. Di Scala , Carlo Sanna

The use of codes defined by sparse characteristic matrices, like QC-LDPC and QC-MDPC codes, has become an established solution to design secure and efficient code-based public-key encryption schemes, as also witnessed by the ongoing NIST…

Cryptography and Security · Computer Science 2022-05-26 Marco Baldi , Franco Chiaraluce , Paolo Santini

One of the main candidates of post-quantum cryptography is lattice-based cryptography. Its cryptographic security against quantum attackers is based on the worst-case hardness of lattice problems like the shortest vector problem (SVP),…

Quantum Physics · Physics 2026-04-13 Joao F. Doriguello , George Giapitzakis , Alessandro Luongo , Aditya Morolia

Identity-Based signature schemes are gaining a lot of popularity every day. Over the last decade, there has been a lot of schemes that have been proposed. Several libraries are there that implement identity-based cryptosystems that include…

Cryptography and Security · Computer Science 2019-08-16 Diptendu M. Kar , Indrajit Ray

Digital signatures are fundamental cryptographic tools that provide authentication and integrity in digital communications. However, privacy-sensitive applications, such as e-voting and digital cash, require more restrictive verification…

Cryptography and Security · Computer Science 2025-08-19 Farzin Renan

Lightweight Bitcoin clients execute a Simple Payment Verification (SPV) protocol to verify the validity of transactions related to a particular user. Currently, lightweight clients use Bloom filters to significantly reduce the amount of…

Cryptography and Security · Computer Science 2020-08-31 Kaihua Qin , Henryk Hadass , Arthur Gervais , Joel Reardon

The transition to post-quantum cryptography in blockchain systems such as Bitcoin and Ethereum is often framed as a purely cryptographic problem. In practice, it also presents significant economic and infrastructural challenges: in globally…

Cryptography and Security · Computer Science 2026-05-11 Keir Finlow-Bates , Markus Jakobsson , Hossein Siadati

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

Traditional and lightweight cryptography primitives and protocols are insecure against quantum attacks. Thus, a real-time application using traditional or lightweight cryptography primitives and protocols does not ensure full-proof…

Cryptography and Security · Computer Science 2022-06-22 Adarsh Kumar , Carlo Ottaviani , Sukhpal Singh Gill , Rajkumar Buyya

The sparse vector technique is a powerful differentially private primitive that allows an analyst to check whether queries in a stream are greater or lesser than a threshold. This technique has a unique property -- the algorithm works by…

Databases · Computer Science 2015-08-31 Yan Chen , Ashwin Machanavajjhala

Post-quantum signature schemes such as ML-DSA-65 produce signatures of 3,309 bytes and public keys of 1,952 bytes over 50 times larger than classical Ed25519. In TLS-authenticated environments like Kubernetes control planes and 5G Core…

Cryptography and Security · Computer Science 2026-04-07 Lakshya Chopra , Vipin Kumar Rathi

On July 5, 2022, the National Institute of Standards and Technology announced four possible post-quantum cryptography standards, three of them are based on lattice theory and the other one is based on Hash function. It is well-known that…

Information Theory · Computer Science 2024-05-01 Chuanming Zong

Due to recent development in quantum computing, the invention of a large quantum computer is no longer a distant future. Quantum computing severely threatens modern cryptography, as the hard mathematical problems beneath classic public-key…

Cryptography and Security · Computer Science 2024-02-01 Tao Liu , Gowri Ramachandran , Raja Jurdak
‹ Prev 1 2 3 10 Next ›