HASH函数的强抗碰撞性与弱抗碰撞性的区别

来源:百度知道 编辑:UC知道 时间:2024/06/06 02:42:36
请专业人士解答

对于一个hash函数而言,强碰撞:如果随机找两个消息M1、M2,使得用hash函数加密后的值h(M1)=h(M2),则说明存在碰撞,如果这种碰撞不能实现则叫碰撞稳固的。另一种hash函数的安全性问题是,弱碰撞:如果给定一个消息M1,寻找消息M2,使得用hash函数加密后的值h(M1)=h(M2),则说明存在碰撞,如果这种碰撞不能实现则叫第二原像稳固。

强碰撞性:能抵抗强碰撞的Hash函数
弱碰撞性:仅能抵抗弱碰撞的hash函数。