English
Related papers

Related papers: Hacking Cryptographic Protocols with Advanced Vari…

200 papers

We propose a divide-and-conquer method for the quantum-classical hybrid algorithm to solve larger problems with small-scale quantum computers. Specifically, we concatenate a variational quantum eigensolver (VQE) with a reduction in the…

Quantum Physics · Physics 2022-01-26 Keisuke Fujii , Kaoru Mizuta , Hiroshi Ueda , Kosuke Mitarai , Wataru Mizukami , Yuya O. Nakagawa

This work presents some novel techniques to enhance an encryption scheme motivated by classical McEliece cryptosystem. Contributions include: (1) using masking matrices to hide sensitive data, (2) allowing both legitimate parties to…

Cryptography and Security · Computer Science 2024-01-30 Amir K. Khandani

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

Agile cryptography allows for a resource-efficient swap of a cryptographic core in case the security of an underlying classical cryptographic algorithm becomes compromised. Conversely, versatile cryptography allows the user to switch the…

In recent years, Variational Quantum Algorithms (VQAs) have emerged as a promising approach for solving optimization problems on quantum computers in the NISQ era. However, one limitation of VQAs is their reliance on fixed-structure…

Quantum Physics · Physics 2026-03-03 Gloria Turati , Maurizio Ferrari Dacrema , Paolo Cremonesi

Recent days have witnessed significant interests in applying quantum-enhanced techniques for solving a variety of machine learning tasks. Variational methods that use quantum resources of imperfect quantum devices with the help of classical…

Quantum Physics · Physics 2021-11-15 Hiroshi Yano , Yudai Suzuki , Kohei M. Itoh , Rudy Raymond , Naoki Yamamoto

Quantum computing has evolved quickly in recent years and is showing significant benefits in a variety of fields, especially in the realm of cybersecurity. The combination of software used to locate the most frequent hashes and $n$-grams…

Quantum Physics · Physics 2022-05-09 Nicholas R. Allgood , Charles K. Nicholas

Recent advances indicate that quantum computers will soon be reality. Motivated by this ever more realistic threat for existing classical cryptographic protocols, researchers have developed several schemes to resist "quantum attacks". In…

Quantum Physics · Physics 2021-04-21 Myrto Arapinis , Elham Kashefi , Nikolaos Lamprou , Anna Pappa

With photons being the only available candidates for long-distance quantum communication, most quantum cryptographic devices are physically realized as optical systems that operate a security protocol based on the laws of quantum mechanics.…

Quantum Physics · Physics 2012-07-02 Nitin Jain

We propose a decision procedure for analysing security of quantum cryptographic protocols, combining a classical algebraic rewrite system for knowledge with an operational semantics for quantum distributed computing. As a test case, we use…

Cryptography and Security · Computer Science 2008-08-28 Ellie D'Hondt , Mehrnoosh Sadrzadeh

Timing-based side and covert channels in processor caches continue to be a threat to modern computers. This work shows for the first time a systematic, large-scale analysis of Arm devices and the detailed results of attacks the processors…

Cryptography and Security · Computer Science 2021-11-02 Shuwen Deng , Nikolay Matyunin , Wenjie Xiong , Stefan Katzenbeisser , Jakub Szefer

Cryptographic computations are fundamental to modern computing, ensuring data confidentiality and integrity. However, these operations are highly vulnerable to power side-channel attacks that exploit variations in power consumption to leak…

Cryptography and Security · Computer Science 2026-02-25 Amisha Srivastava , Muskan Porwal , Kanad Basu

As the quantum research community expands and new quantum algorithms are created and implemented, it is essential to consider the security implications and potential threats that could lead to the compromise the information processed by…

Cryptography and Security · Computer Science 2025-04-16 Yizhuo Tan , Hrvoje Kukina , Jakub Szefer

In this paper we review and comment on "A novel protocol-authentication algorithm ruling out a man-in-the-middle attack in quantum cryptography", [M. Peev et al., Int. J. Quant. Inform., 3, 225, (2005)]. In particular, we point out that the…

Quantum Physics · Physics 2009-08-13 Aysajan Abidin , Jan-Åke Larsson

Generalizing the notion of dynamic quantum secret sharing (DQSS), a simplified protocol for hierarchical dynamic quantum secret sharing (HDQSS) is proposed and it is shown that the protocol can be implemented using any existing protocol of…

Quantum Physics · Physics 2022-06-10 Sandeep Mishra , Chitra Shukla , Anirban Pathak , R. Srikanth , Anu Venugopalan

We introduce a simple, practical approach with probabilistic information-theoretic security to solve one of quantum key distribution's major security weaknesses: the requirement of an authenticated classical channel to prevent…

Quantum Physics · Physics 2009-08-27 Travis R. Beals , Kevin P. Hynes , Barry C. Sanders

Should quantum computers become available, they will reduce the effective key length of basic secret-key primitives, such as blockciphers. To address this we will either need to use blockciphers which inherently have longer keys or use…

Quantum Physics · Physics 2021-10-26 Joseph Jaeger , Fang Song , Stefano Tessaro

Variational quantum algorithms (VQAs) are expected to be a path to quantum advantages on noisy intermediate-scale quantum devices. However, both empirical and theoretical results exhibit that the deployed ansatz heavily affects the…

Quantum Physics · Physics 2022-05-31 Yuxuan Du , Tao Huang , Shan You , Min-Hsiu Hsieh , Dacheng Tao

We propose and experimentally demonstrate sequential quantum computing (SQC), a paradigm that utilizes multiple homogeneous or heterogeneous quantum processors in hybrid classical-quantum workflows. In this manner, we are able to overcome…

Modern web traffic relies on 2048-bit RSA encryption to secure our data in transit. Rapid advances in Quantum Computing pose a grave challenge by allowing hackers to break this encryption in hours. In August of 2024, the National Institute…

Cryptography and Security · Computer Science 2024-11-11 Ananya Tadepalli