关于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 他们之间应该有倍数关系(我猜的)吧?