English
Related papers

Related papers: Onion-Routed Multi-Circuit Key Establishment for Q…

200 papers

Mediated semi-quantum key distribution (M-SQKD) permits two limited "semi-quantum" or "classical" users to establish a secret key with the help of a third party (TP), in which TP has fully quantum power and may be untrusted. Several…

Quantum Physics · Physics 2022-09-07 Chong-Qiang Ye , Jian Li , Xiu-Bo Chen , Yan-Yan Hou

Public key cryptography protocols, such as RSA and elliptic curve cryptography, will be rendered insecure by Shor's algorithm when large-scale quantum computers are built. Cryptographers are working on quantum-resistant algorithms, and…

Cryptography and Security · Computer Science 2019-10-28 Utsav Banerjee , Tenzin S. Ukyab , Anantha P. Chandrakasan

This paper is withdrawn. We study the quantum key distribution (QKD) protocol based on a quantum retrodiction protocol, namely the so-called mean king problem. The security is analyzed by considering the eavesdropping on both the…

Quantum Physics · Physics 2013-01-15 Han-Duo Shi , Yi-Nan Wang , Li Jing , Ru-Quan Wang , Liang-Zhu Mu , Heng Fan

The discrete logarithm problem (DLP) over finite fields, commonly used in classical cryptography, has no known polynomial-time algorithm on classical computers. However, Shor has provided its polynomial-time algorithm on quantum computers.…

Quantum Physics · Physics 2025-10-06 Kaito Kishi , Junpei Yamaguchi , Tetsuya Izu , Noboru Kunihiro

Semi-quantum key distribution (SQKD) protocols attempt to establish a shared secret key between users, secure against computationally unbounded adversaries. Unlike standard quantum key distribution protocols, SQKD protocols contain at least…

Quantum Physics · Physics 2022-03-22 Saachi Mutreja , Walter O. Krawec

Quantum Key Distribution (QKD) is a means of generating keys between a pair of computing hosts that is theoretically secure against cryptanalysis, even by a quantum computer. Although there is much active research into improving the QKD…

Cryptography and Security · Computer Science 2017-12-08 Piotr K. Tysowski , Xinhua Ling , Norbert Lütkenhaus , Michele Mosca

Quantum key distribution (QKD) enables unconditionally secure communication ensured by the laws of physics, opening a promising route to security infrastructure for the coming age of quantum computers. QKD's demonstrated secret-key rates…

Quantum Physics · Physics 2017-12-15 Zheshen Zhang , Changchen Chen , Quntao Zhuang , Franco N. C. Wong , Jeffrey H. Shapiro

Shor's shockingly fast quantum algorithm for solving the period-finding problem is a threat for the most common public-key primitives, as it can be efficiently applied to solve both the Integer Factorisation Problem and the Discrete…

Cryptography and Security · Computer Science 2021-07-26 Nicola Di Chiano , Riccardo Longo , Alessio Meneghetti , Giordano Santilli

Quantum key distribution (QKD) based on the laws of quantum physics allows the secure distribution of secret keys over an insecure channel. Unfortunately, imperfect implementations of QKD compromise its information-theoretical security.…

The emerging applications of machine learning algorithms on mobile devices motivate us to offload the computation tasks of training a model or deploying a trained one to the cloud or at the edge of the network. One of the major challenges…

Machine Learning · Statistics 2020-07-28 Hamidreza Ehteram , Mohammad Ali Maddah-Ali , Mahtab Mirmohseni

We consider experimentally feasible chains of trapped ions with pseudo-spin 1/2, and find models that can potentially be used to implement error-resistant quantum computation. Similar in spirit to classical neural networks, the…

Quantum Physics · Physics 2009-10-20 Sibylle Braungardt , Aditi Sen De , Ujjwal Sen , Maciej Lewenstein

We simulate quantum key distribution (QKD) experimental setups and give out some improvement for QKD procedures. A new data post-processing protocol is introduced, mainly including error correction and privacy amplification. This protocol…

Quantum Physics · Physics 2007-05-23 Xiongfeng Ma

Privacy-preserving federated learning enables a population of distributed clients to jointly learn a shared model while keeping client training data private, even from an untrusted server. Prior works do not provide efficient solutions that…

Cryptography and Security · Computer Science 2022-02-22 David Byrd , Vaikkunth Mugunthan , Antigoni Polychroniadou , Tucker Hybinette Balch

We study the security of a quantum key distribution (QKD) protocol under the one-sided device-independent (1sDI) setting, which assumes trust in only one party's measurement device. This approach effectively provides a balance between the…

Quantum Physics · Physics 2026-02-03 Pritam Roy , Subhankar Bera , A. S. Majumdar

Shor's algorithm is one of the most prominent quantum algorithms, yet finding efficient implementations remains an active research challenge. While many approaches focus on low-level modular arithmetic optimizations, a broader perspective…

Quantum Physics · Physics 2025-12-23 Moritz Schmidt , Abhoy Kole , Leon Wichette , Rolf Drechsler , Frank Kirchner , Elie Mounzer

Secure key distribution among two remote parties is impossible when both are classical, unless some unproven (and arguably unrealistic) computation-complexity assumptions are made, such as the difficulty of factorizing large numbers. On the…

Quantum Physics · Physics 2011-11-01 Michel Boyer , Ran Gelles , Dan Kenigsberg , Tal Mor

Quantum Key Distribution (QKD) protocols enable two distant parties to communicate with information-theoretically proven secrecy. However, these protocols are generally vulnerable to potential mismatches between the physical modeling and…

Quantum Physics · Physics 2026-01-22 Corentin Lanore , Xavier Valcarce , Jean Etesse , Anthony Martin , Jean-Daniel Bancal

It was shown in [WST08] that cryptographic primitives can be implemented based on the assumption that quantum storage of qubits is noisy. In this work we analyze a protocol for the universal task of oblivious transfer that can be…

Quantum Physics · Physics 2009-09-09 Christian Schaffner , Barbara Terhal , Stephanie Wehner

This paper studies the quantum computational complexity of the discrete logarithm (DL) and related group-theoretic problems in the context of generic algorithms -- that is, algorithms that do not exploit any properties of the group…

Quantum Physics · Physics 2024-10-23 Minki Hhan , Takashi Yamakawa , Aaram Yun

Trusted Platform Modules (TPMs), which serve as the root of trust in secure systems, are secure crypto-processors that carry out cryptographic primitives. Should large-scale quantum computing become a reality, the cryptographic primitives…

Cryptography and Security · Computer Science 2023-10-02 Luís Fiolhais , Leonel Sousa