A Modified Non-Sieving Quadratic Sieve For Factoring Simple Blur Integers

@article{Huang2007AMN,
  title={A Modified Non-Sieving Quadratic Sieve For Factoring Simple Blur Integers},
  author={Qingfeng Huang and Zhitang Li and Yejing Zhang and Chuiwei Lu},
  journal={2007 International Conference on Multimedia and Ubiquitous Engineering (MUE'07)},
  year={2007},
  pages={729-732}
}
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 non-sieving 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… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-5 of 5 extracted citations

A new modified integer factorization algorithm using integer modulo 20's technique

2014 International Computer Science and Engineering Conference (ICSEC) • 2014
View 1 Excerpt

MVFactorV2: An improved integer factorization algorithm to speed up computation time

2014 International Computer Science and Engineering Conference (ICSEC) • 2014
View 3 Excerpts

Comparison Performance of MFFV2 and MVFactor for Factoring the Modulus

2013 International Conference on IT Convergence and Security (ICITCS) • 2013

MFFV2 and MNQSV2: Improved Factorization Algorithms

2013 International Conference on Information Science and Applications (ICISA) • 2013

References

Publications referenced by this paper.
Showing 1-5 of 5 references

B.,Making,Breaking codes:An Introduction to Cryptology, Prentice Hall,2000

Garrett Paul
2000
View 2 Excerpts

Digital siganture standard (dss)

National Institute of Standards, TechnologyNIST
Tech. Rep.,FIPS PUB 186-2,2000. • 2000
View 1 Excerpt

Fast implementations of RSA cryptography

IEEE Symposium on Computer Arithmetic • 1993

The development of the number field sieve, volume

A. K. Lenstra, H.W.L., editors
1993
View 2 Excerpts

Similar Papers

Loading similar papers…