1. 首頁
  2. 問答
  3. 假設RSA算法中使用的素數p和q是連續素數（意思是它們相差2）。你會如何分解n = pq

假設RSA算法中使用的素數p和q是連續素數（意思是它們相差2）。你會如何分解n = pq

2015-11-02 20 views
0

假設如果在RSA算法中使用的兩個素數p和q是連續素數（意味着它們相差2）。
你會如何影響n = pq？假設RSA算法中使用的素數p和q是連續素數（意思是它們相差2）。你會如何分解n = pq

來源

2015-11-02 yakeen sharma

+0

你甚至試圖SEACH的方式？至少努力！我得到的第一個打擊是http://math.stackexchange.com/questions/71122/factoring-n-where-n-pq-and-p-and-q-are-consecutive-primes。 –

+0

我投票結束這個問題作爲題外話，因爲它不是一個編程問題。 –

回答

-1

假設p < Q（必要時通過重命名它們）：

  • 我們有Q = P + 2
  • 所以N = P *（P + 2）= P^2 + 2 * p
  • 到底：p^2 + 2 * p + N = 0
  • 我猜有解決這個方程;-)

來源

2015-11-02 06:23:21 Maximepr

相關問題

 相關問題