在RSA算法密钥产生过程中,设P=43,Q=17,取密钥D=593,求公钥
发布网友
发布时间：2022-05-20 13:30
共1个回答
热心网友
时间：2023-10-25 11:48
q=17
n=731
e1=593
e2=17
我是从1开始一个一个地试的.......
节选
http://ke.baidu.com/view/7520.htm
RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。
RSA的算法涉及三个参数，n、e1、e2。
其中，n是两个大质数p、q的积，n的二进制表示时所占用的位数，就是所谓的密钥长度。
e1和e2是一对相关的值，e1可以任意取，但要求e1与(p-1)*(q-1)互质；再选择e2，要求(e2*e1)mod((p-1)*(q-1))=1。
(n及e1),(n及e2)就是密钥对。
