Return to search

An Improvement of The Multiple Polynomial Quadratic Sieve

Large integer factoring problem is a difficult computing problem. The security of many public-key cryptograohy system depend on the large interger factoring problem. Dr. Guan implement ¡uThe Multiple Polynomail Quadratic Sieve Algorithm¡v and name the program ¡uGQS¡v. The program successfully factor RSA-130 interger in 2004. It can reduce the time of sieving that the MPQS algorithm retain the smooth number with one or two prime. But finally the size of factor basis is large. We use some of the prime retained by the MPQS algorithm to match with the smooth number and reduce the size of factor basis. And then we can reduce the time of factoring. In this paper, we implement our idea in a AIX server and the result of this paper can be a suggestion of the improvement of MPQS.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0825108-013923
Date25 August 2008
CreatorsHou, Ya-Fang
ContributorsChia-Mei Chen, Da-Jr Guan, Chun-I Fan
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0825108-013923
Rightswithheld, Copyright information available at source archive

Page generated in 0.002 seconds