| Presentation | 2005-03-18 The coding theorem for the Shannon cipher system with a guessing wiretapper and correlated sources Yutaka HAYASHI, Hirosuke YAMAMOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The security of Shannon's cipher system is traditionally measured in terms of the equivocation 1/nH(Y|Z), where Y is a secert plaintext and Z is its cryptogram that a wiretapper can obtain. But, Merhav and Arikan have considered the coding problem in another security criterion, which is measured by the expected number of guesses that the wiretapper has to submit before the success. On the other hand, in the traditional security criterion, Yamamoto has treated the coding problem with the correlated source outputs X and Y such that X is a secret information against wiretappsers and Y is a nonsecret information transmitted to a legitimate receiver. In this paper, we extend these two results and prove the coding theorem of Yamamoto's cipher system in Merhav-Arikan's security criterion. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | guessing wiretapper / Shannon's cipher system / correlated sources |
| Paper # | IT2004-86,ISEC2004-142,WBS2004-201 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2005/3/11(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) | The coding theorem for the Shannon cipher system with a guessing wiretapper and correlated sources |
| Sub Title (in English) | |
| Keyword(1) | guessing wiretapper |
| Keyword(2) | Shannon's cipher system |
| Keyword(3) | correlated sources |
| 1st Author's Name | Yutaka HAYASHI |
| 1st Author's Affiliation | Department of Mathematical Infomatics, Graduate School of Information Science and Technology, University of Tokyo() |
| 2nd Author's Name | Hirosuke YAMAMOTO |
| 2nd Author's Affiliation | Department of Complexity Science and Engineering Graduate School of Frontier Science, University of Tokyo |
| Date | 2005-03-18 |
| Paper # | IT2004-86,ISEC2004-142,WBS2004-201 |
| Volume (vol) | vol.104 |
| Number (no) | 732 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |