木星链 木星链
Ctrl+D收藏木星链

SHA:区块链深度学习系列|什么是哈希?

作者:

时间:1900/1/1 0:00:00

Comunion是一个去中心化的(DAO)组织协作网络,提供面向数字时代的全新商业基础设施和价值转化机制,致力于让劳动价值像资本一样自由流通、交易和积累。

本系列内容包含:基本概念及原理、密码学、共识算法、钱包及节点原理、挖矿原理及实现。

发展史

哈希算法是为了检测数据在传输的过程当中是否被篡改而诞生的。

比如特工A和特工B在进行信息交换,为了防止数据在传输的过程中没有被丢失或者被篡改,这个时候可以使用哈希算法。

特工A将其所发的信息进行哈希,然后将信息和哈希码一起传给特工B,特工B收到之后,也可以对文本进行哈希,然后和这个哈希码进行匹配,如果匹配上的话,说明信息在传播的过程当中没有丢失或者被篡改。

最开始诞生的是MD4和MD5。1990年,工作于麻省理工学院的教授RonaldRivest设计了一种信息摘要算法,这就是MD4,次年MD5诞生。

区块链海运电子提单国际标准立项通过:金色财经报道,近日,国际标准化组织ISO/TC154投票通过《区块链海运电子提单数据交互流程》标准正式立项,标准项目编号ISO NP 5909。联合国欧洲经济委员会(UNECE)、ISO/TC 154 的中外专家将共同参与标准的制定,中远海运集装箱运输有限公司已派出专家全程参与此标准项目。

本次标准项目《区块链海运电子提单数据交互流程》旨在规范区块链电子提单系统的架构、功能要求、业务流程、接口及数据格式等,为海运电子提单通过区块链系统进行流转、核验等操作提供规范指引和标准依据,以促进区块链电子提单的应用推广,为国际贸易提供可信任的数字基础。(新浪财经)[2022/3/22 14:09:50]

说到MD4,大家可能听说过,我们国家的王小云院士曾经将其攻破过,这是一个很重要的研究成果。普通破解MD4法,需要计算2的55次方,而王院士把时间复杂度给降低了,他只需要2的10次方~20方,就把MD4破解了,这就把破解所需的量级降低了很多。

声音 | 国家邮政局边作栋:区块链等技术在快递行业得到越来越广泛应用:1月20日,国家邮政局召开2020年第一季度例行新闻发布会,通告2019年快递服务满意度调查结果和时限准时率测试结果。数据显示,2019年快递服务总体满意度得分为77.3分,较2018年上升1.4分。国家邮政局市场监管司副司长边作栋表示,企业通过不断优化作业组织,增加运力保障、拓展直发线路等,压缩了运输时限。更重要的是,目前全国已拥有232个大型快件自动化分拣中心,节省人力40%,提高操作效率超过50%,大幅缩短了邮快件的处理时限。电子运单、智能仓、北斗导航技术、区块链技术,以及“无人仓、无人机、无人车”等技术装备均处于世界领先水平,在行业得到越来越广泛应用。[2020/1/20]

沿着时间顺序后面诞生了SHA-0、SHA-1、SHA-2、SHA-3。

声音 | 巴彦淖尔市政协党组书记:鼓励政协委员对区块链发展应用建言献策:据巴彦淖尔市政协消息,11月26日,巴彦淖尔市政协党组理论学习中心组召开2019年度第十一次(扩大)学习会议。市政协党组书记、主席周玉林表示,要认真学习贯彻中央局第十八次集体学习会议精神瞄准前沿阵地和科技创新,鼓励政协委员通过提案、委员建议等方式,对符合我市实际的区块链发展应用的思路举措多提建议、建言献策。[2019/11/28]

目前来说SHA是一个安全的哈希算法,按版本来说才到了SHA-3,其中每个版本相当于一个家族,里面会包含很多不同的哈希算法。

动态 | 浙江省发改委张国云:区块链技术在金融领域的应用潜力可期:据中国发展观察消息,浙江省发改委副巡视员张国云日前在中国发展观察杂志社上发表题为“金融科技的底线思维”的文章,文章指出,近年来,人工智能、区块链、云计算、大数据等技术的兴起, 正深刻地改变金融业态。这些现代信息技术不断取得突破,为金融业的网络化、数字化、智能化转型创造了新的历史机遇,也提供了更加优异的技术条件。像区块链技术,在金融领域的应用尚处于初步阶段,离大规模商用还有一定距离,但在供应链金融、跨境支付、资产证券化等部分业务场景已开始从概念验证逐步迈向生产实践。区块链技术在金融领域的应用潜力可期,但仍存在安全稳定性问题,隐私泄露风险、合规风险等风险,面临底层技术有待发展成熟、处理速度尚难以完全满足金融业务需求、缺乏统一的金融领域应用标准等挑战。[2019/2/2]

MD4出现之后,美国国家标准技术研究院,开始进行一个公开的算法募集。

联合国儿童基金会打算投资区块链创业公司:联合国儿童基金会(UNICEF)打算投资区块链创业公司,以惠及全球儿童。联合国儿童基金会表示,它将向种子阶段的创业公司提供5万到9万美元的无股权投资资金,以在智能合约、加密货币、挖矿和数据分析等领域的开源区块链上提供解决方案。[2018/1/17]

1997年左右,SHA-0家族开始全球性征集算法,任何人有好的算法都可以提交。这其实是一个全球的算法竞争,其目的是收录全球公认能最好的算法,以此扩充家族。

随着时间的推移,产生了SHA-2,我们之前所说比特币里面使用的算法SHA-256,就是隶属于SHA-2家族里面的算法。SHA-2家族里面包含众多算法,比如:SHA-168、SHA-512等,都有不同的尾缀。拿SHA-256来说,256是指算法输出的字符长度。

提到SHA-256,大家可能会想一下我们前文提到的问题:中本聪为什么选择用SHA-266,而不是其他的哈希算法呢?

刚才我们也说过SHA家族的成长是按照时间顺序来的,当中本聪使用这个算法是在2008年,那个时候SHA-2家族里面的算法在当时是比较盛行的,虽然当时SHA-3也出来了,但是还不太成熟。

所以中本聪采用了SHA-2里面的SHA-256算法,应用到比特币系统里面去。

沿着时间顺序往下走,我们会看到以太坊里面使用的哈希算法,就不是SHA-2家族里面的了,而是SHA-3家族里面的。这是因为到2014年的时候,SHA-3里的算法已经稳定下来了,并且其性能远优于SHA-2里的算法。

开发者采用的算法也是根据哈希算法的成熟度,来不断的去采用更成熟、更好的算法。

所以如果读者想设计一个区块链系统,如果里面涉及到使用哈希算法的话,那么一定要选择更好哈希算法,而不是一味模仿之前的系统,这些SHA算法仅仅是一个加密算法而已,没有我们想的那么神秘。

哈希函数

哈希函数最开始被称之为摘要函数,意思是消息摘要,下图是对它的定义:哈希函数是为了对于任意长的字符串产生一个消息摘要。

这段话其实有一些含义没有表达出来,对任意长的一个字符串进行哈希,可以产生一个哈希摘要,也就是产生一个由0和1组成的字符串。这个字符串如果给到SHA-256的话,那其产生的消息摘要会是一个256比特由0和1组成的数据串。

摘要函数是由一对ppt算法组成的,这两个算法需要满足两个性质。

ppt算法的意思是概率多项式时间算法,那么什么是概率多项式时间算法呢?

什么叫概率算法?

概率算法也叫随机算法,也就是算法在执行过程中随机地选择下一个计算步骤。其意义是,很大程度上降低算法的复杂度。

比如抛硬币,需要猜硬币是正面还是反面,那么解决这个问题的成功概率是50%,算法只需要重复正或者反就可以了。

什么是多项式?

假设我有一个问题,这个问题是有规模的,规模用参数λ来表示,再引入常数a和c,将其做成一个多项式:a乘以λ的C次方。其中λ是一个安全参数,如问题的规模,密码系统的安全级别,私钥长度等。

概率多项式时间算法组合起来通俗地说就是:当这个算法应用于某一项方案或者攻击一个密码系统,算法最多能运行a乘以λ的C次方的时间,在这个时间内能以多大的概率去解决这个问题或者攻破这个密码系统。

这样的设计使哈希算法非常高效。

需要满足的两个条件

上图第一句话,1λ是一个安全参数,即将安全参数输入到Gen算法中产生一个s。

我们上文讲了有很多哈希家族,每个哈希家族中又包含很多哈希算法,那么到底用哪个算法呢?这里的s就是表示选择的算法,比如选用了SHA-256,那么s就可以确定。

第二句话,最前面是一个自然数,后面的??x中x,指任意的字符串,这句话的意思是任意字符串可以任意长,并且用0和1来表示。

继续往下看,H上标s和x,由于第一句话的时候s确定了,那么此时H也就可以确定。

再往下走,对于任意两个消息m1和m2,如果这两个消息经过哈希函数产生的结果是一样的,那么此时就产生了一个碰撞。

我们通过简单分析哈希的定义,其实能发现一个特点:哈希算法能将任意长的输入数据压缩成固定长且短的数据。

例如SHA-256算法能够将任意长的一个字符串,哈希成一个256比特长的由0和1组成的数据串。

利用这个特点我们也就能返回去解释为什么在区块链当中会使用哈希算法。

下期预告:哈希碰撞原理

标签:SHA区块链UNI比特币Shanghai Inu区块链币种类UNICoin比特币糖果比特币现金

币安app官网下载热门资讯
ING:浅谈美国云算力平台和云算力监管:平台的定性和美国矿业前景息息相关

2020年4月8日,美国德克萨斯州证券委员会就算力做出一项重大判决。TSSB签发了一封禁止令给美国云挖矿公司UltraMining,TSSB在禁止令中把用来挖加密货币的算力称为“证券”.

1900/1/1 0:00:00
ETH:以逻辑为工具轻松看懂DeFi:DEX篇

本文来源:机械钟作者:李画不管一个DeFi协议、甚至整个DeFi世界看上去多么陌生和复杂,它本身都是传统金融逻辑,加上适用于区块链或由区块链引发的新逻辑,再加上一点新设计以改进性能.

1900/1/1 0:00:00
ONE:赵千捷:FBG管理数字资产规模超2亿美元,将打造DeFi的一个入口

8月22日-23日,“共享新机遇——2020全球区块链算力大会暨新基建矿业峰会”在成都举行。本次大会由成都市新经济委、成都市科技局及成都市成华区人民政府指导,由成都市成华区新经济和科技局、成都市.

1900/1/1 0:00:00
EFI:一文了解三大DeFi指数产品

标准普尔500指数,这一由1957年起记录美国股市500家上市公司的股票指数,早已成为全球最为重要的指数之一。对于绝大多数股市投资者而言,风险最低的投资策略之一,正是购买指数基金.

1900/1/1 0:00:00
数字货币:泰国央行探索数字货币在DeFi中的应用场景

转自:BitpushNews泰国中央银行泰国银行正在研究该国的央行数字货币数字泰铢在去中心化金融中的应用场景.

1900/1/1 0:00:00
ETH:教程 | 使用Ubuntu和Prysm参与Medalla测试网

本文将以Medalla多客户端测试网为例介绍在ETH2.0上质押的详细步骤。主要基于以下几个技术:Ubuntu?v20.04(LTS)x64服务器GoEthereum?节点(代码分支)Prysm.

1900/1/1 0:00:00