| Presentation | 2009-12-16 Beyond the Shannon limit by quantum stream cipher Y-00 and Holevo-Sohma-Hirota theorem : General proof Osamu HIROTA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | One of important problems in cryptography is to prove the existence of a cipher which can break the Shannon limit. Yuen 2000 protocol so called Y-00 is an example of the ciphers which get out of the Shannon frame. Y-00 consists of Gauss private randomization and quantum measurement theory. There are two models to realize Y-00 scheme. One is that the legitimate user employs the quantum optimum receiver, and other is that he employs the conventional optical receiver. In the former case, the Shannon limit is broken by the basic protocol of Y-00, but in the latter case, one needs to employ another randomization. However, in any case, Y-00 can break the Shannon limit by making the difference of the signal detection ability between the legitimate user and attackers using the running key sequence from LFSR. In this paper, we give a general proof of the exsitence of beyond Shannon limit by a method of the quantum Shannon channel coding theorem. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Random cipher / Y-00 / Quantum stream cipher / Channel coding theorem |
| Paper # | ISEC2009-72 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2009/12/9(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 | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Beyond the Shannon limit by quantum stream cipher Y-00 and Holevo-Sohma-Hirota theorem : General proof |
| Sub Title (in English) | |
| Keyword(1) | Random cipher |
| Keyword(2) | Y-00 |
| Keyword(3) | Quantum stream cipher |
| Keyword(4) | Channel coding theorem |
| 1st Author's Name | Osamu HIROTA |
| 1st Author's Affiliation | Research Institute of Tamagawa University() |
| Date | 2009-12-16 |
| Paper # | ISEC2009-72 |
| Volume (vol) | vol.109 |
| Number (no) | 337 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |