Affiliation:
1. Igor Sikorsky Kiev Polytechnic Institute, av. Pobedy 37, Kiev, and National Aviational University Kiev, UKRAINE
Abstract
The object of the research is performance of integer factorization algorithms and possibility of mathematical methods using in these algorithms. The subject of the research is cryptographic properties GNFS method. Methods of research are methods of the theory of elliptic curves, finite fields, abstract algebra and advanced the theory of factorization algorithms. As a result of this work, the dependence of the properties of a minimal time of factorization and choice of algebraic factor bases over the ring Zn, where n=pq
was established. Moreover, we have implemented the general number field sieve (GNFS), which is the most efficient classical algorithm known for factoring integers.
Publisher
World Scientific and Engineering Academy and Society (WSEAS)
Subject
Computer Science Applications,Information Systems
Reference24 articles.
1. Laurence T. Yang, Li Xu, Sang-Soo Yeo, Sajid Hussain, An integrated parallel GNFS algorithm for integer factorization based on Linbox Montgomery block Lanczos method over GF(2), Computers & Mathematics with Applications, Volume 60, Issue 2, 2010, 60, pp. 338-346.
2. L. Xu, L.T. Yang, M. Lin, Parallel general number field sieve method for integer factorization, in: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA-05, Las Vegas, USA, June 2005, pp. 1017– 1023.
3. L.T. Yang, L. Xu, M. Lin, J. Quinn, A parallel GNFS algorithm based on a reliable look-ahead block Lanczos method for integer factorization, in: Proceedings of the 2006 IFIP International Conference on Embedded and Ubiquitous Computing, EUC-06, Seoul, Korea, August 1–4 2006, pp. 110–120.
4. C. Monico, General number field sieve documentation. GGNFS Documentation, Nov. 2004.
5. Gad, Ibrahim & Daoud, Sameh. (2014). A parallel line sieve for the GNFS Algorithm. International Journal of Advanced Computer Science and Applications. 5. 178. 10.14569/IJACSA.2014.050727.