解開現代加密法之謎的兩人

類別: 新奇

解開現代加密法之謎的兩人

1974年9月,這一年Whitfield Diffie30歲,他對加密技術十分痴迷。為了能拓展自己的想法,他跑遍了全國尋找有識之士。
他搬去了加利福尼亞州,幾年以後就進了史丹佛人工智慧實驗室,最終,也是在史丹佛,他才能遇到Martin Hellman。

Hellman對記者說“這是思想和思想之間的一次直接接觸”。兩人花了兩年時間朝“一種革命性的加密演算法” 的邊緣邁進著。1976年的時候,兩人發表了一份研究,敘述了這種革命性的公開金鑰加密法——這是從黑莓手機到現在的金融交易,一切需要安全加密的領域都要用到的加密法。

公開金鑰加密這個想法的來源簡單到讓人不敢相信。幾個世紀以來,加密都依靠私鑰——利用私鑰將資訊解讀成程式碼,再將程式碼還原成可以識別的文字——但是這種方法的前提是傳送和接受的兩端必須在一開始就統一好規範。這種加密方法的問題在於雙方必須掌握金鑰,解決辦法是讓一個通訊員在兩頭來回跑。Diffie和Hellman的系統解決了這個問題,這套系統將金鑰分開,一個公鑰,一個私鑰。

公鑰加密法中,如果掌握了金鑰資訊,解密的數學算術過程就會很容易,逆向工程也很容易,如果沒有金鑰不但計算耗時,而且很難用逆向工程法破解。因為逆向工程還原運算非常困難,所以編碼這些材料的公鑰可以經過非安全通道分享給大家。任何人都可以用公鑰對資訊進行編碼併傳送資訊,但是隻有掌握私鑰的人才能解碼這部分資訊。

從1976年以來,這套理念成為了公鑰加密系統的基礎,也讓因特網能夠利用這套加密法進行徹底的安全操作。這套加密法被加進了SSL/TSL協議中,如果你用黑莓手機或者在網上進行過金融交易的話,你所依賴的就是公鑰加密法——至少用到了一部分。網上使用者傳送加密訊息的PGP加密協議中也用到了公鑰加密法。

Diffie曾經對Levy說他苦苦尋找的加密法就徘徊在腦子裡,呼之欲出:

如果他當初忘掉了這個想法,我們也不會被公鑰加密法搞得一頭霧水。不過,除了Diffie和Hellman,還有其他人在研究這個問題。雖然Diffie和Hellman首次宣佈了公鑰加密法可以起到加密功能,但是真正第一個想出這個辦法的卻是英國情報局,他們早在1975年就歸納出了公鑰加密法的所有主體要素——只不過英國情報局不願意公開就是了。
[王大發財 via The Atlantic]

解開現代加密法之謎的兩人原文請看這裡

推薦文章