English
Related papers

Related papers: Fast Quantum Algorithm for Solving Multivariate Qu…

200 papers

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

The advent of 5G and beyond has brought increased performance networks, facilitating the deployment of services closer to the user. To meet performance requirements such services require specialized hardware, such as Field Programmable Gate…

This paper explores the coexistence possibilities of Central Bank Digital Currencies (CBDCs) and blockchain-based cryptocurrencies within a post-quantum computing landscape. It examines the implications of emerging quantum algorithms and…

Cryptography and Security · Computer Science 2024-11-12 Abraham Itzhak Weinberg , Pythagoras Petratos , Alessio Faccia

Quantum computing threatens to undermine classical cryptography by breaking widely deployed encryption and signature schemes. This paper examines enterprise readiness for quantum-safe cybersecurity through three perspectives: (i) the…

Cryptography and Security · Computer Science 2025-09-03 Tran Duc Le , Phuc Hao Do , Truong Duy Dinh , Van Dai Pham

Quantum computing is an emerging technology with potentially far-reaching implications for national prosperity and security. Understanding the timeframes over which economic benefits and national security risks may manifest themselves is…

A cryptographic algorithm is proposed based on fully quantum mechanical keys and ciphers. Encryption and decryption are carried out via an appropriate measurement process on entangled states as governed by a quantum mechanical, asymmetrical…

Quantum Physics · Physics 2007-05-23 Guihua Zeng , Carlos Saavedra , Christoph H. Keitel

Quantum computation holds promise for the solution of many intractable problems. However, since many quantum algorithms are stochastic in nature they can only find the solution of hard problems probabilistically. Thus the efficiency of the…

Quantum Physics · Physics 2009-11-07 Sebastian Maurer , Tad Hogg , Bernardo Huberman

We will construct post-quantum encryption algorithms based on three-variable polynomial Beal-Schur congruence. After giving a proof of Beal's conjecture and citing some applications of it to selected cases where the discrete logarithm and…

Cryptography and Security · Computer Science 2024-09-09 Nicholas J. Daras

Quantum computing (QC) holds the promise of revolutionizing problem-solving by exploiting quantum phenomena like superposition and entanglement. It offers exponential speed-ups across various domains, from machine learning and security to…

Quantum Physics · Physics 2023-10-27 Suryansh Upadhyay , Rupshali Roy , Swaroop Ghosh

The NP-hard problem of decoding random linear codes is crucial to both coding theory and cryptography. In particular, this problem underpins the security of many code based post-quantum cryptographic schemes. The state-of-art algorithms for…

Information Theory · Computer Science 2022-09-15 Haoxuan Wu , Jincheng Zhuang

Central Bank Digital Currency (CBDC) is an emerging trend in digital payments, with the vast majority of central banks around the world researching, piloting, or even operating a digital version of cash. While design choices differ broadly,…

Cryptography and Security · Computer Science 2024-03-19 Lars Hupel , Makan Rafiee

Quantum Key Distribution (QKD) enables two distant users to exchange a secret key with information-theoretic security, based on the fundamental laws of quantum physics. While it is arguably the most mature application of quantum…

We consider a version of the nearest-codeword problem on finite fields $\mathbb{F}_q$ using the Manhattan distance, an analog of the Hamming metric for non-binary alphabets. Similarly to other lattice related problems, this problem is…

Quantum Physics · Physics 2023-09-13 Lior Eldar

The rise of large-scale quantum computing poses a significant threat to traditional cryptographic security measures. Quantum attacks undermine current asymmetric cryptographic algorithms, rendering them ineffective. Even symmetric key…

Cryptography and Security · Computer Science 2025-01-03 Yaser Baseri , Vikas Chouhan , Ali Ghorbani , Aaron Chow

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

Variational Quantum Algorithms (VQAs) have emerged as promising methods for tackling complex problems on near-term quantum devices. Among these algorithms, the Variational Quantum Linear Solver (VQLS) addresses linear systems of the form…

Quantum Physics · Physics 2024-09-11 Gloria Turati , Alessia Marruzzo , Maurizio Ferrari Dacrema , Paolo Cremonesi

Homomorphic Encryption (HE) allows secure and privacy-protected computation on encrypted data without the need to decrypt it. Since Shor's algorithm rendered prime factorisation and discrete logarithm-based ciphers insecure with quantum…

Cryptography and Security · Computer Science 2025-04-24 Siddhartha Siddhiprada Bhoi , Arathi Arakala , Amy Beth Corman , Asha Rao

In recent years, a CRA (Credit Risk Analysis) quantum algorithm with a quadratic speedup over classical analogous methods has been introduced. We propose a new variant of this quantum algorithm with the intent of overcoming some of the most…

Emerging Technologies · Computer Science 2022-12-21 Emanuele Dri , Edoardo Giusto , Antonello Aita , Bartolomeo Montrucchio

As quantum computing hardware continues to advance, the integration of such technology with quantum algorithms is anticipated to enable the decryption of ciphertexts produced by RSA and Elliptic Curve Cryptography (ECC) within polynomial…

Cryptography and Security · Computer Science 2026-03-05 Abel C. H. Chen

The emergence of quantum computing poses a formidable security challenge to network protocols traditionally safeguarded by classical cryptographic algorithms. This paper provides an exhaustive analysis of vulnerabilities introduced by…

Cryptography and Security · Computer Science 2024-05-08 Yaser Baseri , Vikas Chouhan , Abdelhakim Hafid