|
RSA（Rivest Shamir and Adleman）算法
|
|
|
|
知识路径： > 嵌入式系统的安全性知识 > 安全性基本概念 > 信息安全基础 > 数据加密算法 >
|
被考次数：1次
被考频率：低频率
总体答错率：73%
知识难度系数： 
|
由 软考在线 用户真实做题大数据统计生成
|
|
相关知识点：5个
|
|
|
|
|
这是一种公钥加密算法，方法是按照下面的要求选择公钥和密钥：
|
|
|
|
|
|
|
|
|
|
|
|
明文P被分成k位的块，k是满足2k<n的最大整数，于是有0≤P
|
|
|
|
|
|
|
|
|
|
|
|
用例子说明这个算法，设p=3，q=11，n=33，z=20，d=7，e=3，C=P3（mod 33），P=C7（mod 33）。则有
|
|
|
|
|
|
P=87（mod 33）=2097152（mod 33）=2
|
|
|
|
RSA算法的安全性基于大素数分解的困难性。如果攻击者可以分解已知的n，得到p和q，然后可得到z，最后用Euclid算法，由e和z得到d。然而要分解200位的数，需要40亿年；分解500位的数，则需要1025年。
|
|
|
