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

International Symposium on Communications, Control and Signal Processing

Algebraic and quantum theoretical approach to coding on wiretap channels

Mitsuru Hamada

Published Mar 1, 2008• 4 citations
Publisher

Abstract

Algebraic codes designed on a criterion that has arisen from quantum cryptography are analyzed. The primary purpose of this analysis is to demonstrate the constructibility of codes for wiretap channels. Specifically, it is shown that reliable conjugate code pairs, or Calderbank-Shor-Steane (CSS) quantum error-correcting codes, can immediately be converted into reliable and secure codes for wiretap channels (Wyner, 1975). Here, a pair of linear codes is called a conjugate code pair if either of the pair contains the dual of the other; A code is called reliable if it has exponentially small decoding error probability, and it is called secure if the mutual information between the transmitted confidential message and the leaked data is exponentially small. It is argued that conjugate code pairs are applicable to wiretap channels whether they are classical or quantum theoretical. In particular, this implies that recently obtained conjugate code pairs that are constructible with polynomial complexity achieve positive rates for wiretap channels.

DOI
10.1109/isccsp.2008.4537281

Related papers

Conjugate Codes for Secure and Reliable Information Transmission

Mitsuru Hamada

A conjugate code pair is defined as a pair of linear codes either of which contains the dual of the other. A conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum code. It is known that conjugate code pairs are applicable to (quantum) cryptography. In this work, polynomially constructible and efficiently decodable conjugate code pairs are presented. The constructed pairs achieve the highest known achievable rate on additive channels.

IEEE Information Theory Workshop (ITW)•Oct 1, 2006•13 citations

Constructive Conjugate Codes for Quantum Error Correction and Cryptography

Mitsuru Hamada

A conjugate code pair is defined as a pair of linear codes either of which contains the dual of the other. A conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum error-correcting code. It is known that conjugate code pairs are applicable to quantum cryptography. In this work, a polynomial construction of conjugate code pairs is presented. The constructed pairs achieve the highest known achievable rate on additive channels, and are decodable with algorithms of polynomial complexity.

arXiv:cs/0703141•Mar 28, 2007•5 citations

Concatenated Conjugate Codes

Mitsuru Hamada

A conjugate code pair is defined as a pair of linear codes either of which contains the dual of the other. A conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum code. It is known that conjugate code pairs are applicable to (quantum) cryptography. We give a construction method for efficiently decodable conjugate code pairs.

arXiv:quant-ph/0610194•Oct 23, 2006•5 citations

Conjugate Codes and Applications to Cryptography

Mitsuru Hamada

A conjugate code pair is defined as a pair of linear codes such that one contains the dual of the other. The conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum code. It is argued that conjugate code pairs are applicable to quantum cryptography in order to motivate studies on conjugate code pairs.

arXiv:quant-ph/0610193•Oct 23, 2006•11 citations

Concatenated Quantum Codes Constructible in Polynomial Time: Efficient Decoding and Error Correction

Mitsuru Hamada

A method for concatenating quantum error-correcting codes is presented. The method is applicable to a wide class of quantum error-correcting codes known as Calderbank-Shor-Steane (CSS) codes. As a result, codes that achieve a high rate in the Shannon-theoretic sense and that are decodable in polynomial time are presented. The rate is the highest among those known to be achievable by CSS codes. Moreover, the best known lower bound on the greatest minimum distance of codes constructible in polynomial time is improved for a wide range.

arXiv:quant-ph/0610195•IEEE Transactions on Information Theory•Dec 1, 2008•54 citations

Quantum error correcting codes based on privacy amplification

Zhicheng Luo

Calderbank-Shor-Steane (CSS) quantum error-correcting codes are based on pairs of classical codes which are mutually dual containing. Explicit constructions of such codes for large blocklengths and with good error correcting properties are not easy to find. In this paper we propose a construction of CSS codes which combines a classical code with a two-universal hash function. We show, using the results of Renner and Koenig, that the communication rates of such codes approach the hashing bound on tensor powers of Pauli channels in the limit of large block-length. While the bit-flip errors can be decoded as efficiently as the classical code used, the problem of efficiently decoding the phase-flip errors remains open.

arXiv:0808.1392•Aug 10, 2008•2 citations
Algebraic codes designed on a criterion that has arisen from quantum cryptography are analyzed. The primary purpose of this analysis is to demonstrate the constructibility of codes for wiretap channels. Specifically, it is shown that reliable conjugate code pairs, or Calderbank-Shor-Steane (CSS) quantum error-correcting codes, can immediately be converted into reliable and secure codes for wiretap channels (Wyner, 1975). Here, a pair of linear codes is called a conjugate code pair if either of the pair contains the dual of the other; A code is called reliable if it has exponentially small decoding error probability, and it is called secure if the mutual information between the transmitted confidential message and the leaked data is exponentially small. It is argued that conjugate code pairs are applicable to wiretap channels whether they are classical or quantum theoretical. In particular, this implies that recently obtained conjugate code pairs that are constructible with polynomial complexity achieve positive rates for wiretap channels.
A conjugate code pair is defined as a pair of linear codes either of which contains the dual of the other. A conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum error-correcting code. It is known that conjugate code pairs are applicable to quantum cryptography. In this work, a polynomial construction of conjugate code pairs is presented. The constructed pairs achieve the highest known achievable rate on additive channels, and are decodable with algorithms of polynomial complexity.
A method for concatenating quantum error-correcting codes is presented. The method is applicable to a wide class of quantum error-correcting codes known as Calderbank-Shor-Steane (CSS) codes. As a result, codes that achieve a high rate in the Shannon-theoretic sense and that are decodable in polynomial time are presented. The rate is the highest among those known to be achievable by CSS codes. Moreover, the best known lower bound on the greatest minimum distance of codes constructible in polynomial time is improved for a wide range.
Calderbank-Shor-Steane (CSS) quantum error-correcting codes are based on pairs of classical codes which are mutually dual containing. Explicit constructions of such codes for large blocklengths and with good error correcting properties are not easy to find. In this paper we propose a construction of CSS codes which combines a classical code with a two-universal hash function. We show, using the results of Renner and Koenig, that the communication rates of such codes approach the hashing bound on tensor powers of Pauli channels in the limit of large block-length. While the bit-flip errors can be decoded as efficiently as the classical code used, the problem of efficiently decoding the phase-flip errors remains open.