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

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

已知RSA算法中兩個素數(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。找到另一個e，它需要與P-1和Q-1互質(zhì)。4計算d（鍵），（E*d）%t=1“，使用（3*d）%4=1得到d=3.5。因此，公鑰是e和N，密鑰是D和N。輸入要計算的數(shù)據(jù)X，如果數(shù)據(jù)小于N，直接計算M=（X的E次方）%N，則C=2^3 =8.7。對于解碼，使用數(shù)據(jù)y計算x=（y的D次方）%n。對于解碼，M=8^3 =512 =2