区块链中的密码学技术

哈希算法

一类数学函数,在有限合理的时间内,将任意长度的消息压缩为固定长度的二进制串,其输出值成为哈希值。长用于实现数据完整性和实体认证。

在比特币系统中,基于寻找给定前缀的SHA256哈希值,设计了工作量证明的共识机制

哈希算法的性质与应用

抗碰撞性

就是 两个信息具有相同的哈希值是不可能的

原像不可逆

不能根据哈希值推导出原值

难题友好性

没有便捷的方式去产生一个特定要求的哈希值,只能穷举。

哈希指针链

用于验证信息是否发生改变。区块链可以看做一类使用哈希指针的链表。

Merkle树

一类基于哈希值的二叉树或多叉树。
区块链中的Merkle树是二叉树,用于存储交易信息。

叶子: 数据块的哈希值

节点: 孩子节点的哈希值

用于检测数据副本的一致性,以减少传输的数据量。

公钥密码算法

椭圆曲线密码算法

secp256k1椭圆曲线

椭圆曲线签名与验证签名

先放一放,现在不感兴趣。等需要的时候再来学

文章标题:区块链中的密码学技术

本文作者:Benny

发布时间:2020-06-08, 19:49:33

最后更新:2018-06-29, 18:10:30

原始链接:https://benny233.github.io/2020/06/08/区块链中的密码学技术/

版权声明: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。

目录