加密哈希:哈希函数在比特币中的作用

加密哈希:哈希函数在比特币中的作用

加密哈希是加密哈希函数对输入数据计算得出的固定长度输出,也称为哈希值或摘要。该函数被设计为单向函数,即无法从输出反推出输入,并且具有抗碰撞性,即很难找到两个不同的输入产生相同的输出。比特币使用哈希来实现工作量证明和区块链接。

加密哈希函数的作用是什么?

加密哈希函数是一种算法,其工作方式类似于指纹识别机。它将任意实际长度的数据(例如一个单词、一个文件或一笔比特币交易)压缩成固定长度的"指纹",而且相同的数据总是会产生相同的"指纹"。该函数被设计为计算机易于计算。

人们将这种输出称为加密哈希、哈希值或摘要,美国国家标准与技术研究院(NIST)的标准中也称之为消息摘要。计算加密哈希的过程被称为哈希运算,或加密哈希运算。

下表将安全哈希算法256(SHA-256)这一广泛使用的加密哈希函数应用于两个长度差异很大的输入。每个哈希值都有64个十六进制字符。十六进制是以16为基数的表示法,其中一个字符代表4比特,因此64个字符等于256比特。

输入输入长度(字符数)SHA-256 哈希值
abc3ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad
abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq56248d6a61d20638b8e5c026930c3e6039a33ce45964ff2167f6ecedd419db06c1

哪些特性使哈希具备"加密"属性?

加密哈希是确定性的。相同的输入在任何一台计算机上、任何时候都会得到相同的哈希值,因此任何人都可以重新计算哈希值,并将其与自己收到的哈希值进行比对。

加密哈希具有固定长度。无论输入长短,输出的大小都相同:以SHA-256为例,一个3个字符的输入和一个56个字符的输入都会得到256比特的输出。

加密哈希被设计为具有抗原像性,这使得哈希函数成为一种单向函数。仅凭一个哈希值,想要找出能生成该哈希值的任何输入,在计算上应当是不可行的。简单来说,计算哈希值很容易,但反推出原始输入被设计为不可行。

加密哈希被设计为具有抗第二原像性。这里攻击者从一个已知的输入及其哈希值出发,任务是找到另一个能产生相同哈希值的不同输入。这与抗原像性不同,在抗原像性中攻击者只掌握哈希值。

加密哈希被设计为具有抗碰撞性。碰撞是指两个不同的输入产生了同一个哈希值,在这一特性中攻击者可以同时选择这两个输入。碰撞必然存在,因为可能的输入数量远多于可能的输出数量:例如,SHA-256共有2的256次方个可能的哈希值。抗碰撞性这一特性意味着,在实际操作中没有人能够找到碰撞,而不是说碰撞根本不存在。

加密哈希表现出雪崩效应。输入的微小变化会导致哈希值发生不可预测的变化。将"abc"改为"abd",即使只有一个字符不同,SHA-256哈希值中256比特里就有122比特发生了变化。

加密哈希与校验和、加密、签名有何不同?

加密哈希与校验和在设计目标上有所不同。校验和是为了捕捉意外变化(例如数据在传输中受损)而计算出的值。一个同时篡改数据及其校验和的人可以顺利通过该检验,因此仅凭校验和无法防范蓄意篡改。校验和不需要具备单向性或抗碰撞性,而加密哈希函数则被设计为同时具备这两种特性。

加密哈希不是加密(encryption)。加密是用密钥将可读数据转换为密文,而持有密钥的人可以将其还原。而未使用密钥的加密哈希函数(例如SHA-256)仅以数据作为输入,并被设计为单向的,因此根本没有"解密"这回事。诸如"哈希加密"或"解密哈希"之类的说法混淆了两种不同的工具。

加密哈希不是数字签名。数字签名使用私钥进行签署,使用公钥进行验证,它既能确认数据的来源,也能确认数据的完整性。哈希运算通常是签名过程的一部分:消息先被哈希处理,然后签名函数处理的是哈希值,而非整条消息。

哈希函数在比特币中起什么作用?

加密货币中的哈希运算在比特币中发挥着具体的作用,比特币在五个主要方面依赖哈希函数。比特币通常对SHA-256应用两次,这被称为双重SHA-256:该函数先对数据运行一次,然后再对其自身的输出运行一次。

交易ID。交易ID是该交易序列化数据的双重SHA-256哈希值,不包括隔离见证(SegWit)交易的见证数据。因此,如果交易的某个输入或输出发生变化,交易ID也会随之改变。

默克尔树。默克尔树是一种将众多哈希值压缩成一个哈希值的结构。比特币会将交易ID两两配对进行哈希运算,逐层进行,直到最终只剩下一个哈希值。这个哈希值就是默克尔根,它概括了区块中的所有交易。区块头是对一个区块的80字节摘要,其中存储了默克尔根。

工作量证明。在比特币挖矿中,矿工对区块头进行哈希运算。区块头中包含版本号、上一个区块头的哈希值、默克尔根、时间戳、目标值的编码形式,以及一个随机数(nonce)。随机数是矿工在每次尝试时都会改变的数字。目标值是由比特币规则设定的一个阈值,只有当区块头的双重SHA-256哈希值(作为数字读取)小于或等于目标值时,该区块头才有效。

区块链接。加密哈希将一个区块与下一个区块连接起来。每个区块头都存储有上一个区块头的哈希值,该字段名为"前一区块头哈希",正是这个字段按顺序将各个区块链接在一起。

地址。加密哈希还有助于生成地址。传统地址和SegWit单密钥地址是通过先用SHA-256、再用RIPEMD-160对公钥进行哈希运算而生成的。RIPEMD-160是另一种哈希函数,输出为160比特。脚本哈希地址和Taproot地址的构建方式有所不同,因此并非所有比特币地址都遵循这种模式。

为什么哈希运算能让区块链历史记录具备"防篡改可查性"?

加密哈希能使对旧区块链数据的任何改动变得可被察觉,因为每个区块中的哈希值彼此相互依赖。假设有人篡改了某个旧区块中某笔交易的输入或输出,接下来会依次发生四件事:

  1. 该交易的ID发生变化,导致该区块的默克尔根也随之改变。
  2. 区块头中存有默克尔根,因此该区块头的哈希值也会改变。
  3. 下一个区块在其"前一区块头哈希"字段中存储的是旧的区块头哈希值,而这个存储值将不再与重新计算出的值相匹配。
  4. 为了让链条重新保持一致,之后所有的区块都必须被重建,而且每一个区块都需要重新完成工作量证明。

由于加密哈希具有确定性,任何持有区块副本的人(包括全节点)都可以重新计算某个区块头的哈希值,并将其与下一个区块中存储的值进行比对。全节点是运行比特币软件、存储整条链、并依据共识规则检验所收到区块的计算机。

可验证性是指网络参与者能够自行验证任何交易或区块的能力。哈希运算有助于实现可验证性,因为任何持有区块副本的参与者都可以重复执行这种哈希比对。

不可篡改性是指区块链网络抵御审查和变更的能力。哈希运算通过使被篡改的历史记录变得可被察觉,从而增强了这种抗变更能力。

"防篡改可查"并不等同于"不可篡改"。通过哈希连接起来的区块能让篡改行为变得可见,并且重做的成本高昂,但这并不意味着篡改在逻辑上是不可能的。算力是指网络每秒钟计算的哈希次数。一个掌控了网络大多数算力的团体,是能够可靠地重写历史记录的。

加密哈希无法告诉你什么?

加密哈希可以表明数据发生了变化,但无法说明是谁做出或改动了这些数据。作者身份的确认是数字签名的职责。

加密哈希并不能让一个薄弱的输入变得安全。从计算角度看,反推哈希值是不可行的,但任何人都可以对猜测的内容进行哈希运算并比对结果。由于哈希函数很容易计算,一个简短或常见的输入(例如简单的密码或四位数的PIN码)通常会很快被破解出来。

加密哈希函数被设计为单向且具有抗碰撞性。这些属于设计目标,NIST将其描述为此类函数的预期特性,而非已被证明的保证。

哈希函数可能会随着时间推移而被削弱,SHA-1就是一个有据可查的案例。NIST于2011年将SHA-1列为弃用算法,并于2013年底禁止将其用于数字签名。2017年2月,来自阿姆斯特丹国家数学与计算机科学研究中心(CWI)以及谷歌的研究人员公布了首个可实际操作的SHA-1碰撞案例。2022年12月,NIST宣布SHA-1应在2030年底之前被逐步淘汰。

截至2026年10月,NIST仍将SHA-256列为已获批准的算法,其哈希函数相关页面也未提及针对完整函数的碰撞攻击或原像攻击。但这只是截至目前的记录,并不代表对未来的承诺。

2026年11月12日

GoMining 新闻

您可能会对以下内容感兴趣