English
Related papers

Related papers: Quantum forgery attacks on COPA,AES-COPA and marbl…

200 papers

In a post-quantum world, where attackers may have access to full-scale quantum computers, all classical password-based authentication schemes will be compromised. Quantum copy-protection prevents adversaries from making copies of existing…

Quantum Physics · Physics 2022-02-01 Sherry Wang , Carlisle Adams , Anne Broadbent

The counterfeit coin problem requires us to find all false coins from a given bunch of coins using a balance scale. We assume that the balance scale gives us only ``balanced'' or ``tilted'' information and that we know the number k of false…

Quantum Physics · Physics 2013-12-05 Kazuo Iwama , Harumichi Nishimura , Rudy Raymond , Junichi Teruyama

Advanced Encryption Standard is one of the most widely used and important symmetric ciphers for today. It well known, that it can be subjected to the quantum Grover's attack that twice reduces its key strength. But full AES attack requires…

Quantum Physics · Physics 2023-04-12 Alexey Moiseevskiy

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

This paper presents a simple, but efficient class of non-interactive protocols for quantum authentication of $m$-length clas sical messages. The message is encoded using a classical linear algebraic code $C[n,m,t]$. We assume that Alice and…

Quantum Physics · Physics 2007-05-23 Rex A. C. Medeiros , Francisco M. de Assis , Bernardo L. Júior , Aércio F. Lima

Quantum computers create new security risks for today's encryption systems. This paper presents an improved version of the Advanced Encryption Standard (AES) that uses quantum technology to strengthen protection. Our approach offers two…

Quantum Physics · Physics 2025-10-02 Albert Nieto-Morales , Arit Kumar Bishwas , Joel Jacob Varghese

We show how oracles which only allow for classical query access can be used to construct a variety of quantum cryptographic primitives which do not require long-term quantum memory or global entanglement. Specifically, if a quantum party…

Quantum Physics · Physics 2025-05-14 Lev Stambler

Securing information transmission is critical today. However, with rapidly developing powerful quantum technologies, conventional cryptography techniques are becoming more prone to attacks each day. New techniques in the realm of quantum…

Cryptography and Security · Computer Science 2020-09-10 Saiful Islam Salim , Adnan Quaium , Sriram Chellappan , A. B. M. Alim Al Islam

Quantum tokens envision to store unclonable quantum states in a physical device, with the goal of being used for personal authentication protocols, as required by banks. Still, the experimental realization of such devices faces many…

For two unknown mixed quantum states $\rho$ and $\sigma$ in an $N$-dimensional Hilbert space, computing their fidelity $F(\rho,\sigma)$ is a basic problem with many important applications in quantum computing and quantum information, for…

Quantum Physics · Physics 2023-01-04 Qisheng Wang , Zhicheng Zhang , Kean Chen , Ji Guan , Wang Fang , Junyi Liu , Mingsheng Ying

As a new model for signing quantum message, arbitrated quantum signature (AQS) has recently received a lot of attention. In this paper we study the cryptanalysis of previous AQS protocols from the aspects of forgery and disavowal. We show…

Quantum Physics · Physics 2011-08-31 Fei Gao , Su-Juan Qin , Fen-Zhuo Guo , Qiao-Yan Wen

Quantum computing hardware has grown sufficiently complex that it often can no longer be simulated by classical computers, but its computational power remains limited by errors. These errors corrupt the results of quantum algorithms, and it…

The assumed computationally difficulty of factoring large integers forms the basis of security for RSA public-key cryptography, which specifically relies on products of two large primes or semi-primes. The best-known factoring algorithms…

Cryptography and Security · Computer Science 2019-10-24 Michele Mosca , Sebastian R. Verschoor

Quantum-based cryptographic protocols are often said to enjoy security guaranteed by the fundamental laws of physics. However, even carefully designed quantum-based cryptographic schemes may be susceptible to subtle attacks that are outside…

Quantum Physics · Physics 2007-05-23 Hoi-Kwong Lo , Tsz-Mei Ko

Phishing with Quick Response (QR) codes is termed as Quishing. The attackers exploit this method to manipulate individuals into revealing their confidential data. Recently, we see the colorful and fancy representations of QR codes, the 2D…

Cryptography and Security · Computer Science 2026-01-13 Muhammad Wahid Akram , Keshav Sood , Muneeb Ul Hassan , Dhananjay Thiruvady

Traditional cryptography is facing great challenges with the development of quantum computing. Not only public-key cryptography, the applications of quantum algorithms to symmetric cryptanalysis has also drawn more and more attention. In…

Quantum Physics · Physics 2021-11-02 Huiqin Xie , Li Yang

With the advent of Physical Unclonable Functions (PUFs), PUF-based quantum authentication systems (QAS) have been proposed for security purposes and recently proof-of-principle experiment has been demonstrated. As a further step towards…

Quantum Physics · Physics 2016-12-15 Yao Yao , Ming Gao , Mo Li , Jian Zhang

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

We investigate how to attack Shor's quantum algorithm for factorization with an entangling probe. We show that an attacker can steal an exact solution of Shor's algorithm outside an institute where the quantum computer is installed if he…

Quantum Physics · Physics 2017-12-25 Hiroo Azuma

This paper suggests a message authentication scheme, which can be efficiently used for secure digital signature creation. The algorithm used here is an adjusted union of the concepts which underlie projective geometry and group structure on…

Cryptography and Security · Computer Science 2017-08-17 Abhinav Aggarwal