ビデオ	担当者：森川 博之・山口 英・村井 純 第02回 10/18/2000

Examples

• One-pad pads
  
  
  • No. of keys(K=2Hk) = no. of plaintexts(2H0N)
    
    ∴ HK = H0N ⇒ N0 = H0 N / D
    
    
  • Since H0 > D, always N < N0 ⇒ perfect secrecy!
    
    
• Monoalphabetic Cipher (単換字暗号)
  
  
  • English redundancy: D=3.2 bit/symbol
    
    
  • Number of keys: 26! ⇒ HK=88.4 bits 　　　　　⇒ 　N0 ≒28
    
    
  • Only 28 letters are necessary to break!
    
    
    • Actually, 25 letters are enough