文档详情

Hash函数与消息认证详解.ppt

发布:2018-12-25约1.88万字共83页下载文档
文本预览下载声明
* Chaum?Heijst?Pfitzmann Hash函数是强抗碰撞的 用反证法,如果Hash函数h有一对碰撞,那么可以证明离散对数log??能被有效计算. 设(x1, x2),(x3, x4)是h的一对碰撞消息,即(x1, x2)?(x3, x4),h(x1, x2)=h(x3, x4),那么 5.4.2 基于离散对数问题的Hash函数 记d=gcd(x4?x2, p?1)。因为p?1=2q,且q是一个素数,所以d?{1,2, q, p?1}。下面对d的四个取值分别进行讨论。 * Chaum?Heijst?Pitzmann Hash函数是强抗碰撞的
显示全部
相似文档