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