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

关键词：纯密码 不变子集 互信息 

单位：国防科技大学理学院; 湖南长沙410073; 中科院软件所计算机科学重点实验室; 北京100080