Title : 
The coding theorems for the Shannon cipher system with a guessing wiretapper and correlated source outputs
         
        
            Author : 
Hayashi, Yutaka ; Yamamoto, Hirosuke
         
        
            Author_Institution : 
Div. of Financial Syst., Nomura Res. Inst., Ltd., Tokyo
         
        
        
        
        
        
            Abstract : 
The security level of the Shannon cipher system is traditionally measured by the equivocation 1/NH(Y|Z), where Y is a secret plaintext and Z is its cryptogram. But, Merhav and Arikan have considered another security criterion, which is measured by moments of the number of guesses needed for a wiretapper to uncover Y from Z. On the other hand, in the case of the traditional security criterion, Yamamoto has treated the coding problem with correlated source outputs X and Y such that only X is secret against wiretappers and only Y must be transmitted to a legitimate receiver. In this paper, we extend these two results and prove the coding theorems for the correlated source outputs in Merhav-Arikan´s security criterion
         
        
            Keywords : 
cryptography; source coding; Shannon cipher system; coding theorems; correlated source outputs; cryptogram; guessing wiretapper; Codes; Cryptography; Information security; Length measurement; Poles and towers; Probability distribution; Random variables;
         
        
        
        
            Conference_Titel : 
Information Theory, 2006 IEEE International Symposium on
         
        
            Conference_Location : 
Seattle, WA
         
        
            Print_ISBN : 
1-4244-0505-X
         
        
            Electronic_ISBN : 
1-4244-0504-1
         
        
        
            DOI : 
10.1109/ISIT.2006.261989