散列函数的选取不能减弱签名方案的安 全性,它必须能够防止他人伪造。因此 一个好的散列函数应该具有以下特性: 弱无碰撞:给定一个消息x,找到一个满 足h(x)=h(x)的消息x,≠x是计算上不可 行的 强无碰撞:找到满足h(x)=h(x)并且x≠ x的消息x和x是计算上不可行的; 单向:给定一个消息摘要z,找到一个满 足h(x)=z的消息x是计算上不可行的。 散列函数的选取不能减弱签名方案的安 全性,它必须能够防止他人伪造。因此 一个好的散列函数应该具有以下特性: 弱无碰撞:给定一个消息x,找到一个满 足h(x‘) = h(x) 的消息x’ x 是计算上不可 行的; 强无碰撞:找到满足h(x‘) = h(x) 并且x’ x 的消息x‘ 和 x是计算上不可行的; 单向:给定一个消息摘要 z,找到一个满 足h(x) = z 的消息x 是计算上不可行的