当前位置:首页 > 哈希问答 > 正文内容

什么是哈希算法,如何计算?

1个月前 (05-31)哈希问答140

我们在谈到区块链的时候,经常会听到关于哈希、哈希值、哈希算法这些词。很多人都认为哈希就是区块链上的安全保障,但是严格来说,哈希并不是一种加密算法。因为加密总是相对于解密而言,哈希其实是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。在聊哈希算法之前我们先来聊聊什么是哈希。

什么是哈希/ Hash

哈希又称作“散列”,是一种数学计算机程序,它接收任何一组任意长度的输入信息,通过哈希算法变换成固定长度的数据指纹输出形式,如字母和数字的组合,该输出就是“哈希值”。

总体而言,哈希算法可理解为一种消息摘要算法,将消息或数据压缩变小并拥有固定格式。由于其单向运算具有一定的不可逆性,哈希算法已成为加密算法中一个构成部分,但完整的加密机制不能仅依赖哈希算法。

关于不可逆,简单理解就像1+4=5和2+3=5一样,即便你知道结果是5,仍得不出输入的是什么数字。

什么是哈希算法,如何计算?

(图源网络,侵删)

常见哈希算法

目前常见的 Hash 算法包括国际上的 Message Digest( MD) 系列和 Secure Hash Algorithm( SHA) 系列算法,以及国内的 SM3 算法。

其中,SHA 256 是 SHA 系列算法之一,由美国国安局设计、美国国家标准与技术研究院发布的一套哈希算法,由于其摘要长度为 256bits,故称 SHA 256。SHA 256也是保护数字信息的最安全的方法之一。

例如计算

“hello blockchain world, this is yeasy@github”的SHA-256 Hash值,

得到的结果将是

db8305d71a9f2f90a3e118a9b49a4c381d2b80cf7bcef81930f30ab1832a3c90”。

对于某个文件,无需查看原始内容,只要其 SHA-256 Hash 计算后结果相同,则说明该文件内容极大概率就是一样的。

哈希算法的作用又是什么呢?

看似深奥的数学函数,哈希算法其实跟我们的生活息息相关。

比如早期,我们在传输信息时,由于信道不安全可能会出现信息错乱,那么接收方如何有效判断信息的一致性,来回多次传送确认是效率极低的一种方式。如果利用哈希算法则可很好地解决这一难题。当A在发出信息时,可对原文进行哈希运算,并将运算出来的哈希值附在文本之后用来校验。这样B在收到信息后,可对原文同样进行哈希运算,通过对比哈希值来判断传送和接收信息的一致性。

哈希算法也是区块链中用的最多的一种算法,它被广泛的使用在构建区块和确认交易的完整性上。例如在比特币中,使用哈希算法把交易生成数据摘要,当前区块里面包含上一个区块的哈希值,后面一个区块又包含当前区块的哈希值,就这样一个接一个的连接起来,形成一个不可逆向篡改的链表。

哈希算法的特征

除了快速对比内容外, Hash思想也经常被应用到基于内容的编址或命名算法中。一个优秀的 Hash 算法, 将能满足:

正向快速:给定原文和 Hash 算法,在有限时间和有限资源内能计算得到 Hash 值;

逆向困难:给定Hash 值,在有限时间内无法(基本不可能)逆推出原文,这也是哈希安全性的基础;

输入敏感:原始输入信息发生任何改变,新产生的 Hash 值都应该发生很大变化;

避免碰撞:很难找到两段内容不同的明文,使得它们的 Hash 值一致(即发生碰撞)。

可以看出,哈希算法因能快速验证、并防止数据或交易在传递过程中被篡改,在网络数据和区块链技术应用中有着重大作用,也是理解区块链为何具备安全可信特征的重要因素。


扫描二维码推送至手机访问。

版权声明:本文由数字哈希发布,如需转载请注明出处。

本文链接:http://www.7moyu.com/post/25.html

分享给朋友:

“什么是哈希算法,如何计算?” 的相关文章

比特币常听人提到的哈希算法究竟是啥?

比特币常听人提到的哈希算法究竟是啥?

比特币的区块链以线性“链”的方式存储区块,每个区块在数学上都指向前一个区块。通过这种方式,即使没有对区块进行明确的编号,区块的顺序也是清晰的。区块之间用数字相互联系。具体来说,比特币使用一种叫作哈希的数学技术。例如,把单词、数字、比特币区块等一堆信息输入一个哈希算法中,这个算法会输出一个简短的信息“...

区块链中的哈希到底是什么?

区块链中的哈希到底是什么?

01 什么是哈希?哈希是将任意长的输入编程加密的固定长度输出的过程。哈希并不等同于加密方法,因为无法解密哈希值来获取原始数据。事实上哈希是一种单项加密函数。有了哈希函数,就可以将互联网上的数据以固定长度字符串的形式来保存。其中一种方法就是SHA-256(安全哈希算法-256位),SHA-256是SH...

数字藏品上的一串字母+数字符号——哈希值是什么意思?

数字藏品上的一串字母+数字符号——哈希值是什么意思?

在接触过或购买过数字藏品的朋友来说,每份数字藏品上都有一份“哈希值”,这些所谓的“哈希值”由一串很长的数字+字母构成,而且,每份藏品的字符是自动生成的,而且完成不同的。这份叫做哈希值的字符,究竟是什么意思呢?我们通过网上检索资料可以了解到,但更权威的解释,我认为还是信出版社2018年出版的《区块链—...