cryptography FACTORING?

2016-02-29 7:37 am
Suppose you discover that
880525^2 ≡ 2, 2057202^2 ≡ 3, 648581^2 ≡ 6,
668676^2 ≡ 77, all modulo 2288233.

How would you use this information to factor 2288233? Explain fully the steps that you would do, but
you do not need to actually perform the numerical computations.


What method should I use?
I think using Fermat factorization method is not a good idea, it takes too long to find out the answer.

回答 (1)

2016-02-29 7:45 am
I do not understand.


收錄日期: 2021-04-18 14:32:10
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20160228233708AAxu1h9

檢視 Wayback Machine 備份