【文章內容簡介】
nformation Theory, IT22, pp644654, Nov 1976 James Ellis (UK CESG) 在案 970年曾提出此概念 不能用于交換任意消息 可以建立共享密鑰 (雙方共享 ) 依賴于雙方的公、私鑰值 基于有限域上的指數問題 安全性是基于計算離散對數的困難性 9. DiffieHellman Setup 兩個通信主體 Alice amp。 Bob ,希望在公開信道上建立密鑰 初始化 : 選擇一個大素數 p (~200 digits) 一個生成元 Alice 選擇一個秘密鑰 ( secret key (number) xA p ) Bob)選擇一個秘密鑰 ( secret key (number) xB p Alice and Bob 計算他們的公開密鑰 : yA = axA mod p yB = axB mod p Alice , Bob 分別公開 yA , yB 10. DiffieHellman 密鑰交換 計算共享密鑰 : KAB = mod p = yAxB mod p (which B can pute) = yBxA mod p (which A can pute) KAB 可以用于對稱加密密鑰 11. DiffieHellman 舉例 選取素數 p=97 ,及本根