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