有关于RSA算法的问题。

发布网友发布时间：2022-05-24 07:53

共1个回答

热心网友时间：2023-10-09 01:09

第一次看公钥的时候也没明白，现在懂了。先解释一下 X = Y mod Z 的含义吧：X = Y+kZ，k是整数。mod Z操作是对等号两边都作用的，不只是对Y作用的。

步骤3算d的方法：
d = (1 + k(p-1)(q-1)) / e , k是整数，使得d也是整数即可。

C=P^e mod r的解释：加密过程。P的e次方除以r的余数为C。

P=C^d mod r的解释：解密过程。把 C=P^e mod r带入此式，用一点数论的知识就能证明其正确性了。建议百度百科RSA，或 http://en.wikipedia.org/wiki/RSA_(algorithm)追问谢谢您。您已经回答我的问题了。
继续请教您下，“d = (1 + k(p-1)(q-1)) / e"这个式子是如何计算出来d的呢？就比如假设p=101,q=107,e=109。所以d=（1+k*100*106）/109，d是如何推断出来的？
非常感谢。为您加分哈~

追答没事儿。就是把k=1~N带进去试。计算稍微麻烦点，给你两行matlab代码吧，一下就计算出来k=4,d=389了。

k = 1:100;
i = find(mod(1+k.*10600,109)==0);
d=(1+k(i)*10600)/109;