International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 117 - Number 13 |
Year of Publication: 2015 |
Authors: Bhargab Choudhury, Sangita Neog |
![]() |
Bhargab Choudhury, Sangita Neog . Particle Swarm Optimization Algorithm for Integer Factorization Problem (IFP). International Journal of Computer Applications. 117, 13 ( May 2015), 14-17. DOI=10.5120/20613-3276
This paper presents particle swarm optimization (PSO) method to find the prime factors of a composite number. Integer factorization is a well known NP hard problem and security of many cryptosystem is based on difficulty of integer factorization. A particle swarm optimization algorithm for integer factorization has been devised and tested on different 100 numbers. It has been found that the PSO method performs with little variability over swarm size.