论文部分内容阅读
数字签名是一种以电子形式存储消息签名的方法，签名后的消息能够通过计算机网络来传输．尽管目前很多数字签名方案被提出，然而绝大部分方案缺乏安全性证明，很多方案在后来都被发现存在各种问题．本文介绍了一个可证明安全的数字签名方案一加载随机预言模型的全域Hash签名方案，并在给定公钥且能获得随机预言的情况下，对伪造签名的可能性作出了详细分析和证明．并给出了一个完美的FDH-Invert算法，求逆算法的有效性依赖于使用尽可能少的Hash查询找到伪造签名的FDH—Forge算法的能力．