比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads
首頁 > Coinw > Info

比特幣前傳(一):70 年代公鑰傳奇_HEL

Author:

Time:1900/1/1 0:00:00

三位密碼學家打破政府對密碼學知識的壟斷、發表的公鑰密碼學掀起了公眾對密碼學研究的第一次大熱潮。

撰文:Peter‘pet3rpan’

編譯:AididiaoJP,ForesightNews

如果問起比特幣或加密貨幣的歷史,多數人的答案可能會是中本聰在2008年提出、隨后在2009年誕生的比特幣……人但他們不知道的是比特幣是密碼朋克運動的產物,它起源于70年代,形成于90年代,伴隨著與美國政府圍繞著數字自由之間的斗爭,開創了現代個人信息隱私時代。

雖然你可以通過谷歌搜索來了解密碼朋克,但除非了解這場運動的歷史背景,否則很可能難以深入了解其全貌。你需要把思維集中起來思考更廣泛的問題,密碼朋克的運動是誰播種的?想法從何而來?

比特幣誕生之前的故事系列旨在從歷史視角探索加密貨幣的技術源頭和背后的哲學思想。這個系列共有四篇,重點關注密碼學、加密貨幣的基本機制以及隱私哲學的歷史發展等。系列將從70年代、80年代、90年代和2000年代展開。

第一部分——70年代:公開密鑰密碼學使密碼學知識傳播到公眾當中

第二部分——80年代:去中心化服務、匿名通信網絡和數字現金的起源

第三部分——90年代:密碼朋克的起源

第四部分——00年代:比特幣的誕生和相關技術

介紹

如果我們想要了解加密貨幣及其歷史,從哪里開始呢?

首先談談70年代公鑰密碼學的創建,雖然你可能會像我第一次研究密碼學時那樣對70年代的黑白圖像感到嘆息,但你可能無法意識到這十年有多么重要。

在70年代之前,密碼學主要被軍方用于通信保護。密碼學的主要研究也是由情報機構或IBM等企業運營的獲得許可的實驗室中進行。這時公眾幾乎無法獲得密碼學知識,直到由三位密碼學家Hellman、Diffie和Merkle出版的公開密碼學打破了密碼學的壟斷,同時也引起了密碼學的第一次大熱潮。

公共密碼學的定義和工作原理

密碼學是保護信息免受敵人或者無權獲取信息的人截取的作用,即如何在敵人存在的環境中進行正常通信。它是確保信息真實性和完整性的底層機制,也是使區塊鏈和加密貨幣變成現實的原因之一。公鑰加密是加密使用的一種范式轉變,現在依然是大多數加密貨幣協議采用的加密方式之一。

比特幣全網未確認交易數量為104862筆:5月16日消息,BTC.com數據顯示,目前比特幣全網未確認交易數量為104862筆,全網算力為365.98 EH/s,24小時交易速率為6.65交易/s。目前全網難度為48.01 T,預測下次難度上調1.82%至48.88 T,距離調整還剩2天13小時。[2023/5/16 15:04:47]

從本質上講,公鑰密碼學允許人們通過不安全的渠道將加密信息發送到公共地址,只有有權訪問公共地址對應的私鑰的人才能獲得解密信息。私鑰還用于簽署和驗證發送的信息,以驗證其來源的合法性。

通過區塊網絡,人們可以將比特幣發送到公共地址并查看它持有多少比特幣,但只有擁有相應私鑰的所有者才能使用比特幣進行交易。

密碼學的第一次大熱潮,如何擺脫政府對密碼學知識的控制?

故事從Hellman,一個雄心勃勃的年輕人開始

Hellman從小就是一個書呆子,他的父親是當地一所高中的物理老師,所以他從小就能接觸到科學知識。他回憶說:「我父親的書架上有一些書,我時常會閱讀它們。包括我現在還記得的一本書《Ganot'sPhysics》,1890年代的舊物理文本。顯然即使對父親來說也算是老古董了,但我很喜歡。所以我對科學感興趣,但并不是從開始就特別喜歡密碼學。」

早期事業

Hellman并非從小開始接觸密碼學,也許他在某個時段學習過密碼學,但直到后來他才與計算機科學產生了很多的聯系。甚至說他在早年就已經規劃好自己的未來的生活。他在1967年在斯坦福大學獲得電氣工程碩士學位,并在學校里表現出色,度過了非常愉快的時光。他設想自己將在35歲結婚,在此之前環游世界,在大型企業中從事管理工作。

22歲時,他為了加深自己管理方面的研究,選擇攻讀他在研究「決策邏輯」相關的思維方式研究,并以此來完成博士學位。令人意想不到的是,攻讀博士學位的第一年他就結婚了,這并沒有讓他放慢腳步,在攻讀博士學位的第二年,他就發表了著名的論文:《LearningwithFiniteMemory》。

到目前為止,他堅持自己的人生計劃,按照自己的夢想為IBM工作,選擇可環游世界和擁有更多財富的生活方式。

Cathie Wood:支持對特斯拉、Roku和比特幣的看漲押注:金色財經報道,ARK Invest創始人兼首席執行官Cathie Wood表示,支持對特斯拉、Roku和比特幣的看漲押注。

金色財經此前報道,ARK Invest宣布推出ARK Venture Fund。[2022/9/27 5:55:13]

HarryFeistel和PeterElias的早期影響

Hellman去了IBM在紐約的ThomasJ.Watson研究中心工作,他當時的工作跟密碼學毫不相關。但IBM有專注于密碼學研究的部門。通過密碼學研究中心部門,他認識了一個名叫HorstFeistel的密碼學研究員,在此之后,他們經常共進晚餐,討論密碼學和一些還未解決的研究問題。Feistel為政府設計數據加密標準。在Feistel的介紹下,Hellman開始接觸密碼學,Feistel也是對Hellman早期影響最大的引路人之一。

當他妻子懷孕時:他開始思考一個不得不面對的永恒困境:家庭和自由?他問自己「我是真的想要環游世界還是想要更多的時間陪伴家人?」

最終他選擇了家庭,因此他去了麻省理工電子工程系當助理教授,在那里他遇見了麻省理工電子工程系主任PeterElias,另一個影響重大的引路人。PeterElias與信息論之父ClaudeShannon合作發明了二戰時期使用的現代密碼學。Hellman與Elias成為了很好的朋友,這也加深了他對密碼學的迷戀。

開啟密碼學的研究

1971年Hellman回到了斯坦福,到了年底,他開始從事密碼學研究。他在斯坦福的朋友和同事都不支持他這樣做的決定,他們擔心美國政府對密碼制作和破解機構的封鎖政策。但Hellman相信密碼學未來將具有重要的商業價值。

斯坦福大學的馬丁·赫爾曼(1973)

1973年,Hellman進行了第一次的密碼學演講,并發布了第一份加密技術報告,引起了大眾的關注,這時一位名叫WhitfieldDiffie研究員聯系到了他。

獨家|近24h比特幣鏈上實際交易量環比下降5.73%:金色財經消息,據歐科云鏈OKLink鏈上數據顯示,比特幣24h鏈上活躍地址數逾101.66萬,環比下降0.82%;鏈上實際交易量近57.67萬BTC,環比下降5.73%;鏈上交易筆數逾32.33萬筆,環比上升6.21%。

截至上午10時,BTC全網難度為16.79T,全網算力為127.31EH/s,較前日上升0.22EH/s,未確認交易數約3110筆。[2020/11/12 12:24:04]

WhitfieldDiffie,一個聰明到無聊的年輕人

與Hellman不同,Diffie早在10歲時就第一次接觸到密碼學。他的父親是一位歷史教授,并從當地圖書館帶回了一些關于密碼學的書籍。Diffie喜歡數學,但討厭學校,因此即使大家都認為迪菲非常聰明,他卻從未想過像父親所希望的安排自己的生活,迪菲只是勉強畢業。

盡管他在學校表現的并不出色,但他很聰明,并在麻省理工的入學考試中取得了優異的成績。他曾嘗試如何自學編程,但認為這是非常低級的學習,覺得很是無聊,他選擇把大部分時間都花在了學習數學上。

從事人工智能和密碼破譯者的工作

Diffie剛畢業的時候,美國政府開始征召年輕人參與越南戰爭,但他對戰爭并不感興趣,無奈之下,轉而從事軟件開發和做其他「低級」的工作。與此同時,他還開始在麻省理工的ProjectMAC的人工智能實驗室做兼職,該工作室是由兩個非常聰明的人在管理:MarvinMinsky?和?JohnMcCarthy。

?Diffie與McCarthy保持著良好的關系,并從身上學到了很多。Diffie和當時的許多人都不知道的是,McCarthy后來被視為人工智能之父,「AI」這個詞就是由他創造的。McCarthy相信,學習的每一個過程和智能生物的任何特征原則上都可以精確地描述出來,然后可以通過制造機器來模擬這個過程。McCarthy非常關注未來,他相信智能的概念將會在未來的某一個時刻出現。在他的指導下,Diffie對網絡、電子密鑰和身份驗證有了深入的了解,后來Diffie跟隨McCarthy來到斯坦福,加入了新成立的人工智能實驗室。

在斯坦福大學期間,Diffie閱讀了DavidKahn出版的《TheCodebreakers:TheStoryofSecretWriting》。這本書總結了從古埃及到當時的密碼學歷史,深刻地影響了Diffie對于隱私的信念。他在1973年離開SAIL,繼續專注于密碼學的研究。第二年他在全國各地參與活動,與不同的專家一起討論密碼學的未來。他說:「我正在做我擅長的事情,那就是在圖書館里尋找稀有手稿,開車四處走動,拜訪大學的朋友。」

行情 | 比特幣短線小幅回升,重回5400USDT上方:火幣行情顯示,比特幣短線小幅回升,重回5400USDT上方,現報5404USDT,24小時漲幅為0.93%,請密切關注行情走勢。[2019/5/2]

1974年,他訪問了IBMThomasJ.Watson實驗室,與密碼學研究團隊會面。當時向Hellman介紹密碼學HorstFeistel領導這個團隊。在當時,Diffie無法了解很多被NSA列為機密的工作。后來他被推薦給了MartinHellman,他正好也在研究類似的密碼學。

位于約克鎮高地的IBMThomasJ.Watson實驗室

Hellman與Diffie的相遇

「1974年秋天,Diffie出現在我的門前,我永遠都不會忘記那一天」,?Hellman在2011年曾回憶道。

通過介紹,他們約定在Hellman家中會面。Diffie下午就來了,晚上11點才離開。在這幾個小時的時間里,他們討論地越來越忘我,從密碼學到哲學。Hellman講述說,找到志同道合的朋友真的很重要,在不被理解的環境里工作是一種極大的負擔。不久之后,Diffie在當地的一個研究小組工作,平時他會花更多的時間和Hellman一起研究密碼學。

數據加密標準

1975年初,美國政府制定了數據加密標準DES,這是第一個被批準用于公共和商業用途的加密協議。在NSA的推動下,金融服務業和其他需要強加密的商業部門等陸續采用DES。

在DES公布之前,密碼學和軍用性質的物品一樣,必須獲得許可才能被采用,或從事相關的工作。DES是第一次公開批準使用這種技術。

來自NSA的1970年代庫存照片

DES是如何設計的

在1972年美國國家標準與技術研究院NIST進行的一個研究中,人們意識到了對大眾加密密碼的需求。1973年和1974年人們開始向美國各地的研究中心提議設計出適用于大眾生活的加密密碼。1974年IBM構思出了一種名為Lucifer的加密密碼。

BTC比特幣漲幅約4.70%:BTC比特幣報11410美元,24小時漲幅約4.70%。ETH以太幣報935美元,24小時跌幅約0.87%。瑞波幣報6.91元人民幣,24小時跌幅約6.52%。ADA艾達幣報2.37元人民幣,24小時跌幅約5.13%。[2018/2/20]

Lucifer是由IBM密碼學研究部門研究員HorstFeistel領導設計的。該密碼是對先前開發的密碼的改進,但符合NSA的設計要求。在經過NSA的實際使用之后,NSA希望將密鑰大小從64位減少到48位,這意味著只需要更少的處理能力即可加密和解密。在經過討論之后,最終密鑰的大小減少到56位。

Hellman與Diffie對DES的批評

Hellman和Diffie最初是張開雙臂擁抱DES的,因為他們認為這是將密碼學帶入公眾視野的一大步。但他們發現縮短密鑰的長度非常容易受到攻擊,無法保障信息的安全。更重要的是,IBM研究團隊指責NSA擅自篡改了密碼。在密碼被華盛頓進行審批返回后,研究人員發現密碼被更改過。

在70年代,人們普遍對政府不信任,這種警惕源于二戰前后集權主義政府對民眾的控制。在1984有許多探討關于政府監督、社會控制和個人自由的言論熱潮,這場討論也反映了公眾對政府角色的警惕。這種情緒一直持續到到60年代,期間因肯尼迪遇刺、古巴導彈危機、黑人權利和同性戀權利等發生了影響重大的社會運動。70年代水門事件加劇了這種恐慌,尼克松總統授權竊聽民進黨全國委員會總部的會議。對于公眾來說,他們的恐慌正在慢慢變成現實。

人們甚至相信美國國家安全局已經建立了不為公眾所知的獲取信息的方式。

Merkle,一個發揮關鍵作用卻還未察覺的年輕人

DES發布后不久,Hellman和Diffie發布了一篇名為「Multi-UserCryptographicTechniques」的技術論文,他們很快了解到來自伯克利的23歲計算機科學專業的學生RalphMerkle同樣在研究這個問題。

Merkle的謎題

在遇見Hellman和Diffie之前,Merkle就已經開始研究公鑰加密概念了,這就是后來的Merkle謎題。他在學習計算機科學課程時偶然提出了一個問題:當敵人已經知道所有的信息時,如何重建新的安全通信?他把這個問題當成了這門課程的研究主題開始研究。

「當我想到竊聽者知道一切并且在被監聽的情況下,你似乎無法建立安全性。所以我第一個想法是,我要嘗試證明它是不可能的。但當我開始證明這種情況下無法建立安全性時,我嘗試了很多次,最終發現無法證明它是不可能的」

「然后我想了想,既然我不能證明你做不到,我就反過來想辦法去做。在我試圖證明無法做到的過程中,我很清晰證明過程中存在的一些缺陷。當我開始證明它是能夠做到的時候,我嘗試用各種辦法來完善存在的缺陷,當我清楚如何做到時,這一切發生的非常迅速。我可以找到一個即使敵人、闖入者、傾聽者知道一切的前提下通過加密密鑰來建立安全的通信路線的方式。」

由于Merkle并沒有了解過密碼學的歷史,也沒有學習過密碼學的理論知識,所以他并不認為這個問題是無法解決的。他把所有的想法寫下來,然后當初分享,卻遭到了很多人的質疑和否定。

計算機安全課的老師聽不懂他的作業內容,叫Merkle停止這種天真的想法。計算機科學期刊拒絕發表他的研究內容,因為編輯認為他的工作內容并不在當時密碼學思想的主流當中。

1970年代CACM版本的封面

在機緣巧合之后,Merkle與一位名叫PeterBlatman的計算機科學家分享他的想法,后者立即注意到了他的研究價值。Merkle不知道Blatman是Diffie的朋友,在Diffie邀請Blatman去斯坦福參加密碼學聚會的途中,Blatman簡要概述了Merkle正在解決的問題。

顯然,Diffie多年來一直在為同一個問題著迷,在聽說某個年輕的計算機科學專業學生如何潛在地解決了這個問題后,他先是直接否認了這種可能性,然后開始對這種解決方案的可能性感到興奮。隨后Diffie發給了Merkle一篇最近提交的論文,主要內容是在假設可能的情況下探索公鑰加密的應用。

在讀完寄來的論文之后,Merkle把自己的論文也寄了過去。Hellman和Diffie看完之后,深受啟發,完全轉變了研究思路。盡管Merkle年輕且完全缺乏密碼學知識,但他的創作力已經解決了公鑰分配問題。這位年僅23歲的年輕人設法實現了諸多學者多年來努力未能做到的事情。

但是Hellman和Diffie發現他的解決方案效率低下,憑借他們對密碼學的理解,很快就找到了解決密鑰分配問題更加高效的方案,并提出了公鑰密碼學新的發展方向。很快,他們的研究內容被寫成一篇論文,被稱為「密碼學的新方向」

Merkle也接受了Hellman的邀請,前往斯坦福大學,并作為博士生在Hellman手下工作。

左邊是默克爾,中間是赫爾曼,右邊是迪菲

密碼學的新方向

在1976年11月發表的《密碼學的新方向》論文中,主要討論了密碼學、公鑰密碼和促進認證通信協議的基本問題。

Merkle因其工作而受到贊譽,但最終通信協議被命名為:Diffie-Hellman密鑰交換。然而盡管如此,在1977年公鑰加密獲得專利時,Merkle被認為是三位發明者之一,Diffie認為默克爾可能是公鑰傳奇中最具創造力的角色。

在這篇文章當中,討論的概念就是用于設計和保護我們今天所使用的區塊鏈。最后他們表明本文的目的之一:「激勵其他人在這個令人著迷的領域工作,這個幾乎被政府完全壟斷的領域——密碼學新方向。」

Hellman他們的工作打破了政府對密碼學知識的控制,公眾也第一次獲得使用強大的加密技術的機會。由于對政府的DES密碼的不信任,論文中的技術引發了公眾對加密學和加密研究的第一次大浪潮。

后來知道Hellman、Diffie和Merkle并不是公鑰密碼學的第一批構思者,它的一種形式最初是由英國情報機構(GCHQ)的研究人員創建并應用于通信的,但它一直都屬于機密,無法被公眾所知道。想象一下,如果這三位從未公開過公鑰加密,我們的世界可能會非常不同。

Hellman、Diffie和Merkle發表的論文成功地激發了新一輪的創新浪潮。這場浪潮將持續數十年,而政府機構卻對他們的發現不加理睬,這種對比非常突出了密碼學和其他科學領域中開放式協作工作的重要性。

正如論文第一行開頭寫到的那樣,「我們今天站在密碼學革命的邊緣」。Merkle作為Hellman和Diffie的學生,在80十年代發明加密散列技術,繼續影響密碼學的發展。

小結

Hellman、Diffie和Merkle三位密碼學家打破了公眾和密碼學之間的障礙,80年代被稱為DavidChaum的密碼學將繼續直接建立在他們的工作之上,將匿名通信、支付以及去中心化服務的需求概念化。顯然只有通過70年代三位密碼學家的奉獻,DavidChaum的工作才變得可能。

Tags:MANFFIHELERKKintamanYffi FinanceHELENA幣Berkshire

Coinw
金色早報 | 以太坊“合并”后可能受到SEC的審查_RAM

頭條 ▌以太坊“合并”后可能受到SEC的審查9月19日消息,據《華爾街日報》報道,以太坊近期從之前的PoW轉向了PoS模式.

1900/1/1 0:00:00
金色觀察 | 一分鐘速覽星巴克推出的Web3活動Odyssey_STAR

就像20世紀初互聯網浪潮時無數傳統公司走向.com一樣,現在輪到Web3了。星巴克推出Web3體驗活動星巴克于9月12日推出Web3體驗活動StarbucksOdyssey.

1900/1/1 0:00:00
鄭州獲批創建國家區塊鏈發展先導區_Chain

本報訊9月8日記者獲悉,工信部日前正式復函河南省工信廳,支持鄭州市創建國家區塊鏈發展先導區。這是我省實施數字化轉型戰略、大力發展數字經濟取得的又一重要成果.

1900/1/1 0:00:00
經濟學人:以太坊合并在即 加密貨幣的未來處于緊要關頭_比特幣

世界標準時間(UTC)8月18日下午2點,世界各地的人們都在撥入每兩周一次的“核心開發者”Zoom電話會議,該會議將在YouTube上直播給任何想要觀看的人.

1900/1/1 0:00:00
鏈上期權 邁入非線性加密衍生世界的窄門_PYN

金融市場的反身性告訴我們,去人少的地方,往往有更多的機會。加密期權,是一扇少有人走的窄門,卻一路金光燦燦.

1900/1/1 0:00:00
DAO不是公司制 去中心化比效率更有價值_OPT

實際上,我們可能只需要少數看起來更像是科學而非公司治理結構的DAO。原文:《DAOsarenotcorporations:wheredecentralizationinautonomouso.

1900/1/1 0:00:00
ads