Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/MUE.2007.28 | MUE |
Keywords | Field | DocType |
elliptic curve,security,elliptic curve cryptography,cryptography,greatest common divisor,elliptic curves | Integer,Discrete mathematics,Computer vision,Factor base,Lenstra elliptic curve factorization,Computer science,Schoof–Elkies–Atkin algorithm,Artificial intelligence,Greatest common divisor,Hessian form of an elliptic curve,General number field sieve,Quadratic sieve | Conference |
Volume | Issue | ISBN |
null | null | 0-7695-2777-9 |
Citations | PageRank | References |
2 | 0.70 | 1 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Qingfeng Huang | 1 | 8 | 1.51 |
Zhitang Li | 2 | 226 | 31.89 |
Yejing Zhang | 3 | 2 | 0.70 |
Chuiwei Lu | 4 | 12 | 3.03 |