已知有兩個(gè)素?cái)?shù)17，23，根據(jù)RSA算法，求出公鑰和私鑰，有哪位學(xué)霸知道這題怎么寫啊?？已知RSA算法中兩個(gè)素?cái)?shù)P=5，Q=11及公鑰e=3，求私鑰d=? 如果明文M=3，則密文C=?(寫出公式及過程

已知有兩個(gè)素?cái)?shù)17，23，根據(jù)RSA算法，求出公鑰和私鑰，有哪位學(xué)霸知道這題怎么寫啊?？

已知RSA算法中兩個(gè)素?cái)?shù)P=5，Q=11及公鑰e=3，求私鑰d=? 如果明文M=3，則密文C=?(寫出公式及過程)？

您好，過程如下：2。求n=P*QT=（P-1）*（Q-1），所以n=2*5=10，t=1*4=43。找到另一個(gè)e，它需要與P-1和Q-1互質(zhì)。4計(jì)算d（鍵），（E*d）%t=1“，使用（3*d）%4=1得到d=3.5。因此，公鑰是e和N，密鑰是D和N。輸入要計(jì)算的數(shù)據(jù)X，如果數(shù)據(jù)小于N，直接計(jì)算M=（X的E次方）%N，則C=2^3 =8.7。對(duì)于解碼，使用數(shù)據(jù)y計(jì)算x=（y的D次方）%n。對(duì)于解碼，M=8^3 =512 =2