模式，從d

-1

這裏獲取K公司的一個公式：模式，從d

d is the multiple inverse of 3 modulo K.

假設我有d，我能找到K +

另外，K不一定是素數。

謝謝！

來源

2014-11-22 Itay Meller

以及您到目前爲止所嘗試的內容？ – ale64bit 2014-11-22 13:14:43

我試過蠻力，有不同的d。我找不到任何一遍又一遍發生的模式，這是非常令人不安的。也許我錯過了一些數字的理論引理或其他一些集團的代數規則。 – 2014-11-22 13:20:06

'K = 3 * d - 1'怎麼樣？ – unutbu 2014-11-22 13:40:28

你知道

d*3 = 1 (mod K)

這意味着獨立的K

d*3 = 1 + n*K

然而，這意味着

d*3 = 1 (mod n)

即d是3模n的逆也是如此，因此，答案一般不是唯一的（實際上你可以使用nK的任何除數作爲答案）。

來源

2014-11-22 13:21:23 6502

是的，這是正確的。這個問題是關於RSA算法的另一個問題的結果。我有m =（p-1）（q-1），p，q是質數s.t N = pq。 e是m的相對素數，即gcd（e，m）= 1（因爲e = 3，所以是有意義的），d是e模m的多重對立。所以問題是假設e = 3，並且我得到了d，我需要證明我可以將因子N（即find q，p）。所以我想，如果我能通過e（3）和d找到m，我可以很容易找到p，q並解決它。也許還有另一種方法來分解N？ – 2014-11-22 13:56:16

回答

相關問題