China Communications

Asymmetrical quantum encryption protocol based on quantum search algorithm

Wenjun Luo, Guanli Liu

Published Sep 1, 2014• 8 citations

Abstract

Quantum cryptography and quantum search algorithm are considered as two important research topics in quantum information science. An asymmetrical quantum encryption protocol based on the properties of quantum one-way function and quantum search algorithm is proposed. Depending on the no-cloning theorem and trapdoor one-way functions of the public-key, the eavesdropper cannot extract any private-information from the public-keys and the ciphertext. Introducing key-generation randomized logarithm to improve security of our proposed protocol, i.e., one private-key corresponds to an exponential number of public-keys. Using unitary operations and the single photon measurement, secret messages can be directly sent from the sender to the receiver. The security of the proposed protocol is proved that it is information-theoretically secure. Furthermore, compared the symmetrical Quantum key distribution, the proposed protocol is not only efficient to reduce additional communication, but also easier to carry out in practice, because no entangled photons and complex operations are required.

DOI: 10.1109/cc.2014.6969775

Related papers

QUANTUM CRYPTOGRAPHY METHODS AND INSTRUMENTS

Secure data exchange over the network is ensured by the requirements of confidentiality, integrity and availability of information. To meet these requirements, sent data is encrypted on the sending side, and the received information is decrypted on the receiving side. Transmitted message is encrypted according to rules determined by the algorithm and key. Crypto security of encrypted information depends on the key length. Among the encryption algorithms, there are algorithms with a symmetric (private) key and with an asymmetric (public) key. Despite all the advantages of a private key, asymmetric keys are used to deliver it from one user to another (key distribution). However, high-performance quantum computers are capable to decrypt intercepted data. Therefore, modern cryptographic systems use quantum key distribution method. The idea of using quantum bits was proposed in 1970 by S. Wiesner. In 1984, Ch. Bennett and G. Brassard proposed the BB84 protocol. The use of «entangled » quanta for systems with quantum key distribution was offerred in 1991 by A. Eckert. All modern quantum cryptography systems are based on these above-mentioned protocols.

Infokommunikacionnye tehnologiiDec 1, 20230 citations

Quantum asymmetric key crypto scheme using Grover iteration

Chun Seok Yoon, Changho Hong, Min Sung Kang +2 more

Here, we propose a quantum asymmetric key cryptography scheme using Grover's quantum search algorithm. In the proposed scheme, Alice generates a pair of public and private keys, keeps the private keys safe, and only discloses public keys to the outside. Bob uses Alice's public key to send a secret message to Alice and Alice uses her private key to decrypt the secret message. Furthermore, we discuss the safety of quantum asymmetric key encryption techniques based on quantum mechanical properties.

Scientific ReportsMar 7, 202319 citations

An Invention of Quantum Cryptography over the Classical Cryptography for Enhancing Security

Payal P. Wasankar, Pranjal Soni

Quantum Cryptography is based on the use of subatomic particles (photons) and their intrinsic quantum properties (photon polarization) to develop an unbreakable system. It is not possible to measure the quantum state of any system without affecting the system. This property provides secure transmission of key between sender and receiver. Quantum Cryptography is a way to combine the relative ease and convenience of key exchange in public key cryptography with the ultimate security of a one-time pad. Quantum techniques for key distribution, the classically impossible task of distributing secret information over an insecure channel whose transmissions are subject to inspection by an eavesdropper, between parties who share no secret key initially. Quantum Cryptography uses the principles of Quantum Mechanics to implement a cryptographic system. The key problem which is solved by using quantum techniques is that of eavesdropping detection. The bits are represented as qubits, physically modeled by photons, and communicated over a quantum channel. The polarization states of photons represent 0's and 1's. Keyword: Asymmetric key, Cryptography, Protocols, Quantum, symmetric key

Jan 1, 20139 citations

Review Paper on Quantum Computing and Quantum Cryptography

Brijraj Singh Solanki, Apurva Saini, Apurva Saini

Quantum computing and quantum cryptography are two areas of research that have the potential to transform modern computing and communication. Quantum computing promises to solve computational problems that are beyond the reach of classical computers, while quantum cryptography provides a way to secure communication channels that is immune to eavesdropping. Quantum cryptography is one of the emerging topics in the field of computer industry. This article focuses on quantum cryptography and how this technology makes a valuable contribution to an intensive defense strategy of completely secure key distribution. The scope of this article covers the weaknesses of modern digital cryptographic systems, the basic concepts of quantum cryptography, the practical implementations of this technology, and its limitations. , and finally the future direction that quantum cryptography is headed. We describe the result of an apparatus and protocol designed to perform quantum key distribution, whereby two users do not share any secret information (no private or public keys are known). previously known) initially exchanges a random quantum transmission consisting of veryweakly polarized light rays. In particular, readers can explore the following topics in depth: current cryptographic schemes (symmetric and asymmetric), the difference between quantum and classical computing, challenges of quantum computing, quantum algorithms (Shor and Grover), public key cryptographic schemes affected, symmetry affected schemes, impact on hash functions and post-quantum cryptography

International Journal of Advanced Research in Science Communication and TechnologyMay 29, 20230 citations

Quantum public-key algorithms to encrypt and authenticate quantum messages with information-theoretic security

Min Liang, Li Yang

Public-key cryptosystems for quantum messages are considered from two aspects: public-key encryption and public-key authentication. Firstly, we propose a general construction of quantum public-key encryption scheme, and then construct an information-theoretic secure instance. Then, we propose a quantum public-key authentication scheme, which can protect the integrity of quantum messages. This scheme can both encrypt and authenticate quantum messages. It is information-theoretic secure with regard to encryption, and the success probability of tampering decreases exponentially with the security parameter with regard to authentication. Compared with classical public-key cryptosystems, one private-key in our schemes corresponds to an exponential number of public-keys, and every quantum public-key used by the sender is an unknown quantum state to the sender.

arXiv:1205.2246May 10, 20121 citation

One-way deterministic secure quantum communication protocol based on single photons

Dongxiao Quan, Changxing Pei, Dan Liu +2 more

One-way deterministic secure quantum communication protocol based on single photons is proposed in this paper, in which the XOR operation by bits of the information sequence and random sequence is performed and the checking sequence is inserted before the sender’s coding operation. When the photons arrive at the receiver, they are delayed at the receiver, and the sender then publishes the coding basis, so the photons can be measured in the correct basis. Then the two parties estimate the security of the quantum channel by the checking bits. When the channel is secure the sender publishes the random bits where the receiver has results, and the information sequence can be recovered by the receiver. Even the channel is not secure, what the eavesdropper gets is the random sending sequence, the information sequence is still secure. This protocol has the advantages of higher transmission efficiency and easier implementation compared with the two-way communication.

Acta Physica SinicaJan 1, 201021 citations