密码学之Hash散列算法
飞儿506
发表于 2022-12-7 09:57:21
91
0
0
Hash,音译“哈希”,一般翻译做“散列”,就是把任意长度的数据作为输入,然后通过Hash散列算法得到一个固定长度的输出值,该输出值就是散列值,它是一种数据压缩映射关系。 简单来说就是将做任意长度的消息压缩到某一固定长度的消息摘要的函数。* j6 T+ i! R7 n( S
例如:5 N: S3 D& l E1 A j7 c1 q
简单理解代码示例: C0 b9 m R' B- p5 E6 ?
% j' P* M V* _$ C
Hash散列算法特征
正向快速:给定明文和hash算法,在有限时间和有限资源内计算Hash值。
不可逆性:给定任意的Hash值,在有限时间内很难逆推出明文。- T" d% I* o* m4 l- ^
输入敏感:如果输入的数据信息被轻微修改,输出的Hash值也会有很明显的变化。/ U/ s6 j' q6 K$ \- b2 I4 j
抗碰撞性:任意输入不同的数据,其输出的Hash值不可能相同,如果给定一个数据块去找出其具有相同的Hash值,那是几乎不可能。7 G; M) E0 \' `+ q# y
Hash散列算法实现原理
算法实现可以有:加运算,位运算,乘运算,等。。。( e9 Q/ G2 ]$ j# ^
它的最大特征就是:将做任意长度的消息压缩到某一固定长度的值。/ \6 H. T' P& e- T- @: E
典型散列算法函数8 l, j# F/ O2 B( f
) Q' M3 e: h4 P( Z, v# t
如何解决概率散列值生成0-15冲突
采用方法:Map链表1 \: g. R! D# }8 F- e7 h) G
m" X' U5 P9 O* e
1.创建一个长度为16的数组,用于存放散列函数运算生成的0到15范围的固定散列值。//创建长度为16数组,用于存放散列运算生成的 0〜15 范围的固定散列值# W% j$ L9 n! b2 f+ M. ]
const ARRAY_LEN int = 16) @* q7 Q( g, G7 g( @
var buckets = make([]*LNode, ARRAY_LEN)! ?* {) w6 e4 O6 p" k
2.创建一个链表结构,并实现链表增,删,改,查等方法。. A! x, z2 [5 M- [! U3 i
/**
存放数据元素结构
*/
type KValue struct {
Key string. |5 y f! ?: ^# ]( `* ^
Value string$ b$ E; @" l5 Z. |& s! Z% m
}
/**( s) }* S6 Z; Q: T2 ^- d! O- `
节点结构+ w0 {) O/ I! G1 U. b1 L" R1 W
*/
type LNode struct {
Data KValue
NextNode *LNode;
}( \& ]7 F9 i0 }
3.初始化数组,每个数组元素默认创建一个链表头,通过链表来存放数据来解决散列运算中生成的0~15范围的冲突问题,比如输出两个者是5的散列值时,这时候就把这两个的数据存放到对应数组元素为5的链表结构上。 , b J4 J% V- [3 P# ^0 i
func InitBuckets() {
for i:=0; i
4.添加新数据。/ |7 {2 @) M# p) \; v5 e0 q( f
/**' ]+ u( u+ w+ j( V
添加用户新值,供外部调用
*/5 _$ |2 m! m W% N3 E. w! `- n9 [
func AddKeyValue(key string, value string) {3 y0 ]2 N" u3 h( L3 i
//散列算法生成 0~15 值. J5 ~' ^& ]0 n# T
hashIndex := HashCode(key);
0 i3 S5 l- t) ]4 a/ }2 F
//获取数组对应的链表头节点
var headNote = buckets[hashIndex]* n& W0 x5 C$ D
4 ~8 K2 h: G* O" }+ Q/ M( c
//先找出尾节点以确保在尾结点上添加节点 E3 d; D' x9 P$ W
var tailNode = TailNode(headNote)
3 b' u, s- \& y* O
//添置新结点
AddNewNode(KValue{key,value}, tailNode);
6 r' M/ U# N* v/ {+ q
//显示当前链表中所有节点4 `) r) R% [9 u1 a( A
ShowAllNode(headNote)
}9 b# X# r, U$ W- p% X: N7 B
Hash算法区块链上应用
应用于区块的生成、验证及交易的完整性
! l; X: @3 C; }8 g! y. _6 u
从区块链的架构可以看出区块链其实就是一个特定数据库结构,由若干个有序的区块通过相互间的哈希(Hash)值连接在一起的链表结构。它也是一个典型的哈希指针链表,每一个区块的 prev_block_hash 都指向上一个区块的哈希,每个区块信息都可通过任意一个区块哈希去查找,具有可塑性。如图为区块链结构。
7 b" w8 h9 h% t% G! A
% w- ?( d# f% C; F! ?
PoW共识机制的实现,通过计算一个区块的目标Hash散列值进行大量的穷举运算。具体原理实现请翻读之前发表的文章。
/ E0 ]! k# B' J9 X S
区块中Merkle树生成根结点的实现,通过对叶子节点从底层开始往上两两做SHA256 Hash,直到得出最顶部的节点Hash值作为本区块树的交易Hash,并将它存放在区块链上。/ l) [/ c: a2 ^ ]- R, j
" n0 S6 \5 A8 S/ R" X# y& D
5 f3 C! ~2 E0 `6 @
钱包地址的生成,对公钥进行两次SHA256 Hash。
结语9 e4 E5 L. i3 [' r
本篇主要讲了密码学的其中一种加密算法-Hash散列算法,文章主要讲了Hash散列算法的概念、特征、以及它的运行原理,另外也讲了Hash算法在区块链上的一些应用。密码学在区块链系统中起着举足轻重的作用,没有密码学技术的加入,那区块链系统就变成是一个很普通的分布式日志系统。
成为第一个吐槽的人