關於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 他們之間應該有倍數關係(我猜的)吧?