English
Related papers

Related papers: Evaluating the security of CRYSTALS-Dilithium in t…

200 papers

In 1994, P. Shor discovered quantum algorithms which can break both the RSA cryptosystem and the ElGamal cryptosystem. In 2007, D-Wave demonstrated the first quantum computer. These events and further developments have brought a crisis to…

Metric Geometry · Mathematics 2025-07-01 Chuanming Zong

Digital signatures represent a crucial cryptographic asset that must be protected against quantum adversaries. Quantum Digital Signatures (QDS) can offer solutions that are information-theoretically (IT) secure and thus immune to quantum…

Quantum Physics · Physics 2025-08-08 Federico Grasselli , Gaetano Russo , Massimiliano Proietti

The current blockchain system for cryptocurrency exchanges primarily employs elliptic curve cryptography (ECC) for generating key pairs in wallets, and elliptic curve digital signature algorithms (ECDSA) for generating signatures in…

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

Advances in quantum computing make Shor's algorithm for factorising numbers ever more tractable. This threatens the security of any cryptographic system which often relies on the difficulty of factorisation. It also threatens methods based…

Cryptography and Security · Computer Science 2022-02-08 Jon Barton , William J Buchanan , Nikolaos Pitropakis , Sarwar Sayeed , Will Abramson

In this work, we discuss in detail a flaw in the original security proof of the W-OTS${^+}$ variant of the Winternitz one-time signature scheme, which is an important component for various stateless and stateful many-time hash-based digital…

Cryptography and Security · Computer Science 2021-07-23 M. A. Kudinov , E. O. Kiktenko , A. K. Fedorov

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

Quantum computers can break the RSA and El Gamal public-key cryptosystems, since they can factor integers and extract discrete logarithms. If we believe that quantum computers will someday become a reality, we would like to have…

Cryptography and Security · Computer Science 2010-10-19 Hang Dinh , Cristopher Moore , Alexander Russell

The PQDSS standardization process requires cryptographic primitives to be free from vulnerabilities, including timing and cache side-channels. Resistance to timing leakage is therefore an essential property, and achieving this typically…

Here we introduce an improved approach to Variational Quantum Attack Algorithms (VQAA) on crytographic protocols. Our methods provide robust quantum attacks to well-known cryptographic algorithms, more efficiently and with remarkably fewer…

Quantum Physics · Physics 2025-03-17 Borja Aizpurua , Pablo Bermejo , Josu Etxezarreta Martinez , Roman Orus

In this paper, we present a new diverse class of post-quantum group-based Digital Signature Schemes (DSS). The approach is significantly different from previous examples of group-based digital signatures and adopts the framework of group…

Cryptography and Security · Computer Science 2023-06-28 Christopher Battarbee , Delaram Kahrobaei , Ludovic Perret , Siamak F. Shahandashti

As quantum computing advances rapidly, guaranteeing the security of cryptographic protocols resistant to quantum attacks is paramount. Some leading candidate cryptosystems use the Learning with Errors (LWE) problem, attractive for its…

Information Theory · Computer Science 2020-08-18 Liljana Babinkostova , Ariana Chin , Aaron Kirtland , Vladyslav Nazarchuk , Esther Plotnick

We show a simple reduction which demonstrates the cryptographic hardness of learning a single periodic neuron over isotropic Gaussian distributions in the presence of noise. More precisely, our reduction shows that any polynomial-time…

Machine Learning · Computer Science 2021-09-17 Min Jae Song , Ilias Zadik , Joan Bruna

The discrete logarithm problem (DLP) is the basis for several cryptographic primitives. Since Shor's work, it has been known that the DLP can be solved by combining a polynomial-size quantum circuit and a polynomial-time classical…

Cryptography and Security · Computer Science 2022-08-31 Yoshinori Aono , Sitong Liu , Tomoki Tanaka , Shumpei Uno , Rodney Van Meter , Naoyuki Shinohara , Ryo Nojima

With the rapid development of quantum computing, classical cryptography systems are increasingly vulnerable to security threats, thereby highlighting the urgency of constructing architectures that are resilient to quantum computing attacks.…

Cryptography and Security · Computer Science 2026-02-13 Xiaoming Chen , Haoze Chen , Fei Xu , Meifeng Gao , Jianguo Xie , Cheng Ye , An Hua , Shichang Jiang , Jiao Zhao , Minghan Li , Feilong Li , Yajun Miao , Wei Qi

Device-independent security is the gold standard for quantum cryptography: not only is security based entirely on the laws of quantum mechanics, but it holds irrespective of any a priori assumptions on the quantum devices used in a…

Quantum Physics · Physics 2025-06-09 Rotem Arnon , Renato Renner , Thomas Vidick

Indistinguishability is a fundamental principle of cryptographic security, crucial for securing data transmitted between Internet of Things (IoT) devices. This principle ensures that an attacker cannot distinguish between the encrypted…

Cryptography and Security · Computer Science 2025-05-02 Jimmy Dani , Kalyan Nakka , Nitesh Saxena

The dependence of Natural Language Processing (NLP) intelligent software on Large Language Models (LLMs) is increasingly prominent, underscoring the necessity for robustness testing. Current testing methods focus solely on the robustness of…

Software Engineering · Computer Science 2024-02-22 Mingxuan Xiao , Yan Xiao , Hai Dong , Shunhui Ji , Pengcheng Zhang

Realizing individual control on single qubits in a spin-based quantum register is an ever-increasing challenge due to the close proximity of the qubits resonance frequencies. Current schemes typically suffer from an inherent trade-off…

Quantum Physics · Physics 2021-01-04 Jonatan Zimmermann , Paz London , Yaniv Yirmiyahu , Fedor Jelezko , Aharon Blank , David Gershoni

Multidimensional signals like 2-D and 3-D images or videos are inherently sensitive signals which require privacy-preserving solutions when processed in untrustworthy environments, but their efficient encrypted processing is particularly…

Cryptography and Security · Computer Science 2017-12-05 Alberto Pedrouzo-Ulloa , Juan Ramón Troncoso-Pastoriza , Fernando Pérez-González

Due to the advancing development of quantum computers, practical attacks on conventional public-key cryptography may become feasible in the next few decades. To address this risk, post-quantum schemes that are secure against quantum attacks…

Cryptography and Security · Computer Science 2022-06-10 Soundes Marzougui , Nils Wisiol , Patrick Gersch , Juliane Krämer , Jean-Pierre Seifert
‹ Prev 1 4 5 6 7 8 10 Next ›