概率数字签名方案的精确安全性

提出了两个新的实用数字签名方案BRa和BRa—R,其中PBRa—R具有消息恢复功能。它们是概率型的,并且在签名和验证过程中用到两个散列函数H和G。在假设H和G是理想的情况下,证明了它们在适当选择消息攻击下的安全性与大合数因子分解的难度有很紧的关系。