A parallel line sieve for the GNFS Algorithm
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2014, Vol 5, Issue 7
Abstract
RSA is one of the most important public key cryptosystems for information security. The security of RSA depends on Integer factorization problem, it relies on the difficulty of factoring large integers. Much research has gone into problem of factoring a large number. Due to advances in factoring algorithms and advances in computing hardware the size of the number that can be factorized increases exponentially year by year. The General Number Field Sieve algorithm (GNFS) is currently the best known method for factoring large numbers over than 110 digits. In this paper, a parallel GNFS implementation on a BA-cluster is presented. This study begins with a discussion of the serial algorithm in general and covers the five steps of the algorithm. Moreover, this approach discusses the parallel algorithm for the sieving step. The experimental results have shown that the algorithm has achieved a good speedup and can be used for factoring a large integers.
Authors and Affiliations
Sameh Daoud, Ibrahim Gad
Keywords
Related Articles
- EP ID EP152605
- DOI 10.14569/IJACSA.2014.050727
- Views 129
- Downloads 0
Scalable Hybrid Speech Codec for Voice over Internet Protocol Applications
With the advent of various web-based applications and the fourth generation (4G) access technology, there has been an exponential growth in the demand of multimedia service delivery along with speech signals in a voice o...
Embedded System Interfacing with GNSS user Receiver for Transport Applications
The real time vehicle movement traces using waypoint display on the base-map with IRNSS/NavIC and GPS dataset in the GUI simultaneously. In this paper, a portable electronic device with application software has been desi...
MulWiFi: Flexible Policy Enforcement in Multi-Radio High-Speed WiFi Networks
As data rates in 802.11 Wireless LANs (WLANs) scale to Gbps, it becomes increasingly challenging for a single radio resource to meet the goals of high MAC efficiency, service differentiation, and adaptability to diverse...
A Review of Data Synchronization and Consistency Frameworks for Mobile Cloud Applications
Mobile devices are rapidly becoming the predom-inant means of accessing the Internet due to advances in wireless communication techniques. The development of Mobile applications (“apps”) for various platforms is on the r...
A Comparative Study on the Effect of Multiple Inheritance Mechanism in Java, C++, and Python on Complexity and Reusability of Code
Two of the fundamental uses of generalization in object-oriented software development are the reusability of code and better structuring of the description of objects. Multiple inheritance is one of the important feature...