HCA:Hashcash算法:从你最熟悉的“验证码”来解释区块链的意义

编者按:本文来自:橙皮书,原作者:orangefans。星球日报经授权转载。比特币并不是一种新技术,但绝对是一款创新的产品。比特币借鉴了很多现有技术。其中,POW代表的共识机制,借鉴的是Hashcash算法。Hashcash是一种很有趣的设计,从Hashcash本身的设计结构来看,我们还可以瞥见比特币很多的思想和理念。在这篇文章里,橙皮书会先稍微介绍下Hashcash的原理,然后从技术的角度来讨论下Hashcash代表了比特币之于传统互联网的意义。从验证码开始谈起在解释Hashcash是什么东西之前,我们先来聊点群众们比较熟悉的东西,一个你每天上网都会碰到的、有时还挺招人烦的——验证码。在我们进行一些安全性比较高的操作时,比如账号登陆、移动支付、购买车票,系统会通过手机短信等验证方式,确认当前操作者的真实身份。而在另一些安全性不那么高的操作时,比如在贴吧里发个帖子、查询某个数据,有时候也会出现一个验证码。这个验证码通常是一个模糊的图片,让你识别图片里的字母或者汉字,也有技术复杂一点的,可以通过鼠标横滑、鼠标单击的方式来验证。这种验证码最主要的目的,是判定你是人还是机器。虽然发帖、查询这些操作本身不具备高安全性要求,但是系统不希望这些操作被不怀好意的人利用,通过大量机器代理账号进行批量操作,发动DDoS攻击,或者爬虫等等。通过验证码,你把每次操作的成本都往上增加了1%,这对单个用户来说虽然有点不方便,但总体上还是可以忍受的,但对机器来说,想要进行批量操作,每次识别验证码都要浪费一些时间,这样每次操作叠加起来,想在短时间内批量完成就不可能了。但读到这里,你可能会跟我有同一种想法:有人会利用机器批量干坏事,但那是他们的问题,为什么我作为一个遵守规则的用户要为此支付额外的成本?为什么人们需要因为机器的原因承担验证码的操作成本呢?即使这个操作成本对用户体验的影响很小,但本质上,这还是一个系统设计的问题。再换个方式想,如果直接让机器像人一样,在每次操作前都进行验证码识别,判断它自己是合法的机器还是非法的机器,这样一来,机器产生的问题不就由机器自己解决了吗?人们完全可以省去验证码的烦恼。Hashcash的设计原理,简单点说就是这样干的为了判断进行操作的机器究竟是合法的还是非法的,最直接的做法,就是让机器自己证明自己的身份。机器要怎么证明自己呢?很简单,通过付出一定的成本,来表示自己的“可信度”。我们可以认为,如果一个机器愿意付出多少级别的成本,那么它就是“真心”想进行多少级别的操作。不怀好意的攻击者则会因为机器进行这项操作的成本与收益不合算,从而放弃利用机器进行批量操作的意图。这个想法应该是可行的。但可行还不够,这套验明机器真身的系统,它的运作效率还应该尽可能更高一些。所以,如果我们让每台机器在进行操作前都需要计算一个非常复杂的数学问题,通过算力作为机器付出的成本,算出答案的就可以证明自己,那么,系统检验这台机器提交的答案是不是正确答案,这个验证的过程应该尽可能高效。有什么数学问题是“计算的时候非常麻烦、但是验证的时候非常简单”的?因数分解算一个。如果你要因数分解一个很大的数字,你可能要花上不少时间去找到它的一组因数。但如果你想知道这组因数是不是正确的答案,把这组数字相乘一下就行了。hashhash函数的作用,跟因数分解是差不多的。hash是一种映射函数,简单来说,它把输入转换成一串特定ID输出,这个过程是不可逆的。比如,如果你用的是比特币的SHA-256哈希函数,输入“dog”这个单词,就会输出:cd6357efdd966de8c0cb2f876cc89ec74ce35f0968e11743987084bd42fb8944但如果你把这个单词稍微改成“doge”,那么哈希的结果就会变成:c4e793c81ee40370d827d0cbe748d246cffca2cbe959383edf0976d041ece9e5输入数据即使只改变一个字节,它的hash值也会大不相同。对于一个数据来说,它的hash值是唯一的,最重要的是,你没有办法从输出的这串数字里面推导破解出原始的输入值。这样一来,如果给定一台机器一串哈希值,让这台机器去找出符合某些特点的哈希值的原始输入值,你手工计算的话估计找一辈子也找不出来,机器也只能一个值一个值反复去试。如果机器不断穷举,最终碰运气试到了正确答案,那么,机器提交答案时,我想知道你这个答案是不是正确的,只要把这个答案hash一下,看输出值是不是和要求的一样就行了。也就是说,检验的过程是很简单的。Hashcash就利用了hahs函数的这些特点,让机器不断地尝试不同的数字,找出题目要求的那个值。在实际应用中,我们不需要机器找出某一个特定的哈希值,因为这是不可能的事情,我们只要求机器找出符合某些条件的哈希值就行,比如,这个条件可以是:哈希值的前二十位都是零。在比特币里,这个条件则是不断动态变化的,随着时间和矿工的增多,算力要求也越来越多,通过调整题目的难度,我们可以控制机器找到答案的速度,最终保持平均每10分钟产出一个区块的速度。HashcashHashcash的基本原理,抽象出来就是上面所说的那套做法。在比特币之前,Hashcash最广泛的应用是反垃圾邮件。我们希望,如果需要的话,每个人只要知道emial地址,就可以直接方便地给我们发邮件。但同时,我们又不希望,一旦自己的email地址暴露出去,会被坏人拿去群发垃圾邮件和广告邮件。如果能让机器在发邮件之前,都需要付出一定的算力来找到正确的哈希数字,那么,每个人依然可以自由的通过email发邮件,但那些想用机器批量发垃圾广告的人,就得付出不少代价了。你可能会问,如果一旦找到正确的哈希数字,机器不就可以一直使用这个数字来群发邮件了?为了防止这个问题,Hashcash要求哈希数字必须包含一个时间戳。时间戳就像邮戳一样,它代表了这个答案是在什么时候被计算出来的,如果超过一定的时限,这个答案将过期作废。Hashcash让机器在发邮件的时候,需要在发送邮件的数据头部里加入一个字符串“X-Hashcash”,这个字符串长这个样子:1:bits:date:resource:ext:salt:suffix“X-Hashcash”其实就是提交答案的戳记,它包括7个域:版本号。声明的比特值。如果戳记没有真正地使用声明的前导零比特进行散列,那么它就是非法的。生成戳记的日期。可以认为当前时间之后的戳记以及那些在很久以前的戳记是非法的。戳记为哪个资源而生成。可能是一个电子邮件地址,但是也可能是一个URI或者其他命名的资源。特定应用程序可能需要的扩展。任何附加的数据都可以放置在这里,但是,在到目前为止的使用中,这个域通常是空的。将该戳记与其他所有人为相同的资源在同一日期生成的戳记区别开来的随机因子。例如,两个不同的人可以合情合理地在同一天向我的同一个地址发送电子邮件。他们不应该由于我使用了doublespend数据库而无法发送成功。但是,如果他们每个人都使用一个随机因子,那么完整戳记将是不同的。后缀是算法真正起作用的部分。假定给出了前6个域,为了生成一个通过期望数目的前导零进行散列的的戳记,minter必须尝试很多连续的后缀值。我们让邮件加上了证明机器合法性的戳记,这样别人想给你发邮件,他只要像以前那样正常写邮件就行了,机器会自动在后台生成一个戳记附在邮件上,对方接收时只要检查这个戳记是不是合法的,就能决定要不要接收这封邮件了。Hashcash的意义Hashcash能让我们知道发送邮件的是一个真实的用户、还是一个群发邮件的广告营销机器。这套方法扩展开来,不止可以应用在反垃圾邮件里,同样,它也可以用在服务器的应答机制里。我们知道,你通过浏览器输入一串地址,之所以能返回一个固定的网页,得益于http通信协议的设计。http规定,浏览器发起一个请求,那么服务器就响应这个请求,返回浏览器指定的内容。这个协议本质上非常简单,它不做太多的额外的状态判断,只遵循简单的“一问一答”。因为http协议设计太简单,服务器就像一个email地址一样,一旦我们知道输入一个网址就可以返回某个资源或者对服务器进行某项操作,我们就可以利用机器批量地给一台服务器连续不断地“写信”。服务器对每个请求都做出回应,最终会消耗大量的服务器资源,从而影响正常用户的访问。这就是DDoS攻击。在现实生活中,我们花费了大量的力气来修补类似DDoS攻击这样的安全问题。我们发明了各种各样的服务器防御机制来判断请求的合法性。但这些方法,都是通过封装一些其他层面的数据和函数来保护服务器,比如反爬虫可能会通过判断短时间内连续访问的IP是不是同一个、每次请求的时间是不是小于人们肉身可以操作的速度,从而判定是不是有人借助机器进行批量操作。这些方法,相当于额外在http这层协议上再造了一个“安检通道”,http协议本身并不具备“安检”的能力。如果我们能通过Hashcash,让http请求本身自带机器自我证明的信息,这样一来,我们就可以在协议本身的设计上避免类似DDoS这样的漏洞和攻击。而这也是区块链技术相比于传统互联网技术最重要的不同点之一。通过区块链、通过Hashcash、通过比特币的共识机制,我们让机器在底层传输协议上活动时都附带上了一些额外的信息,这些额外的信息将被用来证明机器自身的合法性,从而在协议层创造出一个机器与机器之间可以彼此信任的网络环境。一旦机器与机器之间是可信的,我们就将创造出一个新的互联网。在这个新的互联网里,机器可以判断其他机器进行请求是否合法,从而使得服务器懂得如何更合理地分配资源。在这个新的互联网里,我们可以编写新的应用,也就是智能合约,然后把智能合约放心地交给机器自动执行。这套智能合约可以稳定地运作下去,而不必担心网络中有机器不执行智能合约、或者对智能合约进行篡改、出现机器叛徒。这是以太坊诞生的基础。总结:区块链的本质总而言之,从Hashcash的设计原理出发,我们拥有了另一种对区块链的见解:比特币和区块链本质上是为了解决机器与机器之间的信任问题。通过保证机器是可信的,从而保证网络的可信度;通过保证网络的可信度,从而使得加入网络的人们能在互信的环境里共同遵守规则,借助token和激励机制的设计,最终让人们的个人利益与群体共同利益贴合在一起,最终使得网络的群体都往同一个方向发展。参考:https://zhangli1.gitbooks.io/dummies-for-blockchain/content/chapter1/gong-zuo-liang-zheng-ming/hashcashsuan-fa.htmlhttps://www.ibm.com/developerworks/cn/linux/l-hashcash.htmlhttp://www.hashcash.org/https://cloud.tencent.com/developer/article/1061358https://legacy.gitbook.com/book/zhangli1/dummies-for-blockchain/detailshttps://www.jianshu.com/p/1971c474ecef

a16z Crypto政策负责人称愿与美国众议院金融服务委员会合作:金色财经报道,a16z Crypto政策负责人Brian Quintenz在社交媒体发文表示,美国众议院金融服务委员会最新拟议的数字资产市场架构法案并不完美,但有正确目标,也是美国政府为提供清晰的加密和去中心化区块链需求而做出的努力,旨在保护美国消费者的同时保持美国的创新和经济机会。负责任的加密货币和区块链公司一直在要求监管机构和政策制定者制定明确的规则,清晰透明的立法是无可替代的,Brian Quintenz称a16z Crypto期待与美国众议院金融服务委员会合作,提供区块链技术所需的清晰度和规则。[2023/6/4 11:56:27]

OpenAI CEO旗下加密项目Worldcoin推出身份协议World ID及SDK:3月14日消息,OpenAI 首席执行官 Sam Altman 创立的加密货币公司 Worldcoin 推出身份协议 World ID 及相应 SDK(软件开发工具包)。World ID 定位为 Worldcoin 的底层身份协议,由零知识密码学提供支持,人们可以通过 World ID 来证明自己身份,同时保持匿名。

此前报道,2 月 10 日,知情人士称 Worldcoin 希望以 30 亿美元的估值融资至多 1.2 亿美元,且本轮融资包括股权和 Token 融资。[2023/3/14 13:03:16]

数据:Sigil Fund的一个地址将55万枚LDO转至币安:1月10日消息,据Lookonchain监测,Sigil Fund的一个地址将55万枚LDO转至币安,约合110万美元。Sigil Fund曾以1.16美元均价购入383,953枚LDO,以3.74美元均价售出105,658枚LDO。[2023/1/10 11:04:52]

动态 | 2019年上半年全国各地共发布106个涉及区块链的扶持政策:据东方网报道,相关数据统计,2019年上半年各地共发布106个涉及区块链的扶持政策,福建各地仅次于广东、浙江,以10项政策排名全国第三。而截至目前,福建省共有12家企业进入国家网信办境内区块链信息服务备案,排名全国第六位。[2019/11/16]

日本业界:市场发展状况估算有误 宽松政策适得其反 :据日经新闻报道,在昨日召开的日本虚拟货币研讨会上,众多参会人员均提出了应提高市场准入标准,加强对虚拟货币市场的监管力度的建议。过往因为对市场发展状况估算有误,政策过宽,一定程度上加剧了风险的滋生。[2018/4/11]

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

链链资讯

[0:0ms0-7:946ms