關於rsa的計算原理, 有些地方想問一下.
根據維基百科的介紹, 先求出以下4個參數, 即可進行加解密.
n = pq
z = (p-1)(q-1)
e = 與z互質的數字
d = ed-1可整除z or (ed mod z = 1)
加密: c = m^e mod n
解密: m = c^d mod n
假設: p = 5, q = 7, n = 35, z=24
那為什麼e = 5?
與35互質的數字應該有很多個吧(不確定)!? 如何得知是5?
為什麼d = 29?
5d mod 24 = 1
5d / 24 = x ... 1 他們之間應該有倍數關係(我猜的)吧?

隨便的e都可以

當 e=0 的時候保密效果最好 XD

d 是特別選(計算)的, **要滿足** e*d mod n = 1

e=0真的很保密

挑原根的話 暴力解要算比較久