三位密码学家打破政府对密码学知识的垄断、发表的公钥密码学掀起了公众对密码学研究的第一次大热潮。
撰文:Peter‘pet3rpan’
编译:AididiaoJP,ForesightNews
如果问起比特币或加密货币的历史,多数人的答案可能会是中本聪在2008年提出、随后在2009年诞生的比特币……人但他们不知道的是比特币是密码朋克运动的产物,它起源于70年代,形成于90年代,伴随着与美国政府围绕着数字自由之间的斗争,开创了现代个人信息隐私时代。
虽然你可以通过谷歌搜索来了解密码朋克,但除非了解这场运动的历史背景,否则很可能难以深入了解其全貌。你需要把思维集中起来思考更广泛的问题,密码朋克的运动是谁播种的?想法从何而来?
比特币诞生之前的故事系列旨在从历史视角探索加密货币的技术源头和背后的哲学思想。这个系列共有四篇,重点关注密码学、加密货币的基本机制以及隐私哲学的历史发展等。系列将从70年代、80年代、90年代和2000年代展开。
第一部分——70年代:公开密钥密码学使密码学知识传播到公众当中
第二部分——80年代:去中心化服务、匿名通信网络和数字现金的起源
第三部分——90年代:密码朋克的起源
第四部分——00年代:比特币的诞生和相关技术
介绍
如果我们想要了解加密货币及其历史,从哪里开始呢?
首先谈谈70年代公钥密码学的创建,虽然你可能会像我第一次研究密码学时那样对70年代的黑白图像感到叹息,但你可能无法意识到这十年有多么重要。
在70年代之前,密码学主要被军方用于通信保护。密码学的主要研究也是由情报机构或IBM等企业运营的获得许可的实验室中进行。这时公众几乎无法获得密码学知识,直到由三位密码学家Hellman、Diffie和Merkle出版的公开密码学打破了密码学的垄断,同时也引起了密码学的第一次大热潮。
公共密码学的定义和工作原理
密码学是保护信息免受敌人或者无权获取信息的人截取的作用,即如何在敌人存在的环境中进行正常通信。它是确保信息真实性和完整性的底层机制,也是使区块链和加密货币变成现实的原因之一。公钥加密是加密使用的一种范式转变,现在依然是大多数加密货币协议采用的加密方式之一。
比特币全网未确认交易数量为2426笔:金色财经报道,据BTC.com数据显示,目前比特币全网未确认交易数量为2426笔,全网算力为202.81 EH/s,24小时交易速率为3.29交易/s,目前全网难度为28.35 T,预测下次难度上调1.54%至28.79 T,距离调整还剩12天13小时。[2022/8/20 12:36:55]
从本质上讲,公钥密码学允许人们通过不安全的渠道将加密信息发送到公共地址,只有有权访问公共地址对应的私钥的人才能获得解密信息。私钥还用于签署和验证发送的信息,以验证其来源的合法性。
通过区块网络,人们可以将比特币发送到公共地址并查看它持有多少比特币,但只有拥有相应私钥的所有者才能使用比特币进行交易。
密码学的第一次大热潮,如何摆脱政府对密码学知识的控制?
故事从Hellman,一个雄心勃勃的年轻人开始
Hellman从小就是一个书呆子,他的父亲是当地一所高中的物理老师,所以他从小就能接触到科学知识。他回忆说:「我父亲的书架上有一些书,我时常会阅读它们。包括我现在还记得的一本书《Ganot'sPhysics》,1890年代的旧物理文本。显然即使对父亲来说也算是老古董了,但我很喜欢。所以我对科学感兴趣,但并不是从开始就特别喜欢密码学。」
早期事业
Hellman并非从小开始接触密码学,也许他在某个时段学习过密码学,但直到后来他才与计算机科学产生了很多的联系。甚至说他在早年就已经规划好自己的未来的生活。他在1967年在斯坦福大学获得电气工程硕士学位,并在学校里表现出色,度过了非常愉快的时光。他设想自己将在35岁结婚,在此之前环游世界,在大型企业中从事管理工作。
22岁时,他为了加深自己管理方面的研究,选择攻读他在研究「决策逻辑」相关的思维方式研究,并以此来完成博士学位。令人意想不到的是,攻读博士学位的第一年他就结婚了,这并没有让他放慢脚步,在攻读博士学位的第二年,他就发表了著名的论文:《LearningwithFiniteMemory》。
到目前为止,他坚持自己的人生计划,按照自己的梦想为IBM工作,选择可环游世界和拥有更多财富的生活方式。
HarryFeistel和PeterElias的早期影响
Hellman去了IBM在纽约的ThomasJ.Watson研究中心工作,他当时的工作跟密码学毫不相关。但IBM有专注于密码学研究的部门。通过密码学研究中心部门,他认识了一个名叫HorstFeistel的密码学研究员,在此之后,他们经常共进晚餐,讨论密码学和一些还未解决的研究问题。Feistel为政府设计数据加密标准。在Feistel的介绍下,Hellman开始接触密码学,Feistel也是对Hellman早期影响最大的引路人之一。
分析师:从技术上讲比特币可能需要数月才能修复:Fundstrat Global Advisors LLC的技术策略师Rob Sluymer表示,比特币已经跌破了2015年至2020年的上升趋势,其价格走势“严重受损”。就目前而言,从技术上讲,比特币可能需要数月才能修复。(彭博社)[2020/3/20]
当他妻子怀孕时:他开始思考一个不得不面对的永恒困境:家庭和自由?他问自己「我是真的想要环游世界还是想要更多的时间陪伴家人?」
最终他选择了家庭,因此他去了麻省理工电子工程系当助理教授,在那里他遇见了麻省理工电子工程系主任PeterElias,另一个影响重大的引路人。PeterElias与信息论之父ClaudeShannon合作发明了二战时期使用的现代密码学。Hellman与Elias成为了很好的朋友,这也加深了他对密码学的迷恋。
开启密码学的研究
1971年Hellman回到了斯坦福,到了年底,他开始从事密码学研究。他在斯坦福的朋友和同事都不支持他这样做的决定,他们担心美国政府对密码制作和破解机构的封锁政策。但Hellman相信密码学未来将具有重要的商业价值。
斯坦福大学的马丁·赫尔曼(1973)
1973年,Hellman进行了第一次的密码学演讲,并发布了第一份加密技术报告,引起了大众的关注,这时一位名叫WhitfieldDiffie研究员联系到了他。
WhitfieldDiffie,一个聪明到无聊的年轻人
与Hellman不同,Diffie早在10岁时就第一次接触到密码学。他的父亲是一位历史教授,并从当地图书馆带回了一些关于密码学的书籍。Diffie喜欢数学,但讨厌学校,因此即使大家都认为迪菲非常聪明,他却从未想过像父亲所希望的安排自己的生活,迪菲只是勉强毕业。
尽管他在学校表现的并不出色,但他很聪明,并在麻省理工的入学考试中取得了优异的成绩。他曾尝试如何自学编程,但认为这是非常低级的学习,觉得很是无聊,他选择把大部分时间都花在了学习数学上。
声音 | 比特币技术先驱:从长远来看 比特币侧链将削弱山寨币的影响力:据cointelegraph报道,比特币技术先驱Adam Back在特兰西瓦尼亚加密货币会议上称,侧链这种构建方案已经提出五年了,从长远来看,比特币侧链将削弱山寨币的影响力。侧链可以将山寨币的功能带入比特币,但经济诱因(因为侧链没有新的加密资产产生)降低了开发此类系统的动力。但Adam Back认为,他的想法不仅适用于侧链,而且适用于构建在比特币之上的每个第二层解决方案,例如闪电网络。[2019/10/22]
从事人工智能和密码破译者的工作
Diffie刚毕业的时候,美国政府开始征召年轻人参与越南战争,但他对战争并不感兴趣,无奈之下,转而从事软件开发和做其他「低级」的工作。与此同时,他还开始在麻省理工的ProjectMAC的人工智能实验室做兼职,该工作室是由两个非常聪明的人在管理:MarvinMinsky?和?JohnMcCarthy。
?Diffie与McCarthy保持着良好的关系,并从身上学到了很多。Diffie和当时的许多人都不知道的是,McCarthy后来被视为人工智能之父,「AI」这个词就是由他创造的。McCarthy相信,学习的每一个过程和智能生物的任何特征原则上都可以精确地描述出来,然后可以通过制造机器来模拟这个过程。McCarthy非常关注未来,他相信智能的概念将会在未来的某一个时刻出现。在他的指导下,Diffie对网络、电子密钥和身份验证有了深入的了解,后来Diffie跟随McCarthy来到斯坦福,加入了新成立的人工智能实验室。
在斯坦福大学期间,Diffie阅读了DavidKahn出版的《TheCodebreakers:TheStoryofSecretWriting》。这本书总结了从古埃及到当时的密码学历史,深刻地影响了Diffie对于隐私的信念。他在1973年离开SAIL,继续专注于密码学的研究。第二年他在全国各地参与活动,与不同的专家一起讨论密码学的未来。他说:「我正在做我擅长的事情,那就是在图书馆里寻找稀有手稿,开车四处走动,拜访大学的朋友。」
1974年,他访问了IBMThomasJ.Watson实验室,与密码学研究团队会面。当时向Hellman介绍密码学HorstFeistel领导这个团队。在当时,Diffie无法了解很多被NSA列为机密的工作。后来他被推荐给了MartinHellman,他正好也在研究类似的密码学。
动态 | 两名窃贼偷走华盛顿一家购物中心的比特币ATM机:8月23日,美国华盛顿一家购物中心的比特币ATM机被两名窃贼偷走,被指控的两名嫌疑犯的偷窃过程被监视摄影机拍摄了下来。据报道,两人选择在商店关门的时候采取行动,但购物中心本身仍在营业。当他们进入大楼时,没有人注意到他们,他们把机器搬到一辆货车上,随后装上卡车逃离。(Cointelegraph)[2019/8/23]
位于约克镇高地的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的加密密码。
声音 | 王永利:比特币的可分割特性 无法解决通货紧缩的问题:据鸵鸟区块链消息,前中国银行副行长王永利在1月4日杭州举办的《鉴识2019区块链价值榜》活动中接受采访时表示,类似于比特币的加密货币在总量一定的情况下,即使可以分割出十万分之一,也无法改变它增值或者贬值的问题。原本一个币能够买某单位物品,在一定时间后,只需0.1个币就能购买该单位物品的情况,依旧是通货紧缩的概念。而对于货币或者商品货币来说,最重要的是能否控制币值的稳定。[2019/1/4]
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的工作才变得可能。
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。