English
Related papers

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

200 papers

We study the Sign_then_Encrypt, Commit_then_Encrypt_and_Sign, and Encrypt_then_Sign paradigms in the context of two cryptographic primitives, namely designated confirmer signatures and signcryption. Our study identifies weaknesses in those…

Cryptography and Security · Computer Science 2016-11-01 Laila El Aimani

The emergence of quantum computing and Shor's algorithm necessitates an imminent shift from current public key cryptography techniques to post-quantum robust techniques. NIST has responded by standardising Post-Quantum Cryptography (PQC)…

Cryptography and Security · Computer Science 2025-05-23 J Cameron Patterson , William J Buchanan , Callum Turino

In the third round of the NIST Post-Quantum Cryptography standardization project, the focus is on optimizing software and hardware implementations of candidate schemes. The winning schemes are CRYSTALS Kyber and CRYSTALS Dilithium, which…

Cryptography and Security · Computer Science 2023-08-15 Richard Sattel , Christoph Spang , Carsten Heinz , Andreas Koch

Shor algorithm led to the discovery of multiple vulnerabilities in a number of cryptosystems. As a result, post-quantum cryptography attempts to provide cryptographic solutions that can face these attacks, ensuring the security of sensitive…

Quantum Physics · Physics 2025-04-01 I. Cherkaoui , S. Belabssir , J. Horgan , I. Dey

SILMARILS is built from a minimal algebraic core over $\mathbb{F}_p$ using true randomness and perfect $2$-out-of-$2$ Shamir secret sharing. The framework supports both two-party and three-party modes. In the two-party setting, SILMARILS…

Cryptography and Security · Computer Science 2026-05-20 Hassan Khodaiemehr , Khadijeh Bagheri , Chen Feng , Dariia Porechna

Quantum zero-knowledge proofs and quantum proofs of knowledge are inherently difficult to analyze because their security analysis uses rewinding. Certain cases of quantum rewinding are handled by the results by Watrous (SIAM J Comput, 2009)…

Quantum Physics · Physics 2018-02-13 Andris Ambainis , Ansis Rosmanis , Dominique Unruh

With the development of quantum computers, traditional cryptographic systems are facing more and more serious security threats. Fortunately, quantum key distribution (QKD) and post-quantum cryptography (PQC) are two cryptographic mechanisms…

Quantum Physics · Physics 2022-06-03 Liu-Jun Wang , You-Yang Zhou , Jian-Ming Yin , Qing Chen

Different flavors of quantum pseudorandomness have proven useful for various cryptographic applications, with the compelling feature that these primitives are potentially weaker than post-quantum one-way functions. Ananth, Lin, and Yuen…

Cryptography and Security · Computer Science 2024-10-08 Mohammed Barhoush , Amit Behera , Lior Ozer , Louis Salvail , Or Sattath

We analyse the security of some variants of the CFS code-based digital signature scheme. We show how the adoption of some code-based hash-functions to improve the efficiency of CFS leads to the ability of an attacker to produce a forgery…

Cryptography and Security · Computer Science 2024-02-07 Giuseppe D'Alconzo , Alessio Meneghetti , Paolo Piasenti

Seal in classical information is simply impossible. Since classical information can be easily copied any number of times. Based on quantum information, esp. quantum unclonable theorem, quantum seal maybe constructed perfectly. But it is…

Quantum Physics · Physics 2023-08-25 Xiaogang Cheng , Ren Guo

A Post-Quantum Key Exchange is needed since the availability of quantum computers that allegedly allow breaking classical algorithms like Diffie-Hellman, El Gamal, RSA and others within a practical amount of time is broadly assumed in…

Cryptography and Security · Computer Science 2018-01-22 G. Brands , C. B. Roellgen , K. U. Vogel

We introduce a variant of quantum signatures in which nonbinary symbols are signed instead of bits. The public keys are fingerprinting states, just as in the scheme of Gottesman and Chuang, but we allow for multiple ways to reveal the…

Quantum Physics · Physics 2021-05-25 Boris Skoric

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

While Secure Aggregation (SA) protects update confidentiality in Cross-silo Federated Learning, it fails to guarantee aggregation integrity, allowing malicious servers to silently omit or tamper with updates. Existing verifiable aggregation…

Cryptography and Security · Computer Science 2026-03-12 Xian Qin , Xue Yang , Xiaohu Tang

The rapid expansion of the Internet of Things (IoT) has introduced millions of resource-constrained devices into critical infrastructures, consumer environments, and industrial systems. These devices rely on lightweight communication…

Cryptography and Security · Computer Science 2026-05-14 Ray Feingold , Chansu Yu

We offer two very transparent digital signature schemes: one using non-square matrices and the other using scrap automorphisms. The former can be easily converted to a public key encryption scheme.

Cryptography and Security · Computer Science 2023-12-22 Jiale Chen , Dima Grigoriev , Vladimir Shpilrain

Signing quantum messages has long been considered impossible even under computational assumptions. In this work, we challenge this notion and provide three innovative approaches to sign quantum messages that are the first to ensure…

Quantum Physics · Physics 2026-01-28 Mohammed Barhoush , Louis Salvail

Shor's and Grover's algorithms' efficiency and the advancement of quantum computers imply that the cryptography used until now to protect one's privacy is potentially vulnerable to retrospective decryption, also known as \emph{harvest now,…

Cryptography and Security · Computer Science 2025-03-14 Denis Berger , Mouad Lemoudden , William J Buchanan

Various techniques have been used in recent years for verifying quantum computers, that is, for determining whether a quantum computer/system satisfies a given formal specification of correctness. Barrier certificates are a recent novel…

Quantum Physics · Physics 2023-10-02 Marco Lewis , Paolo Zuliani , Sadegh Soudjani

Nowadays, Internet of Things (IoT) is a trending topic in the computing world. Notably, IoT devices have strict design requirements and are often referred to as constrained devices. Therefore, security techniques and primitives that are…

Cryptography and Security · Computer Science 2020-02-05 Haji Akhundov , Erik van der Sluis , Said Hamdioui , Mottaqiallah Taouil