首页 文章

模数方程,从d [关闭]检索K

提问于
浏览
-1

这是一个等式:

d is the multiple inverse of 3 modulo K.

假设我有,我能找到K吗?

此外,K不一定是素数 .

谢谢!

1 回答

  • 1

    你知道的

    d*3 = 1 (mod K)
    

    这意味着

    d*3 = 1 + n*K
    

    独立于 K 但这意味着

    d*3 = 1 (mod n)
    

    即, d 也是3模 n 的倒数,因此答案通常不是唯一的(实际上你可以使用 nK 的任何除数作为答案) .

相关问题