密码学之Hash散列算法

 

 

 

前言

在第一篇文章中已经有介绍区块链技术概念,我们知道区块链主要是由共识算法机制、p2p网络、密码学这几个核心技术组成,前面几篇文章讲了共识算法,p2p网络,这次我们谈一下密码学,密码学是区块链系统的基础,如果没有密码学技术支撑,区块链就仅仅是一个普通的分布式日志系统。密码学在区块链上应用比较多的主要有两种加密算法: 一是哈希散列算法,二是非对称加密算法。比如在前面的第三章节中关于PoW 共识机制的实现原理也提到过,PoW 也是通过哈希散列算法去解决工作量证明难题。

什么是Hash(散列算法)

Hash,音译“哈希”,一般翻译做“散列”,就是把任意长度的数据作为输入,然后通过Hash散列算法得到一个固定长度的输出值,该输出值就是散列值,它是一种数据压缩映射关系。 简单来说就是将做任意长度的消息压缩到某一固定长度的消息摘要的函数。

例如:

简单理解代码示例:

Hash散列算法特征

正向快速:给定明文和hash算法,在有限时间和有限资源内计算Hash值。

不可逆性:给定任意的Hash值,在有限时间内很难逆推出明文。

输入敏感:如果输入的数据信息被轻微修改,输出的Hash值也会有很明显的变化。

抗碰撞性:任意输入不同的数据,其输出的Hash值不可能相同,如果给定一个数据块去找出其具有相同的Hash值,那是几乎不可能。

Hash散列算法实现原理

算法实现可以有:加运算,位运算,乘运算,等。。。

它的最大特征就是:将做任意长度的消息压缩到某一固定长度的值。

  • 典型散列算法函数

  • 如何解决概率散列值生成0-15冲突

 采用方法:Map链表

 

 

1. 创建一个长度为16的数组,用于存放散列函数运算生成的0到15范围的固定散列值。

//创建长度为16数组,用于存放散列运算生成的 0〜15 范围的固定散列值
const ARRAY_LEN int = 16
var buckets = make([]*LNode, ARRAY_LEN)

2. 创建一个链表结构,并实现链表增,删,改,查等方法。


 /**
 	存放数据元素结构
  */
type KValue struct {
	Key string
	Value string
}
/**
	节点结构
 */
type LNode struct {
	Data KValue
	NextNode *LNode;
}

3. 初始化数组,每个数组元素默认创建一个链表头,通过链表来存放数据来解决散列运算中生成的0~15范围的冲突问题,比如输出两个者是5的散列值时,这时候就把这两个的数据存放到对应数组元素为5的链表结构上。 

func InitBuckets()  {
	for i:=0; i< ARRAY_LEN; i++ {
		buckets[i] = CreateHeadNode(KValue{ "hash", strconv.Itoa(i)});
	}
}

/*
	创建头结点
 */
func CreateHeadNode(data KValue) *LNode {
	//fmt.Println("add new node ",data)
	var pHeadNode = new(LNode)
	pHeadNode.Data = data
	pHeadNode.NextNode = nil
	return pHeadNode
}

 

4. 添加新数据。

/**
	添加用户新值,供外部调用
 */
func AddKeyValue(key string, value string)  {
	//散列算法生成 0~15 值
	hashIndex := HashCode(key);

	//获取数组对应的链表头节点
	var headNote = buckets[hashIndex]

	//先找出尾节点以确保在尾结点上添加节点
	var tailNode = TailNode(headNote)

	//添置新结点
	AddNewNode(KValue{key,value}, tailNode);

	//显示当前链表中所有节点
	ShowAllNode(headNote)
}

Hash算法区块链上应用

  • 应用于区块的生成、验证及交易的完整性

从区块链的架构可以看出区块链其实就是一个特定数据库结构,由若干个有序的区块通过相互间的哈希(Hash)值连接在一起的链表结构。它也是一个典型的哈希指针链表,每一个区块的 prev_block_hash 都指向上一个区块的哈希,每个区块信息都可通过任意一个区块哈希去查找,具有可塑性。如图为区块链结构。

  • PoW共识机制的实现,通过计算一个区块的目标Hash散列值进行大量的穷举运算。具体原理实现请翻读之前发表的文章。

  • 区块中Merkle树生成根结点的实现,通过对叶子节点从底层开始往上两两做SHA256 Hash,直到得出最顶部的节点Hash值作为本区块树的交易Hash,并将它存放在区块链上。

  • 钱包地址的生成,对公钥进行两次SHA256 Hash。

 

结语

本篇主要讲了密码学的其中一种加密算法-Hash散列算法,文章主要讲了Hash散列算法的概念、特征、以及它的运行原理,另外也讲了Hash算法在区块链上的一些应用。密码学在区块链系统中起着举足轻重的作用,没有密码学技术的加入,那区块链系统就变成是一个很普通的分布式日志系统。

有兴趣加入技术交流群的朋友,请先关注公众号,然后通过公众号发送“加群”留言

▼长按2秒识别二维码关注

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值