这是一个等式:
d is the multiple inverse of 3 modulo K.
假设我有,我能找到K吗?
此外,K不一定是素数 .
谢谢!
你知道的
d*3 = 1 (mod K)
这意味着
d*3 = 1 + n*K
独立于 K 但这意味着
K
d*3 = 1 (mod n)
即, d 也是3模 n 的倒数,因此答案通常不是唯一的(实际上你可以使用 nK 的任何除数作为答案) .
d
n
nK
1 回答
你知道的
这意味着
独立于
K
但这意味着即,
d
也是3模n
的倒数,因此答案通常不是唯一的(实际上你可以使用nK
的任何除数作为答案) .