hash函数用于封装或数字签名过程之中需具有下列特性 1函数必须是真正单向的即对一个给定的消息摘要构造一个 输入消息将其映射为该消息摘要是计算上不可行的; 2构造两个不同的消息将它们映射为同一个消息摘要必须是计算 上不可行的。无碰撞上面说法正确吗?若正确请解释。
上述说法是正确的。
-
hash函数是单向的,即对于一个给定的消息摘要,计算出其对应的输入消息是计算上不可行的。这是因为hash函数是一种不可逆的函数,它将任意长度的输入消息映射为固定长度的输出消息摘要,且输出消息摘要的长度通常比输入消息短得多。因此,给定一个输出消息摘要,无法确定对应的输入消息是什么。
-
hash函数是无碰撞的,即构造两个不同的输入消息,使得它们映射为相同的消息摘要是计算上不可行的。这是因为hash函数的输出空间通常比输入空间要小得多,且对于任意一个输出消息摘要,其对应的输入消息都是唯一的。因此,构造两个不同的输入消息,使得它们映射为相同的消息摘要是非常困难的。
原文地址: https://www.cveoy.top/t/topic/hdKq 著作权归作者所有。请勿转载和采集!