Presentation | 2008-12-17 On Security and Constructibility of Linear Quotient Codes for Quantum Cryptography Mitsuru Hamada, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Linear quotient codes, which are quotient groups obtained by dividing a linear subspace by a subcode, have been proved useful for cryptographic purposes. Specifically, constructibility of codes for wiretap channels (Wyner, 1975) has been argued through an algebraic and quantum theoretical approach by the present author (Hamada, IEICE Tech. Rep., ISEC2007-98, 2007). The security criterion adopted in this previous work is strengthened. It is argued that the strengthened criterion is satisfied by codes that are designed under the Shannon theoretic criterion for quantum error correction. In words, if the Calderbank-Shor-Steane quantum code corresponding to the quotient code is good in the sense of decoding error probability or fidelity, then the quotient code is secure in the strong sense. This implies that recently obtained quotient codes that are decodable and constructible with polynomial complexity (Hamada, IEEE Trans. IT, vol. 54, pp. 5689-5704, Dec. 2008; Hamada, arXiv:cs/0703141, 2007) achieve positive rates for wiretap channels under the stronger criterion. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Wiretap channel / conjugate code / quotient code / achievable / constructible |
Paper # | ISEC2008-95 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2008/12/10(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On Security and Constructibility of Linear Quotient Codes for Quantum Cryptography |
Sub Title (in English) | |
Keyword(1) | Wiretap channel |
Keyword(2) | conjugate code |
Keyword(3) | quotient code |
Keyword(4) | achievable |
Keyword(5) | constructible |
1st Author's Name | Mitsuru Hamada |
1st Author's Affiliation | Quantum Information Science Research Center Tamagawa University Research Institute() |
Date | 2008-12-17 |
Paper # | ISEC2008-95 |
Volume (vol) | vol.108 |
Number (no) | 355 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |