Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY

A Quantum Public-Key Cryptosystem and Message Authentication Scheme Based on Quantum CSS Error Correcting Codes

Pla Information

Published Jan 1, 2006• 0 citations
OpenAlex

Abstract

This paper presents a quantum public-key cryptosystem by using quantum Calderbank-Shor-Steane(CSS) error correcting codes and the NPC problem related with decoding general linear codes. It uses classical key to encrypt quantum message, and its security relies on the fact that NPC problem can not be solved on quantum Turing machines. Based on this public-key cryptosystem, this paper also gives a message authentication scheme and proves its security.

Related papers

Quantum Secure Direct Communication Using Quantum Calderbank-Shor-Steane Error Correcting Codes

吕欣

The notion of quantum secure direct communication (QSDC) has been introduced recently in quantum cryptography as a replacement for quantum key distribution, in which two communication entities exchange secure classical messages without establishing any shared keys previously. In this paper, a quantum secure direct communication scheme using quantum Calderbank-Shor-Steane (CSS) error correction codes is proposed. In the scheme, a secure message is first transformed into a binary error vector and then encrypted (decrypted) via quantum coding (decoding) procedures. An adversary Eve, who has controlled the communication channel, can't recover the secrete messages because she doesn't know the deciphering keys. Security of this scheme is based on the assumption

Journal of Software•Jan 1, 2006•18 citations

A Construction Method of Niederreiter Public-Key Cryptosystem Based on Quantum LDPC Codes

Dong Cao, Yaoliang Song

Quantum public-key cryptosystem includes unconditionally secure quantum public-key cryptographic algorithm and computationally secure quantum public-key cryptographic algorithm. This paper presents a quantum Niederreiter public-key cryptosystem by using quantum stabilizer LDPC codes. Constructed key based on quantum LDPC codes directly. Take advantage of the sparsity of LDPC codes. Compared with McEliece public-key cryptosystem, Encoding complexity is reduced. Its security relies on the fact that NPC problem can not be solved on quantum Turing machines.

International Conference on Internet Technology and Applications•Aug 1, 2010•0 citations

Public-key cryptosystem based on quantum BCH codes and its quantum digital signature

Yuwei Zhang, Yutian Lei, Xiao Wang +3 more

There is a security threat to the traditional cryptography because of the emergence of quantum computation. Quantum computers can break through many cryptosystems based on mathematical puzzles. The post-cryptography has been established for the sake of the security. It has been proved that McEliece public-key cryptosystem based on error-correcting codes can resist quantum attacks. In this paper, several new generating algorithms of the quantum Bose-Chaudhuri-Hocquenghem (BCH) codes have been proposed, and the quantum BCH codes can correct the errors including bit-flip and phase-flip. At the same time, the quantum McEliece public-key cryptosystem and quantum Niederreiter public key cryptosystem have been designed by us on the basis of quantum BCH codes in this paper, and their encryption and decryption procedures are created in detail. Our cryptosystem not only retains the advantages of postquantum computation, but also can encrypt or decrypt in quantum state. From the perspective of computational complexity theory, both cryptosystems can resist the attacks of Shor algorithm and Grover algorithm very well. The Niederreiter classical digital signature is designed by us according to the structure characteristics of quantum BCH codes.

International Journal of Security and Networks•Jan 1, 2020•1 citation

Quantum McEliece public-key cryptosystem

Hachiro Fujita

The McEliece cryptosystem is one of the best-known (classical) public-key cryptosystems, which is based on algebraic coding theory. In this paper, we present a quantum analogue of the classical McEliece cryptosystem. Our quantum McEliece public-key cryptosystem is based on the theory of stabilizer codes and has the key generation, encryption and decryption algorithms similar to those in the classical McEliece cryptosystem. We present an explicit construction of the quantum McEliece public-key cryptosystem using Calderbank-Shor-Steane codes based on generalized Reed-Solomon codes. We examine the security of our quantum McEliece cryptosystem and compare it with alternative systems.

Quantum Information and Computation•Mar 1, 2012•18 citations

Secure Direct Communication Using Quantum Calderbank-Shor-Steane Codes.

Xin Lü, Zhi Ma, Dengguo Feng

The notion of quantum secure direct communication (QSDC) has been introduced recently in quantum cryptography as a replacement for quantum key distribution, in which two communication entities exchange secure classical messages without establishing any shared keys previously. In this paper, a quantum secure direct communication scheme using quantum Calderbank-Shor-Steane (CCS) error correction codes is proposed. In the scheme, a secure message is first transformed into a binary error vector and then encrypted(decrypted) via quantum coding(decoding) procedures. An adversary Eve, who has controlled the communication channel, can’t recover the secrete messages because she doesn’t know the deciphering keys. Security of this scheme is based on the assumption that decoding general linear codes is intractable even on quantum computers.

•Jan 1, 2004•0 citations

Quantum Public-Key Cryptosystems

Tatsuaki Okamoto, Keisuke Tanaka, Shigenori Uchiyama

Abstract. This paper presents a new paradigm of cryptography, quantum public-key cryptosystems. In quantum public-key cryptosystems, all parties including senders, receivers and adversaries are modeled as quantum (probabilistic) poly-time Turing (QPT) machines and only classical channels (i.e., no quantum channels) are employed. A quantum trapdoor one-way function, f, plays an essential role in our system, in which a QPT machine can compute f with high probability, any QPT machine can invert f with negligible probability, and a QPT machine with trapdoor data can invert f. This paper proposes a concrete scheme for quantum public-key cryptosystems: a quantum public-key encryption scheme or quantum trapdoor one-way function. The security of our schemes is based on the computational assumption (over QPT machines) that a class of subset-sum problems is intractable against any QPT machine. Our scheme is very efficient and practical if Shor’s discrete logarithm algorithm is efficiently realized on a quantum machine.

•Nov 30, 2006•1 citation
This paper presents a quantum public-key cryptosystem by using quantum Calderbank-Shor-Steane(CSS) error correcting codes and the NPC problem related with decoding general linear codes. It uses classical key to encrypt quantum message, and its security relies on the fact that NPC problem can not be solved on quantum Turing machines. Based on this public-key cryptosystem, this paper also gives a message authentication scheme and proves its security.
The notion of quantum secure direct communication (QSDC) has been introduced recently in quantum cryptography as a replacement for quantum key distribution, in which two communication entities exchange secure classical messages without establishing any shared keys previously. In this paper, a quantum secure direct communication scheme using quantum Calderbank-Shor-Steane (CSS) error correction codes is proposed. In the scheme, a secure message is first transformed into a binary error vector and then encrypted (decrypted) via quantum coding (decoding) procedures. An adversary Eve, who has controlled the communication channel, can't recover the secrete messages because she doesn't know the deciphering keys. Security of this scheme is based on the assumption
Quantum public-key cryptosystem includes unconditionally secure quantum public-key cryptographic algorithm and computationally secure quantum public-key cryptographic algorithm. This paper presents a quantum Niederreiter public-key cryptosystem by using quantum stabilizer LDPC codes. Constructed key based on quantum LDPC codes directly. Take advantage of the sparsity of LDPC codes. Compared with McEliece public-key cryptosystem, Encoding complexity is reduced. Its security relies on the fact that NPC problem can not be solved on quantum Turing machines.
There is a security threat to the traditional cryptography because of the emergence of quantum computation. Quantum computers can break through many cryptosystems based on mathematical puzzles. The post-cryptography has been established for the sake of the security. It has been proved that McEliece public-key cryptosystem based on error-correcting codes can resist quantum attacks. In this paper, several new generating algorithms of the quantum Bose-Chaudhuri-Hocquenghem (BCH) codes have been proposed, and the quantum BCH codes can correct the errors including bit-flip and phase-flip. At the same time, the quantum McEliece public-key cryptosystem and quantum Niederreiter public key cryptosystem have been designed by us on the basis of quantum BCH codes in this paper, and their encryption and decryption procedures are created in detail. Our cryptosystem not only retains the advantages of postquantum computation, but also can encrypt or decrypt in quantum state. From the perspective of computational complexity theory, both cryptosystems can resist the attacks of Shor algorithm and Grover algorithm very well. The Niederreiter classical digital signature is designed by us according to the structure characteristics of quantum BCH codes.
The McEliece cryptosystem is one of the best-known (classical) public-key cryptosystems, which is based on algebraic coding theory. In this paper, we present a quantum analogue of the classical McEliece cryptosystem. Our quantum McEliece public-key cryptosystem is based on the theory of stabilizer codes and has the key generation, encryption and decryption algorithms similar to those in the classical McEliece cryptosystem. We present an explicit construction of the quantum McEliece public-key cryptosystem using Calderbank-Shor-Steane codes based on generalized Reed-Solomon codes. We examine the security of our quantum McEliece cryptosystem and compare it with alternative systems.
The notion of quantum secure direct communication (QSDC) has been introduced recently in quantum cryptography as a replacement for quantum key distribution, in which two communication entities exchange secure classical messages without establishing any shared keys previously. In this paper, a quantum secure direct communication scheme using quantum Calderbank-Shor-Steane (CCS) error correction codes is proposed. In the scheme, a secure message is first transformed into a binary error vector and then encrypted(decrypted) via quantum coding(decoding) procedures. An adversary Eve, who has controlled the communication channel, can’t recover the secrete messages because she doesn’t know the deciphering keys. Security of this scheme is based on the assumption that decoding general linear codes is intractable even on quantum computers.
Abstract. This paper presents a new paradigm of cryptography, quantum public-key cryptosystems. In quantum public-key cryptosystems, all parties including senders, receivers and adversaries are modeled as quantum (probabilistic) poly-time Turing (QPT) machines and only classical channels (i.e., no quantum channels) are employed. A quantum trapdoor one-way function, f, plays an essential role in our system, in which a QPT machine can compute f with high probability, any QPT machine can invert f with negligible probability, and a QPT machine with trapdoor data can invert f. This paper proposes a concrete scheme for quantum public-key cryptosystems: a quantum public-key encryption scheme or quantum trapdoor one-way function. The security of our schemes is based on the computational assumption (over QPT machines) that a class of subset-sum problems is intractable against any QPT machine. Our scheme is very efficient and practical if Shor’s discrete logarithm algorithm is efficiently realized on a quantum machine.