• DocumentCode
    3309184
  • 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
  • fYear
    2013
  • fDate
    12-14 Aug. 2013
  • Firstpage
    126
  • Lastpage
    131
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Nature and Biologically Inspired Computing (NaBIC), 2013 World Congress on
  • Conference_Location
    Fargo, ND
  • Print_ISBN
    978-1-4799-1414-2
  • Type

    conf

  • DOI
    10.1109/NaBIC.2013.6617850
  • Filename
    6617850