標籤: 暫無標籤

Martin Hellman是一個作者,他和Whitfield Diffie 作為了一種演算法的名稱。Diffie-Hellman 演算法現在在公共領域中廣泛使用。

1 MARTIN HELLMAN -基本資料

1976 年撰寫的論文 New Directions in Cryptography 包含了設計一個具有公/私鑰對系統的協議的詳細信息;隨後這一演算法以兩位作者的姓名:Whitfield Diffie 和 Martin Hellman(他們當時在斯坦福大學)命名。Diffie-Hellman 演算法現在在公共領域中廣泛使用, 作為大量被稱為公鑰系統的基礎。

公鑰系統使用兩個由質數構成的、互補的密鑰,使得一個密鑰用於加密明文,然後可以用另一個且只能用這個密鑰來解密。這也稱為非對稱密碼術。

密鑰對中一個密鑰秘密保管,稱為私鑰,而另一個是公鑰,它被廣為公開。這一過程獨特的本質是:任何知道我的公鑰的人都可以加密一條消息,然後只能由我有使用安全的私鑰才能解密這條消息。相反,我可以用我的私鑰加密一條消息,任何使用我自由可用的公鑰解密它的人都可以確信這條消息是我發出的。實際上,情況要比這複雜得多,因為非對稱密鑰與對稱密鑰相比,通常都很長(大約 768 位相對於 56 或 128 位),所以處理文本會很慢。其中一個最廣泛使用的公鑰系統是 1977 年由三個 MIT 的研究人員:Ron Rivest、Adi Shamir 和 Leonard Adelman 利用 Diffie 和 Hellman 引入的概念開發的。這一系統以他們姓名的首字母 RSA 命名,並於 1983 年在美國獲得專利。

2 MARTIN HELLMAN -演算法簡介

DH:非對稱加密演算法,安全性基於在有限域中計算離散對數的難度。可用於密鑰分發,但不能用於加/解密報文。
Diffie-Hellman演算法(D-H演算法)
Diffie-Hellman演算法(D-H演算法)概念:D-H加密演算法的核心思想就是大素數不可分解質因數的數學理論方法。其基本原理是:

取一個大素數P,較小數r(r是P的一個原根),數字A(A介於1到P之間)。則獲得公鑰K:

K=r^A/P

(公鑰K為r的A次方結果對P取模)

由於,較小數r(r是P的一個原根),則r^1、r^2、r^3、r^4、......r^(P-1)分別模P都不相同,則當我們知道P、r、r^A,則很難用數學方法推到出A的方法。

相關評論

同義詞:暫無同義詞