码迷,mamicode.com
首页 > 其他好文 > 详细

区块链技术之密码学技术(一)

时间:2018-03-09 17:55:45      阅读:242      评论:0      收藏:0      [点我收藏+]

标签:计算   class   并且   github   md5   进制   src   区块链技术   mail   

区块链其实是一种点对点的分布式存储系统,它不依赖于某个节点,所有的节点上都有所有的账本信息(理论上)。下面是比较准确的描述:

技术分享图片

区块链能够保证用户的数据安全,那么它的基础就是密码学技术。

密码学技术涉及太广了,包括 hash算法与摘要、加密算法、数字签名和证书、PKI体系、Merkle树、同态加密等,以及如何使用这些技术实现信息的机密性、完整性、认证性和不可抵赖性。

首先是Hash算法:

定义:Hash(哈希或散列)算法是信息技术领域非常基础也非常重要的技术。它能任意长度的二进制值(明文)映射为较短的固定长度的二进制值(Hash值),并且不同的明文很难映射为相同的Hash值。

例如计算一段话“hello blockchain world, this is yeasy@github”的 MD5 hash值为89242549883a2ef85dc81b90fb606046。

注意,这里提到的是MD5 Hash,意思是用MD5算法实现的Hash算法,所以说Hash算法是一类算法,而不是一种算法,一个好的Hash算法要求:

  • 正向快速:给定明文和hash算法,在有限时间和有限资源内能计算出hash值。
  • 逆向困难:给定(若干)hash值,在有限时间内很难(基本不可能)逆推出明文。
  • 输入敏感:原始输入信息修改一点信息,产生的hash值看起来应该都有很大不同。
  • 冲突避免:很难找到两段内容不同的明文,使得它们的hash值一致(发生冲突)。

目前流行的Hash算法包括:MD5、SHA-1和SHA-2等。

MD5(RFC1321)是Rivest于1991年对MD4的改进版本。它对输入仍以512位分组,其输出是128位。MD5比MD4复杂,并且计算速度要慢一点,更安全一些。MD5已被证明不具备“强抗碰撞性”。

SHA(SecureHashAlgorithm)是一个Hash函数族,由NIST(National Institute of Standardsand Technology)于1993年发布第一个算法。目前知名的SHA-1在1995年面世,它的输出为长度160位的hash值,因此抗穷举性更好。SHA-1设计时基于和MD4相同原理,并且模仿了该算法。SHA-1已被证明不具备“强抗碰撞性”。

为了提高安全性,NIST还设计出了SHA-224、SHA-256、SHA-384,和SHA-512算法(统称为SHA-2),跟SHA-1算法原理类似。SHA-3相关算法也已被提出。

目前,一般认为MD5和SHA1已经不够安全,推荐至少使用SHA2-256算法。

一般的,Hash算法都是算力敏感型,意味着计算资源是瓶颈,主频越高的CPU进行Hash的速度也越快。也有一些Hash算法不是算力敏感的,例如scrypt,需要大量的内存资源,节点不能通过简单的增加更多CPU来获得hash性能的提升。

区块链技术之密码学技术(一)

标签:计算   class   并且   github   md5   进制   src   区块链技术   mail   

原文地址:https://www.cnblogs.com/bruceshao/p/8534756.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!