试题题干
论述RSA密码体制抗破解的原理。
参考答案
试题解析
RSA是被研究得最广泛的公钥算法，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。
RSA的安全性依赖于大数的因子分解，即已知一个大数（公钥），求它因子分解（私钥）是困难的，从而保证RSA密码体制是抗破解的。
具体算法如下：
（1）任意找出两个大素数p、q。
（2）计算 n=p×q 和Y= （p-1）×（q-1）。
（3）任意取e与Y互质。
（4）使用Euclidean（欧几里得）辗转相除法，求得d满足d×e≡1mod（Y）。
（5）（n、e）是公钥，（Y、d）是私钥，构成密钥对。
（6）RSA加解密的算法完全相同。即设M为明文，C为密文，则加密公式：C=M^e mod（n）； 解密公式：M = C^e mod（n）。