Comunion是一个去中心化的(DAO)组织协作网络，提供面向数字时代的全新商业基础设施和价值转化机制，致力于让劳动价值像资本一样自由流通、交易和积累。
本系列内容包含：基本概念及原理、密码学、共识算法、钱包及节点原理、挖矿原理及实现。
发展史
哈希算法是为了检测数据在传输的过程当中是否被篡改而诞生的。
比如特工A和特工B在进行信息交换，为了防止数据在传输的过程中没有被丢失或者被篡改，这个时候可以使用哈希算法。
特工A将其所发的信息进行哈希，然后将信息和哈希码一起传给特工B，特工B收到之后，也可以对文本进行哈希，然后和这个哈希码进行匹配，如果匹配上的话，说明信息在传播的过程当中没有丢失或者被篡改。
最开始诞生的是MD4和MD5。1990年，工作于麻省理工学院的教授RonaldRivest设计了一种信息摘要算法，这就是MD4，次年MD5诞生。
研究员：区块链技术等数字技术有力支撑了新冠肺炎疫情防控和社会治理:3月13日，中国科学院成都文献情报中心研究员，现代产业与创新发展研究智库负责人、首席专家张志强发表文章《新冠肺炎疫情后应高度重视的科技创新领域》。文章指出，5G通讯网络、大数据、云计算、人工智能、区块链技术等数字技术有力支撑了新冠肺炎疫情防控和社会治理。这些日益不断迭代发展的新型数字技术及其集成应用系统，在众多应用场景不仅体现出重要价值，还成就新的产业形态，支撑数字经济新模式新业态进一步大发展，深刻改变社会的运转模式和人们的行为方式。[2020/3/13]
说到MD4，大家可能听说过，我们国家的王小云院士曾经将其攻破过，这是一个很重要的研究成果。普通破解MD4法，需要计算2的55次方，而王院士把时间复杂度给降低了，他只需要2的10次方~20方，就把MD4破解了，这就把破解所需的量级降低了很多。
行情 | 美股区块链概念股普遍收涨:今日美股收盘，美股区块链概念股普遍收涨。柯达收涨0.69%，埃森哲收涨1.13%，Overstock.com收跌1.10%，Riot Blockchain收涨0.32%，Marathon Patent收涨0.60%，Square收跌0.83%。[2019/3/27]
沿着时间顺序后面诞生了SHA-0、SHA-1、SHA-2、SHA-3。
目前来说SHA是一个安全的哈希算法，按版本来说才到了SHA-3，其中每个版本相当于一个家族，里面会包含很多不同的哈希算法。
动态 | 乌干达公司使用区块链技术追踪咖啡运输生产过程:据Bitcoin Exchange Guide消息，乌干达CaricoCaféConnoisseur公司决定使用区块链技术来对其咖啡产品进行跟踪。用户可以通过扫描咖啡包装上的二维码来查看咖啡从收获到生产、装运工程的全部记录。CaricoCaféConnoisseur CEO表示，区块链技术可以防止数据遭到篡改，为消费者提供更透明清晰的数据。人们愿意为可追踪的食品花费更多的钱，这样也提高了农民的收入。[2019/1/24]
MD4出现之后，美国国家标准技术研究院，开始进行一个公开的算法募集。
1997年左右，SHA-0家族开始全球性征集算法，任何人有好的算法都可以提交。这其实是一个全球的算法竞争，其目的是收录全球公认能最好的算法，以此扩充家族。
随着时间的推移，产生了SHA-2，我们之前所说比特币里面使用的算法SHA-256，就是隶属于SHA-2家族里面的算法。SHA-2家族里面包含众多算法，比如：SHA-168、SHA-512等，都有不同的尾缀。拿SHA-256来说，256是指算法输出的字符长度。
动态 | 韩国济州岛总督正式申请济州岛成为开发区块链技术特区:据《韩国中央日报》8月13日报道，韩国济州岛(Jeju)总督正式申请济州岛成为区块链和加密货币技术的特区。韩国财政部长、负责经济事务的副总理金东妍(Kim Dong-yeon)出席了这次韩国政府高级关于和政策制定者会议。
会议上，温庆龙州长提议中央政府在专家和济州岛省政府的帮助下，组成一个专家联盟，研究如何将济州岛置于韩国区块链和加密货币产业的中心。韩联社在会上说，“韩国要成为这个新的全球产业的领导者，而不是消费者，我们需要加快区块链和加密货币(公司)的运营。此前双方都曾讨论过放松对加密货币的监管，以及在韩国建立一个加密中心。今年6月，据报道，韩国金融融合协会(Financial Convergence Association)宣布，计划在瑞士修建一座类似Crypto Valley的区块链校园。[2018/8/14]
提到SHA-256，大家可能会想一下我们前文提到的问题：中本聪为什么选择用SHA-266，而不是其他的哈希算法呢？
工信部电子第五研究所宾建伟：保障区块链实践的安全质量是数字化时代亟须解决的问题:在近日举办的全球区块链技术发展论坛（GBF）上，工业和信息化部电子第五研究所软件中心副主任宾建伟认为，保障区块链实践的安全质量是数字化时代亟须解决的问题，并以在贵阳构建的区块链测试体系和区块链测试服务平台为案例，分享了区块链产品安全测试方面的实践。宾建伟表示，安全性将是区块链应用的最大障碍。宾建伟介绍，据目前了解，区块链在安全领域的应用，可以抵御中间人攻击、数据篡改、DDoS攻击问题，但它的安全同样并不是坚不可摧。如：密钥安全风险，密钥使用、存储、传输过程中存在风险，而且私钥一旦丢失则无法找回。[2018/2/12]
刚才我们也说过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组成的数据串。
利用这个特点我们也就能返回去解释为什么在区块链当中会使用哈希算法。
下期预告：哈希碰撞原理
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。