loading...
A Modified Non-Sieving Quadratic Sieve For Factoring Simple Blur Integers
Seoul, Korea April 26-April 28
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MUE.2007.282007 International Conference on Mult ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Qingfeng Huang, HuaZhong University of Science and Technology, Wuhan, China
Zhitang Li, HuaZhong University of Science and Technology, Wuhan, China
Yejing Zhang, HuaZhong University of Science and Technology, Wuhan, China
Chuiwei Lu, HuaZhong University of Science and Technology, Wuhan, China
This paper addresses the problem-how to factor big simple blur integers quickly.We definite simple blur integer at first,and then give some theorems about it.Based on these theorems and the primitive nonsieving quadratic sieve(PNQS), we proposed a modified non-sieving quadratic sieve(MNQS) .In MNQS,we not only reduce the times of squares and modulo n,but also imply another important conclusion,that is,we don?t need to choose a factor base and find the greatest common divisor of two integers as we do in PNQS.We argue that each algorithm has its virtue when factoring some special form of n.We find that when factoring n whose two factors?s difference is little, MNQS is fast than elliptic curve algorithm.we vertify our conclusion by some examples.
Citation:
Qingfeng Huang, Zhitang Li, Yejing Zhang, Chuiwei Lu, "A Modified Non-Sieving Quadratic Sieve For Factoring Simple Blur Integers," mue, pp.729-732, 2007 International Conference on Multimedia and Ubiquitous Engineering (MUE'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.