区块链中的密码学技术——哈希算法、Merkle树、公钥密码算法

  1. 云栖社区>
  2. 区块链那些事儿>
  3. 博客>
  4. 正文

区块链中的密码学技术——哈希算法、Merkle树、公钥密码算法

雪花又一年 2018-04-16 11:30:45 浏览1199
展开阅读全文

本文是学习区块链技术中关于密码学这一部分的相关知识点学习总结整理。

哈希算法

Hash Function(哈希函数,也称散列函数)

定义

公式表示形式: 

h=H(m)


函数说明: 
m:任意长度消息(实际上有长度限制的,但因为长度可以非常大,这里可以认为是任意长度消息) 
H:哈希函数 
h:固定长度的哈希值

典型的散列函数都有非常大的定义域,比如SHA-2最高接受(2641)/8长度的字节字符串。同時散列函數一定有着有限的值域,比如固定长度的比特串(例如:256,512)。在某些情况下,散列函数可以设计成具有相同大小的定义域和值域间的單射。

  1. 哈希函数定义——密码哈希函数是一类数学函数,可以在有限合理的时间内,将任意长度的消息压缩为固定长度的二进制串,其输出值称为哈希值,也称散列值。
  2. 碰撞定义——是指两个不同的消息在

网友评论

登录后评论
0/500
评论
雪花又一年
+ 关注
所属云栖号: 区块链那些事儿