English
Related papers

Related papers: Compressed verification for post-quantum signature…

200 papers

This paper concerns the Minimal Internet Key Exchange (IKE) protocol, which has received little attention to date, despite its potential to make the best-known IKE protocol sufficiently lightweight to be also applied in contexts where it is…

Cryptography and Security · Computer Science 2026-02-26 Davide De Zuane , Paolo Santini , Marco Baldi

Characterizing increasingly complex quantum systems is a central task in quantum information science, yet experimental costs often scale prohibitively with system size. Certifying key properties using simple local measurements is highly…

Quantum Physics · Physics 2026-05-21 Zhenyu Du , Jinchang Liu , Elias X. Huber , Zi-Wen Liu , Xiongfeng Ma

We present a family of quantum money schemes with classical verification which display a number of benefits over previous proposals. Our schemes are based on hidden matching quantum retrieval games and they tolerate noise up to 23%, which…

Quantum Physics · Physics 2017-07-05 Ryan Amiri , Juan Miguel Arrazola

As quantum computing advances toward practical deployment, it threatens a wide range of classical cryptographic mechanisms, including digital signatures, key exchange protocols, public-key encryption, and certain hash-based constructions…

Cryptography and Security · Computer Science 2025-12-16 Tushin Mallick , Maya Zeldin , Murat Cenk , Cristina Nita-Rotaru

The traditional way for a Quantum Key Distribution (QKD) user to join a quantum network is by authenticating themselves using pre-shared key material. While this approach is sufficient for small-scale networks, it becomes impractical as the…

Quantum Physics · Physics 2025-07-30 Juan Antonio Vieira Giestinhas , Timothy Spiller

In this work, the conventional cryptographic algorithms used in the 5G Core are replaced with post-quantum alternatives and the practical impact of this transition is evaluated. Using a simulation environment, we model the registration and…

We propose a quantum authentication and digital signature protocol whose security is founded on the Quantum Merlin Arthur~(QMA)-completeness of the consistency of local density matrices. The protocol functions as a true public-key…

Quantum Physics · Physics 2025-06-23 Le-Ran Liu , Min-Quan He , Dan-Bo Zhang , Z. D. Wang

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

Allowing a compromised device to receive privacy-sensitive sensor readings, or to operate a safety-critical actuator, carries significant risk. Usually, such risks are mitigated by validating the device's security state with remote…

Cryptography and Security · Computer Science 2023-12-15 Mariam Moustafa , Arto Niemi , Philip Ginzboorg , Jan-Erik Ekberg

Due to the weakness of public key cryptosystems encounter of quantum computers, the need to provide a solution was emerged. The McEliece cryptosystem and its security equivalent, the Niederreiter cryptosystem, which are based on Goppa…

Cryptography and Security · Computer Science 2023-10-11 Arash Khalvan , Amirhossein Zali , Mahmoud Ahmadian Attari

The successful deployment of the Internet of Things (IoT) applications relies heavily on their robust security, and lightweight cryptography is considered an emerging solution in this context. While existing surveys have been examining…

Cryptography and Security · Computer Science 2025-12-29 Arsalan Vahi

Post-Quantum Cryptography (PQC) is a rapidly growing deployment challenge as cryptographically relevant quantum computers (CRQC) continue to advance, leaving traditional cryptographic algorithms used in X.509 vulnerable to attack. However,…

Cryptography and Security · Computer Science 2026-04-29 Matthew Chou , Phuong Cao

Efficient real-world deployments of large language models (LLMs) rely on Key-Value (KV) caching for processing and generating long outputs, reducing the need for repetitive computation. For large contexts, Key-Value caches can take up tens…

Modern information communications use cryptography to keep the contents of communications confidential. RSA (Rivest-Shamir-Adleman) cryptography and elliptic curve cryptography, which are public-key cryptosystems, are widely used…

Cryptography and Security · Computer Science 2023-10-09 Yuri Lucas Direbieski , Hiroki Tanioka , Kenji Matsuura , Hironori Takeuchi , Masahiko Sano , Tetsushi Ueta

Digital signatures are basic cryptographic tools to provide authentication and integrity in the emerging ubiquitous systems in which resource-constrained devices are expected to operate securely and efficiently. However, existing digital…

Cryptography and Security · Computer Science 2019-07-10 Attila A. Yavuz , Muslum Ozgur Ozmen

In this paper we present a variant of the McEliece cryptosystem that possesses several interesting properties, including a reduction of the public key for a given security level. In contrast to the classical McEliece cryptosystems, where…

Information Theory · Computer Science 2023-12-12 Paulo Almeida , Miguel Beltrá , Diego Napp , Cláudia Sebastião

Quantum public-key encryption (PKE), where public-keys and/or ciphertexts can be quantum states, is an important primitive in quantum cryptography. Unlike classical PKE (e.g., RSA or ECC), quantum PKE can leverage quantum-secure…

Quantum Physics · Physics 2025-09-23 Nishant Rodrigues , Walter O. Krawec , Brad Lackey , Deb Mukhopadhyay , Bing Wang

The advent of quantum computing poses significant threats to classical public-key cryptographic primitives such as RSA and elliptic-curve cryptography. As many critical network and security protocols depend on these primitives for key…

Networking and Internet Architecture · Computer Science 2026-03-31 Tushin Mallick , Ashish Kundu , Ramana Kompella

Parameter estimation is a critical step in continuous-variable quantum key distribution (CV-QKD), especially in the finite-size regime where worst-case confidence intervals can significantly reduce the achievable secret-key rate. We provide…

Quantum state verification (QSV) and quantum data hiding (QDH) have so far been studied separately. QSV decides whether a given quantum state is close to the ideal one, with significantly lower sample complexity compared with direct…

Quantum Physics · Physics 2025-09-03 Seiseki Akibue , Yuki Takeuchi