公钥密码是否安全看证明2017.10.25.PDFVIP

密码进展 摩石观察 公钥密码是否安全看证明 刘胜利 如何评价一个密码系统是否安全？以前 全的”。 的方法是：密码学家通过各种攻击手段来攻击 在可证明安全理论中，一个密码系统的 密码系统，如果这个系统能够经受各种攻击 安全性向困难问题进行归约的过程中，都会产 的考验，那么这个密码系统就认为是安全的。 生一些归约参数来衡量归约的有效性。如果一 但是，我们难以穷尽所有的攻击方法。目前一 个概率多项式时间的敌手 A 能在 TA 时间内以 个密码系统找不到有效的攻击方法，不代表以 A 的概率攻破敌手，那么可以构造另外一个 后也找不到有效的新型攻击。那么我们如何从 概率多项式时间的算法 B 能在 TB 时间内以 理论上保证