Title :
Meta heuristics for prime factorization problem
Author :
Dass, Pranav ; Sharma, Himani ; Bansal, Jagdish Chand ; Nygard, Kendall E.
Author_Institution :
Dept. of Comput. Sci. & Oper. Res., North Dakota State Univ., Fargo, ND, USA
Abstract :
Generally, cryptographic algorithms are based on NP-Complete problems like prime factorization, discrete logarithm etc. The difficulties of RSA and Rabin cryptographic algorithms are based on prime factorization problem. Prime factorization problem may be modeled as a Non-uniform discrete optimization problem. In this paper some meta heuristic techniques namely, Genetic algorithm, Differential Evolution and Particle Swarm Optimization are explored for the solution of this problem. The reported results show that it is very challenging to solve this non-uniform optimization problem through meta heuristic techniques.
Keywords :
genetic algorithms; matrix decomposition; particle swarm optimisation; public key cryptography; NP-complete problems; RSA cryptographic algorithms; Rabin cryptographic algorithms; cryptographic algorithms; differential evolution; discrete logarithm; genetic algorithm; meta heuristic techniques; nonuniform discrete optimization problem; particle swarm optimization; prime factorization problem; Cryptography; Genetic algorithms; Genetics; Nickel; Cryptanalysis; Differential Evolution; Factorization; Genetic Algorithm; Meta Heuristics; Particle swarm optimization;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2013 World Congress on
Conference_Location :
Fargo, ND
Print_ISBN :
978-1-4799-1414-2
DOI :
10.1109/NaBIC.2013.6617850