六、(一)簡述說明何謂 RSA？（5分）
(二)假設兩質數 p=7 與 q = 11，請詳細說明如何利用 p、q 以 RSA 加密演算法對訊息
進行加密與解密動作，並舉例說明。（15分）
n=7*11=77
z=6*10=60
找到d與z互質
又找 (e*d) mod z =1
從(e*d) mod 60 =1 反推
(e*d) = 61 or 121 or 181 or ....
根本很難求出 e跟d
考試如果遇到很難算
有人有別的求解方法嗎?
--
(二)假設兩質數 p=7 與 q = 11，請詳細說明如何利用 p、q 以 RSA 加密演算法對訊息
進行加密與解密動作，並舉例說明。（15分）
n=7*11=77
z=6*10=60
找到d與z互質
又找 (e*d) mod z =1
從(e*d) mod 60 =1 反推
(e*d) = 61 or 121 or 181 or ....
根本很難求出 e跟d
考試如果遇到很難算
有人有別的求解方法嗎?
--
All Comments