区块见闻 区块见闻
Ctrl+D收藏区块见闻
首页 > 火必下载 > 正文

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

作者:

时间:

编者按:本文来自:橙皮书,原作者: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

前“狗狗币百万富翁”仍然逢低买入,称他的储蓄账户为DOGE:33岁的DOGE投资??者和YouTuber Glauber Contessoto曾在网络和媒体上将自己宣传为“狗狗币百万富翁”,5月份DOGE达到0.74美元的历史峰值之后,Glauber Contessoto持有的加密货币价值超过200万美元。当DOGE从5月份的历史高点开始下跌时,他曾在一天内损失了17万美元。Contessoto表示继续逢低买入狗狗币,并认为DOGE现在是他的储蓄账户。Contessoto辞去了日常工作,开始专注于自己作为“狗狗币百万富翁”的社交媒体形象,通过在他的网站上销售商品和在投资Doge中获得报酬来推广其他加密项目。(U.Today)[2021/7/21 1:07:25]

BMEX行情观点:今日可能出现15分钟及30分钟级别顶部 但逢低做多的策略不变:BMEX行情分析栏目数字货币分析师PONY杨表示:昨天行情继续冲高,最高价已经超过55000,逢低做多的策略基本不变,趋势很好,没有大级别高点,只不过,今天有可能出现15和30分钟级别顶部,15分钟顶对应的时间是下午3点,30分钟顶对应到今晚9点,顶部并不大,没有做空必要,依然是老套路,躲过去,3点之后开始找小级别底部继续做多。

今天需要有一个心理预期,底部可能不会一两次就能找到,所以,请严格做好风控,建议用盈利之后止损改成本价的保本思路。[2021/3/10 18:31:29]

Willy Woo:接下来数周将是逢低买入比特币的好时机:加密货币分析师Willy Woo发推称,保证金多头将受到打击,直到他们做空。看涨的情绪已经过热了。交易所资金流动是中性的,现货卖家与买家相匹配。基本面很不错。接下来的几周会如何?这是步入2021年之际低价买入比特币的好时机。朝向高点的最后一个阶段主要由小型散户买家推动,这是一群受FOMO情绪影响蜂拥而入的新投资者。上周新增用户的比例是我们在本轮牛市中见过的最高水平,与2017年的狂热水平相当。[2020/11/27 22:19:59]

Nice Hash已全额补偿受2017年黑客事件影响的用户:12月17日消息,矿机和算力租赁平台Nice Hash已经全额补偿在2017年末安全漏洞事件中所有受影响的用户,当时损失达4640枚比特币。NiceHash首席执行官Martin Skorjanc在周四发布的一封信中表示,“过去三年来,公司定期放弃利润,但我们不后悔,因为这预示着我们将进入一个新的增长和发展时代。”(CoinDesk)[2020/12/17 15:35:18]

NiceHash:比特币被盗是因为钱包遭遇入侵:NiceHash方面表示比特币被盗是因为钱包遭遇入侵,公司正在核实被盗的比特币数量,并配合有关部门进行调查。根据存储比特币钱包的地址显示,此次约有4700多枚比特币被盗。[2017/12/9]

标签:ASHHCASHCTPSVESPASHIBA币HCA币FreshCut Diamondtps币圈

火必下载热门资讯
以太坊:乌镇现场?刘慈欣参加跨界对话:当区块链遇上科幻,会产生什么?_bch币最高价位是多少

编者按:本文来自巴比特,星球日报经授权发布。6月30日,“世界区块链大会?乌镇”上“AI?跨界”分会场火热开场.

VIDY:在线广告太烦?「Vidy」想用“文字即广告位”的创新形态和token经济实现三方共赢_kpaycoin

弹窗、边栏和底栏的小动画、贴片……基本代表了我对在线广告的印象。它们的共同点是:无视我是否想看、广告大多与页面内容无关、遮挡了我想看的内容、浪费了我的时间……不过,Odaily星球日报近期接触的.

SHC:小米发布新品,用区块链产品“米粒”对用户进行奖励_DEVE

昨天,在小米金山云2018智能加速网络发布会上,小米发布了2B的米路通平台和2C的小米WiFi链,用户可以获取“米粒”作为奖励.

CAS:逢低入场,加密货币基金数量再创里程碑,疯狂突破300家_比特币

本文来自巴比特资讯,作者JosiahWilmoth,编译Kyle,Odaily星球日报经授权转载.

COI:币圈大佬只吹流量和社区?其实打造区块链护城河有多种方向_什么叫做区块链技术

编者按:本文来自:链闻ChainNews,原作者:MichaelKarnjanaprakorn,编译:PerryWang,星球日报经授权转载.

CEN:提供区块链开发工具、经验与资金支持,「Centrality」在用平台模式帮助创企协同增长_TRAVA

Odaily星球日报近期接触的新西兰区块链公司Centrality创建于2016年。联合创始人兼CEOAaronMcDonald认为,在“中心化”世界中,商业垄断严重,科技公司巨头市占率高,而中.