摘要
过去对RSA安全性的分析都是从计算复杂度出发,其安全性依赖于分解大整数,最终落在安全素数的选择上。本文利用Shannon有关保密系统的理论,对RSA体制中的明文、密文进行了不变子集的划分,从而可以计算出明文和密文的互信息,同样得到了选择安全素数作为RSA的参数的理论依据。
In the past, people usually use the theory of computational complexity to analyze RSA security, which depends on the factor of large integer. In this paper, by using some results of Shannon’s theory of secrecy systems, we divide the message space and cryptogram space into some invariant subsets, and then compute the mutual information between messages and cryptograms. Therefore we obtain that the security parameter of RSA must be safe primes.
出处
《计算机工程与科学》
CSCD
2007年第2期4-6,共3页
Computer Engineering & Science
基金
中科院软件所计算机科学重点实验室开放基金资助项目(syskf0402)
关键词
纯密码
不变子集
互信息
pure cipher,invariant subset,mutual information
