RSA公钥密码的信息论分析

作者：冯国柱; 李超; 吴翊

来源：计算机工程与科学, 2007, (02): 4-6.

• 纯密码
• 不变子集
• 互信息 pure cipher
• invariant subset
• mutual information

过去对RSA安全性的分析都是从计算复杂度出发,其安全性依赖于分解大整数,最终落在安全素数的选择上。本文利用Shannon有关保密系统的理论,对RSA体制中的明文、密文进行了不变子集的划分,从而可以计算出明文和密文的互信息,同样得到了选择安全素数作为RSA的参数的理论依据。

• 单位
  国防科技大学; 计算机科学国家重点实验室; 中国科学院软件研究所