每周七问(第三十五期):精通区块链之散列函数

每周七问:

《每周七问》是由毛球科技集团打造的业内首个讲解区块链行业的知识科普类海报系列。我们将抽象的区块链行业内每一个概念转化为轻松易懂的小图片,每张图都能学懂一个知识点。本期,我们将为您带来主题为精通区块链之散列函数的讲解,还请各位多多支持,如果您有什么有关区块链行业内的疑问,可在后台留言,我们将为您解答。

一、小毛球,什么叫散列函数?

小毛球:散列函数是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个叫做散列值的指纹

二、小毛球,散列值的组成方式是什么?

小毛球:散列值通常用一个短的随机字母和数字组成的字符串来代表。好的散列函数在输入域中很少出现散列冲突。在散列表和数据处理中,不抑制冲突来区别数据,会使得数据库记录更难找到。

三、散列函数的性质是什么?小毛球

小毛球:所有散列函数都有如下一个基本特性:如果两个散列值是不相同的(根据同一函数),那么这两个散列值的原始输入也是不相同的。这个特性是散列函数具有确定性的结果,具有这种性质的散列函数称为单向散列函数。但另一方面,散列函数的输入和输出不是唯一对应关系的,如果两个散列值相同,两个输入值很可能是相同的,但也可能不同,这种情况称为“散列碰撞。

四、小毛球,散列函数的应用是什么?

小毛球:由于散列函数的应用的多样性,它们经常是专为某一应用而设计的。例如,加密散列函数假设存在一个要找到具有相同散列值的原始输入的敌人。一个设计优秀的加密散列函数是一个“单向”操作:对于给定的散列值,没有实用的方法可以计算出一个原始输入,也就是说很难伪造。

五、小毛球,散列表是什么?

小毛球:散列表是散列函数的一个主要应用,使用散列表能够快速的按照关键字查找数据记录。例如,在英语字典中的关键字是英文单词,和它们相关的记录包含这些单词的定义。在这种情况下,散列函数必须把按照字母顺序排列的字符串映射到为散列表的内部数组所创建的索引上。

六、散列函数的冗余校验是怎么回事?小毛球

小毛球:使用一个散列函数可以很直观的检测出数据在传输时发生的错误。在数据的发送方,对将要发送的数据应用散列函数,并将计算的结果同原始数据一同发送。在数据的接收方,同样的散列函数被再一次应用到接收到的数据上,如果两次散列函数计算出来的结果不一致,那么就说明数据在传输的过程中某些地方有错误了。这就叫做冗余校验。

七、小毛球,散列函数的加密是怎么回事?

小毛球:一个典型的加密单向函数是“非对称”的,并且由一个高效的散列函数构成;一个典型的加密暗门函数是“对称”的,并且由一个高效的随机函数构成。

猜你喜欢

转载自blog.csdn.net/maoqiukeji/article/details/123996061
今日推荐