RSA密码系统如下:
FDH签名方案如下:
可证明安全分析大致如下:
角色:仿真器I,攻击者F。
仿真器I拥有公钥(n,e)随机选择y,仿真器需要利用攻击者的能力解决RSA求逆问题,即需计算出
仿真器I执行hash询问如下(仿真器将y嵌入到自己的hash询问应答中):
签名询问如下:
最后攻击者给出签名挑战(即敌手给出消息mi的有效签名即x=h(mi)d ,这里我们假设敌手已经进行过hash询问即列表中存储的hi=h(mi)):
RSA密码系统如下:
FDH签名方案如下:
可证明安全分析大致如下:
角色:仿真器I,攻击者F。
仿真器I拥有公钥(n,e)随机选择y,仿真器需要利用攻击者的能力解决RSA求逆问题,即需计算出
仿真器I执行hash询问如下(仿真器将y嵌入到自己的hash询问应答中):
签名询问如下:
最后攻击者给出签名挑战(即敌手给出消息mi的有效签名即x=h(mi)d ,这里我们假设敌手已经进行过hash询问即列表中存储的hi=h(mi)):