English
Related papers

Related papers: Multivariate Public Key Cryptosystem from Sidon Sp…

200 papers

After some excitement generated by recently suggested public key exchange protocols due to Anshel-Anshel-Goldfeld and Ko-Lee et al., it is a prevalent opinion now that the conjugacy search problem is unlikely to provide sufficient level of…

Group Theory · Mathematics 2007-05-23 Vladimir Shpilrain , Gabriel Zapata

The malicious manipulation of quantum key distribution (QKD) hardware is a serious threat to its security, as, typically, neither end users nor QKD manufacturers can validate the integrity of every component of their QKD system in practice.…

Quantum Physics · Physics 2025-04-01 Víctor Zapatero , Marcos Curty

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 key distribution (QKD) can be used to establish a secret key between trusted parties. Many practical use-cases in communication networks, however, involve parties who do not trust each other. A fundamental cryptographic building…

Public-key quantum money is a cryptographic protocol in which a bank can create quantum states which anyone can verify but no one except possibly the bank can clone or forge. There are no secure public-key quantum money schemes in the…

We propose BQTRU, a non-commutative NTRU-like cryptosystem over quaternion algebras. This cryptosystem uses bivariate polynomials as the underling ring. The multiplication operation in our cryptosystem can be performed with high speed using…

Rings and Algebras · Mathematics 2017-09-08 Khadijeh Bagheri , Mohammad-Reza Sadeghi , Daniel Panario

Classical linear ciphers, such as the Hill cipher, operate on fixed, finite-dimensional modules and are therefore vulnerable to straightforward known-plaintext attacks that recover the key as a fully determined linear operator. We propose a…

Cryptography and Security · Computer Science 2025-10-14 Ziad Ghanem

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…

In recent years cyber-attacks are continuously developing. This means that hackers can find their way around the traditional cryptosystems. This calls for new and more secure cryptosystems to take their place. This paper outlines a new…

Cryptography and Security · Computer Science 2020-08-31 Awnon Bhowmik , Unnikrishnan Menon

A multi-party quantum key distribution protocol based on repetitive code is designed for the first time in this paper. First we establish a classical (t, n) threshold protocol which can authenticate the identity of the participants, and…

Quantum Physics · Physics 2020-12-22 Lei Li , Zhi Li

This paper is an attempt to build a new public-key cryptosystem; similar to the McEliece cryptosystem, using permutation error-correcting codes. We study a public-key cryptosystem built using two permutation error-correcting codes. We show…

Information Theory · Computer Science 2023-09-11 Adarsh Srinivasan , Ayan Mahalanobis

A quantum key distribution network enables pairs of users to generate independent secret keys by leveraging the principles of quantum physics. For end-to-end secure communication, a user pair's secret key must remain secure against any…

Quantum Physics · Physics 2026-02-26 Yiming Bian , Yichen Zhang , Song Yu , Zhengyu Li , Hong Guo

Recently, Aaronson et al. (arXiv:2009.07450) showed that detecting interference between two orthogonal states is as hard as swapping these states. While their original motivation was from quantum gravity, we show its applications in quantum…

Quantum Physics · Physics 2023-04-25 Minki Hhan , Tomoyuki Morimae , Takashi Yamakawa

We introduce a computational problem of distinguishing between two specific quantum states as a new cryptographic problem to design a quantum cryptographic scheme that is "secure" against any polynomial-time quantum adversary. Our problem,…

Quantum Physics · Physics 2016-05-25 Akinori Kawachi , Takeshi Koshiba , Harumichi Nishimura , Tomoyuki Yamakami

We introduce a device-independent quantum key distribution protocol for N parties, using the multipartite Hardy paradox to certify genuine multipartite nonlocality. Unlike traditional multipartite protocols that extract the key from…

Quantum Physics · Physics 2026-04-28 Ranendu Adhikary , Mriganka Mandal

Semi-quantum key distribution protocols are designed to allow two parties to establish a shared secret key, secure against an all-powerful adversary, even when one of the users is restricted to measuring and preparing quantum states in one…

Quantum Physics · Physics 2019-11-15 Omar Amer , Walter O. Krawec

This paper considers the use of novel technologies for mitigating attacks that aim at compromising intrusion detection systems (IDSs). Solutions based on collaborative intrusion detection networks (CIDNs) could increase the resilience…

Cryptography and Security · Computer Science 2021-09-09 Nicholas Kolokotronis , Sotirios Brotsis , Georgios Germanos , Costas Vassilakis , Stavros Shiaeles

By analogy to classical cryptography, we develop a "quantum public key" based cryptographic scheme in which the two public and private keys consist in each of two entangled beams of squeezed light. An analog message is encrypted by…

Quantum Physics · Physics 2007-05-23 Patrick Navez , Alessandra Gatti , Luigi A. Lugiato

we experimentally implement a fault-tolerant quantum key distribution protocol with two photons in a decoherence-free subspace (DFS). It is demonstrated that our protocol can yield good key rate even with large bit-flip error rate caused by…

Quantum Physics · Physics 2007-05-23 Q. Zhang , J. Yin , T. -Y. Chen , S. Lu , J. Zhang , X. -Q. Li , T. Yang , X. -B. Wang , J. -W. Pan

Security against simple eavesdropping attacks is demonstrated for a recently proposed quantum key distribution protocol which uses the Fibonacci recursion relation to enable high-capacity key generation with entangled photon pairs. No…

Quantum Physics · Physics 2015-04-13 David S. Simon , Casey Fitzpatrick , Alexander V. Sergienko