English
Related papers

Related papers: A tight security reduction in the quantum random o…

200 papers

Recent advances in quantum computing pose a serious threat on the security of widely used public-key cryptosystems. Thus, new post-quantum cryptographic algorithms have been proposed as part of the associated US NIST process to enable…

Cryptography and Security · Computer Science 2023-01-13 Maximilian Schöffel , Johannes Feldmann , Norbert Wehn

Quantum algorithms have demonstrated promising speed-ups over classical algorithms in the context of computational learning theory - despite the presence of noise. In this work, we give an overview of recent quantum speed-ups, revisit the…

Quantum Physics · Physics 2018-06-19 Alexander Poremba

Recently, there are more and more organizations offering quantum-cloud services, where any client can access a quantum computer remotely through the internet. In the near future, these cloud servers may claim to offer quantum computing…

Quantum Physics · Physics 2021-05-20 Xi Chen , Bin Cheng , Zhaokai Li , Xinfang Nie , Nengkun Yu , Man-Hong Yung , Xinhua Peng

Digital signatures are a powerful cryptographic tool widely employed across various industries for securely authenticating the identity of a signer during communication between signers and verifiers. While quantum digital signatures have…

Quantum Physics · Physics 2025-03-11 Wusheng Wang , Masahito Hayashi

Security of the three-party quantum secret sharing (QSS) schemes based on entanglement and a collective eavesdropping check is analyzed in the case of considerable quantum channel losses. An opaque attack scheme is presented for the…

Quantum Physics · Physics 2007-05-23 Fu-Guo Deng , Xi-Han Li , Hong-Yu Zhou

Quantum secret sharing is a scheme for encoding a quantum state (the secret) into multiple shares and distributing them among several participants. If a sufficient number of shares are put together, then the secret can be fully…

Quantum Physics · Physics 2015-02-04 Paul Zhang , Ryutaroh Matsumoto

Quantum secret sharing is a cryptographic scheme that enables a secure storage and reconstruction of quantum information. While the theory of secret sharing is mature in its development, relatively few studies have explored the performance…

Quantum Physics · Physics 2025-11-04 Jay Graves , Mike Nelson , Eric Chitambar

Classical forgery attacks against Offset Two-round (OTR) structures require some harsh conditions, such as some plaintext and ciphertext pairs need to be known, and the success probability is not too high. To solve these problems, a quantum…

Quantum Physics · Physics 2024-05-14 Wenjie Liu , Mengting Wang , Zixian Li

Strong attacks against quantum key distribution use quantum memories and quantum gates to attack directly the final key. In this paper we extend a novel security result recently obtained, to demonstrate proofs of security against a wide…

Quantum Physics · Physics 2008-02-03 E. Biahm , T. Mor

Quantum key distribution (QKD) protocols are cryptographic techniques with security based only on the laws of quantum mechanics. Two prominent QKD schemes are the BB84 and B92 protocols that use four and two quantum states, respectively. In…

Quantum Physics · Physics 2009-11-10 J. -C. Boileau , K. Tamaki , J. Batuwantudawe , R. Laflamme , J. M. Renes

Lattice based encryption schemes and linear code based encryption schemes have received extensive attention in recent years since they have been considered as post-quantum candidate encryption schemes. Though LLL reduction algorithm has…

Cryptography and Security · Computer Science 2015-12-29 Yongge Wang

In quantum cryptography, the level of security attainable by a protocol which implements a particular task $N$ times bears no simple relation to the level of security attainable by a protocol implementing the task once. Useful partial…

Quantum Physics · Physics 2007-05-23 Adrian Kent

Quantum security improves cryptographic protocols by applying quantum mechanics principles, assuring resistance to both quantum and conventional computer attacks. This work addresses these issues by integrating Quantum Key Distribution…

Cryptography and Security · Computer Science 2025-02-18 Tasmin Karim , Md. Shazzad Hossain Shaon , Md. Fahim Sultan , Mst Shapna Akter

The quantum digital signature protocol offers a replacement for most aspects of public-key digital signatures ubiquitous in today's digital world. A major advantage of a quantum-digital-signatures protocol is that it can have…

Quantum Physics · Physics 2025-01-16 Joseph C. Chapman , Muneer Alshowkan , Bing Qi , Nicholas A. Peters

We provide a complete proof of the security of quantum cryptography against any eavesdropping attack including coherent measurements even in the presence of noise. Polarization-based cryptographic schemes are shown to be equivalent to…

Quantum Physics · Physics 2007-05-23 Hoi-Kwong Lo , H. F. Chau

Due to Shor's algorithm, quantum computers are a severe threat for public key cryptography. This motivated the cryptographic community to search for quantum-safe solutions. On the other hand, the impact of quantum computing on secret key…

Quantum Physics · Physics 2022-07-13 Marc Kaplan , Gaëtan Leurent , Anthony Leverrier , María Naya-Plasencia

We present a quantum password checking protocol where secrecy is protected by the laws of quantum mechanics. The passwords are encoded in quantum systems that can be compared but have a dimension too small to allow reading the encoded bits.…

Quantum Physics · Physics 2016-08-23 J. C. Garcia-Escartin , P. Chamorro-Posada

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

In this work, we propose a study on the use of post-quantum cryptographic primitives for the Tor network in order to make it safe in a quantum world. With this aim, the underlying keying material has first been analysed. We observe that…

Cryptography and Security · Computer Science 2020-01-13 Zsolt Tujner , Thomas Rooijakkers , Maran van Heesch , Melek Önen

We introduce the concept of cryptographic reduction, in analogy with a similar concept in computational complexity theory. In this framework, class $A$ of crypto-protocols reduces to protocol class $B$ in a scenario $X$, if for every…

Quantum Physics · Physics 2022-06-10 S. Aravinda , Anindita Banerjee , Anirban Pathak , R. Srikanth