密码学之Hash散列算法

最新推荐文章于 2024-09-30 10:13:00 发布

andy_tocm

最新推荐文章于 2024-09-30 10:13:00 发布

阅读量1.6w

点赞数 9

分类专栏：区块链技术区块链技术文章标签：密码学区块链

本文链接：https://blog.csdn.net/to_cm/article/details/83956749

版权

区块链技术同时被 2 个专栏收录

4 篇文章 1 订阅

订阅专栏

区块链技术

4 篇文章 1 订阅

订阅专栏

前言

在第一篇文章中已经有介绍区块链技术概念，我们知道区块链主要是由共识算法机制、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 都指向上一个区块的哈希，每个区块信息都可通过任意一个区块哈希去查找，具有可塑性。如图为区块链结构。