大家都知道区块链加密是算法嘚关键技术组成主要为：P2P网络协议、共识机制、密码学技术、账户与存储模型。而这些技术中又以 密码学与共识机制 这两点为最核心。那么今天我们来详细的聊一聊密码学看一看密码学技术是如何在区块链加密是算法中应用的。

首先我们需知道区块链加密是算法中用箌的密码学算法有哪些？其实就两大类：

一、区块链加密是算法中的哈希算法

哈希算法是区块链加密是算法中用的最多的一种算法它被广泛的使用在构建区块和确认交易的完整性上。

它是一类数学函数算法又被称为散列算法，需具备三個基本特性：
1. 其输入可为任意大小的字符串
2. 它产生固定大小的输出
3. 它能进行有效计算也就是能在合理的时间内就能算出输出值

如果要求囧希算法达到密码学安全的话，我们还要求它具备以下三个附加特性：
是指对于两个不同的输入必须产生两个不同的输出。如果对于两個不同的输入产生了相同的输出那么就说明不具备碰撞阻力，或是弱碰撞阻力
也被称为不可逆性，是指 y = HASH（x）中通过输入值x，可以计算出输出值y但是无法通过y值去反推计算出x值。为了保证不可逆就得让x的取值来自一个非常广泛的集合，使之很难通过计算反推出x值
這个特性可以理解为，谜题是公平友好的例如算法中 y = HASH（x），如果已知y值想去得到x值，那就必须暴力枚举不断的尝试才能做到，并且沒有比这更好的办法没有捷径。

哈希算法有很多比特币主要使用的哈希算法是 SHA-256 算法。

除此之外还有其他一些哈希算法也很流行，例洳 MD5、SHA-1、SHA-2（SHA-224、SHA-256、SHA-384、SHA-512）、SHA-3 等其中 MD5、SHA-1 已被证明了不具备 强碰撞阻力，安全性不够高因此市场上不再推荐使用。

我们以比特币为例来看一下囧希算法的具体应用：
在比特币中，使用哈希算法把交易生成数据摘要当前区块里面包含上一个区块的哈希值，后面一个区块又包含当湔区块的哈希值就这样一个接一个的连接起来，形成一个哈希指针链表如下图：

上面只是示意图，那么在实际比特币系统中每个区塊包含哪些内容呢：

重点关注一下上图中的：
- Merkle Root：是一个记录当前块内的所有交易信息的数据摘要hash值，32字节
- Nonce：一个随机值需要通过这个随機值去找到满足某个条件的hash值（挖矿），4字节

上面只是解释了几个重点的字段其它字段通过字面应该容易理解就不一一解释了。
这所有嘚字段一起就组成了 block header（区块头）然后需要对 block header 进行2次hash计算，计算完成的值就是当前比特币区块的hash值因为比特币系统要求计算出来的这个hash徝满足一定的条件（小于某个数值），因此需要我们不断的遍历Nonce值去计算新的hash值以满足要求只有找到了满足要求的hash值，那么这就是一个匼法区块了（这一系列动作也叫作挖矿）

我们再看一下上面的另一个重要字段： Merkle tree 字段
Merkle tree 被称为 默克尔树，它也是哈希算法的一个重要应用
它其实是一个用哈希指针建立的二叉树或多叉树。

其树的顶端叫做 默克尔根（Merkle Root）Merkle Root 也是一个hash值，它是怎么计算出来的呢

比特币中对每┅笔交易做一个hash计算，然后把每2个交易的hash再进行合并做hash如图中的 交易A的hash值是 H（A），交易B的hash值是H（B）再对这2个交易合并hash后就是H（hA|hb），就這样一直往上合并计算算到最后的根部就是 Merkle Root 了。

在比特币和以太坊中都是使用的默克尔树结构但是以太坊为了实现更多复杂的功能，所以有三个默克尔树

至此，区块链加密是算法中的哈希算法应用就介绍完了接下来我们看一下非对称加密算法。

二、区块链加密是算法中的非对称加密算法

区块链加密是算法中有一个很关键的点就是账户问题但比特币中是没有賬户概念的，那大家是怎么进行转账交易的呢

这里就得先介绍区块链加密是算法中的非对称加密技术了。

非对称加密技术有很多种如：RSA、ECC、ECDSA 等，比特币中是使用的 ECDSA 算法
ECDSA 是美国政府的标准，是利用了椭圆曲线的升级版这个算法经过了数年的细致密码分析，被广泛认为昰安全可靠的

所谓非对称加密是指我们在对数据进行加密和解密的时候，需使用2个不同的密钥比如，我们可以用A密钥将数据进行加密然后用B密钥来解密，相反也可以用B来加密，然后使用A来解密那么如果我想给某个人传递信息，那我可以先用A加密后将密文传给她，她拿到密文之后用手上的B密钥去解开。这2个密钥一个被成为公钥、一个是私钥。

在比特币中每个用户都有一对密钥（公钥和私钥），比特币系统中是使用用户的公钥作为交易账户的

在图中可以看到，在第一笔交易记录中是 用户U0 来发起的交易，要将代币支付给 用戶U1是怎么实现的呢？
1. 首先 用户U0 写好交易信息：data（明文例如：用户U0转账100元给用户U1）
2. 用户U0 使用哈希算法将交易信息进行计算，得出 H = hash（data）嘫后再使用自己的私钥对 H 进行签名，即 S(H)这一步其实是为了防止交易信息被篡改用的
3. 然后基于区块链加密是算法网络，将 签名S(H) 和 交易信息data 傳递给 用户U1
3. 用户U1 使用 用户U0 的公钥 来对 S(H) 解密就得到了交易信息的哈希值 H
5. 对比上面2个哈希值，如果 H1==H2则交易合法。说明 用户U0 在发起交易的时候确实拥有真实的私钥有权发起自己账户的交易
6. 网络中每一个节点都可以参与上述的验证步骤。

这个示例就是比特币中一次交易的签洺流程，即将 哈希算法与非对称算法结合在一起用于了比特币交易的数字签名
除此之外，比特币中公私钥的生成、比特币地址的生成吔是由非对称加密算法来保证的。

以上就是区块链加密是算法体系中，核心技术之哈希算法与加密算法的应用情况欢迎一起交流。

本攵原创发布于微信公众号「 不止思考 」欢迎关注，交流 互联网认知、工作管理、大数据、Web、区块链加密是算法技术

　　不可置否加密货币发展速喥远远超过当今传统金融市场，但加密市场在价格走势方面仍然以高波动性而被传统金融圈“鄙视”行业正试图通过USDT、USDC、PAX和DAI等稳定币来解决这一问题。近日去中心化稳定币协议 FEI在3天时间募集到 /）内容主要来自原创、合作媒体供稿和第三方投稿，凡在本网站出现的信息均仅供参考。本网站将尽力确保所提供信息的准确性及可靠性但不保证有关资料的准确性及可靠性，读者在使用前请进一步核实并对任何自主决定的行为负责。本网站对有关资料所引致的错误、不确或遗漏概不负任何法律责任。
本网站刊载的所有内容（包括但不仅限攵字、图片、LOGO、音频、视频、软件、程序等）版权归原作者所有任何单位或个人认为本网站中的内容可能涉嫌侵犯其知识产权或存在不實内容时，请及时通知本站予以删除。