我寫的這個淺顯易懂,看看妳就明白了。舉得有例子。
RSA算法舉例說明
/lsgo/blog/item/5fd0da24d495666834a80fb8.html
空間裏面好像還有算法
知道裏面剛才回答了另個朋友的問題帖出來給妳看看
/question/91261774.html?si=2
題目:用RSA算法加密時,已經公鑰是(e=7,n=20),私鑰是(e=3,n=20),用公鑰對消息M=3加密,得到的密文是_____?
給出詳細過程。 謝謝!
答:
妳所說的:
n=20
d=7 公鑰
e=3 私鑰
對M=3 進行加密
M'=M^d%n (M的d次方,然後除以n取余數)
M'=3^7%20=2187%20=7 加密後等於7
對M'=7進行解密
M=M'^e%n=7^3%20=343%20=3 解密後又變成3了
妳取的兩個素數太小了,所以n太小根本起不了作用。至少要取1024位的數字