English
Related papers

Related papers: Equivalence of three classical algorithms with qua…

200 papers

With the development of quantum computers, traditional cryptographic systems are facing more and more serious security threats. Fortunately, quantum key distribution (QKD) and post-quantum cryptography (PQC) are two cryptographic mechanisms…

Quantum Physics · Physics 2022-06-03 Liu-Jun Wang , You-Yang Zhou , Jian-Ming Yin , Qing Chen

The relative power of quantum algorithms, using an adaptive access to quantum devices, versus classical post-processing methods that rely only on an initial quantum data set, remains the subject of active debate. Here, we present evidence…

Quantum Physics · Physics 2025-10-02 Oleksandr Kyriienko , Chukwudubem Umeano , Zoë Holmes

High-quality, distributed quantum entanglement is the distinctive resource for quantum communication and forms the foundation for the unequalled level of security that can be assured in quantum key distribution. While the entanglement…

Quantum Physics · Physics 2024-08-23 Philipp Sohr , Sebastian Ecker , Lukas Bulla , Martin Bohmann , Rupert Ursin

Security of quantum key distribution (QKD) relies on certifying that observed correlations arise from genuine quantum entanglement rather than eavesdropper manipulation. Theoretical security proofs assume idealized conditions, practical…

Quantum Physics · Physics 2025-12-05 Davut Emre Tasar

We examine the task of privacy amplification from information-theoretic and coding-theoretic points of view. In the former, we give a one-shot characterization of the optimal rate of privacy amplification against classical adversaries in…

Information Theory · Computer Science 2018-11-26 Joseph M. Renes

Existing quantum cryptographic schemes are not, as they stand, operable in the presence of noise on the quantum communication channel. Although they become operable if they are supplemented by classical privacy-amplification techniques, the…

Quantum Physics · Physics 2009-01-23 D. Deutsch , A. Ekert , R. Jozsa , C. Macchiavello , S. Popescu , A. Sanpera

In contrast to classical public-key cryptosystems, where the security of encoded messages relies on on computational assumptions, Quantum Key Distribution (QKD) enables two distant parties to establish a shared secret key that, when…

We propose an information reconciliation protocol that uses two-way classical communication. In the case of the BB84 protocol and the six-state protocol, the key rates of the quantum key distribution (QKD) protocols that use our proposed…

Quantum Physics · Physics 2011-11-09 Shun Watanabe , Ryutaroh Matsumoto , Tomohiko Uyematsu , Yasuhito Kawano

Quantum error correction (QEC) is essential for quantum computers to perform useful algorithms, but large-scale fault-tolerant computation remains out of reach due to demanding requirements on operation fidelity and the number of…

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 increasing integration of artificial intelligence (AI) within cybersecurity has necessitated stronger encryption methods to ensure data security. This paper presents a comparative analysis of symmetric (SE) and asymmetric encryption…

Cryptography and Security · Computer Science 2024-12-23 Naresh Kshetri , Mir Mehedi Rahman , Md Masud Rana , Omar Faruq Osama , James Hutson

In the era of extensive data growth, robust and efficient mechanisms are needed to store and manage vast amounts of digital information, such as Data Storage Systems (DSSs). Concurrently, privacy concerns have arisen, leading to the…

Quantum Physics · Physics 2023-12-14 Matteo Allaix

In order to be practically useful, quantum cryptography must not only provide a guarantee of secrecy, but it must provide this guarantee with a useful, sufficiently large throughput value. The standard result of generalized privacy…

Quantum Physics · Physics 2007-05-23 G. Gilbert , M. Hamrick , F. J. Thayer

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

Principal component analysis (PCA) is an essential algorithm for dimensionality reduction in many data science domains. We address the problem of performing a federated PCA on private data distributed among multiple data providers while…

The decoherence phenomenon inevitably exists in quantum computing processes. Consequently, dynamic suppression of decoherence for instance via dynamical decoupling, quantum error correction codes (QECC) etc. is crucial in accurately…

Quantum Physics · Physics 2023-11-30 Lian-Ao Wu

The application and analysis of the Cut-and-Choose technique in protocols secure against quantum adversaries is not a straightforward transposition of the classical case, among other reasons due to the difficulty to use rewinding in the…

Quantum Physics · Physics 2017-03-14 Elham Kashefi , Luka Music , Petros Wallden

Cryptographic protocols, such as protocols for secure function evaluation (SFE), have played a crucial role in the development of modern cryptography. The extensive theory of these protocols, however, deals almost exclusively with classical…

Quantum Physics · Physics 2015-07-08 Sean Hallgren , Adam Smith , Fang Song

Key establishment is a crucial primitive for building secure channels: in a multi-party setting, it allows two parties using only public authenticated communication to establish a secret session key which can be used to encrypt messages.…

Quantum Physics · Physics 2012-06-28 Michele Mosca , Douglas Stebila , Berkant Ustaoglu

We present a quantumly-enhanced protocol to achieve unconditionally secure delegated classical computation where the client and the server have both limited classical and quantum computing capacity. We prove the same task cannot be achieved…

Quantum Physics · Physics 2014-05-20 Vedran Dunjko , Theodoros Kapourniotis , Elham Kashefi
‹ Prev 1 4 5 6 7 8 10 Next ›