Meta Heuristics for Prime Factorization problem

被引:0
|
作者
Dass, Pranav [1 ]
Sharma, Harish [2 ]
Bansal, Jagdish Chand [3 ]
Nygard, Kendall E. [1 ]
机构
[1] North Dakota State Univ, Dept Comp Sci & Operat Res, Fargo, ND 58105 USA
[2] Indian Inst Informat Technol & Management, ABV, Gwalior, India
[3] South Asian Univ, New Delhi, India
关键词
Meta Heuristics; Genetic Algorithm; Differential Evolution; Particle swarm optimization; Factorization; Cryptanalysis;
D O I
暂无
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
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.
引用
收藏
页码:126 / 131
页数:6
相关论文
共 50 条
  • [1] Meta heuristics for the orienteering problem
    Liang, YC
    Kulturel-Konak, S
    Smith, AE
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 384 - 389
  • [2] Factorization of Combinatorial Problems with Blocking Meta-Heuristics
    Bosikashvili, Zurab
    Lominadze, Tamar
    COMPUTING AND COMPUTATIONAL INTELLIGENCE, PROCEEDINGS, 2009, : 286 - +
  • [3] New heuristics and meta-heuristics for the Bandpass problem
    Gursoy, Arif
    Kurt, Mehmet
    Kutucu, Hakan
    Nuriyev, Urfat
    ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2017, 20 (06): : 1531 - 1539
  • [4] AN APPLICATION OF THE CALCULUS OF COMMUNICATING SYSTEMS TO THE PRIME FACTORIZATION PROBLEM
    HEATH, DJ
    INFORMATION AND SOFTWARE TECHNOLOGY, 1993, 35 (08) : 474 - 478
  • [5] Solving the flight perturbation problem with meta heuristics
    Andersson, T
    JOURNAL OF HEURISTICS, 2006, 12 (1-2) : 37 - 53
  • [6] Solving the flight perturbation problem with meta heuristics
    Tobias Andersson
    Journal of Heuristics, 2006, 12 : 37 - 53
  • [7] On Minor Left Prime Factorization Problem for Multivariate Polynomial Matrices
    LU Dong
    WANG Dingkang
    XIAO Fanghui
    Journal of Systems Science & Complexity, 2024, 37 (03) : 1295 - 1307
  • [9] On Minor Left Prime Factorization Problem for Multivariate Polynomial Matrices
    Lu, Dong
    Wang, Dingkang
    Xiao, Fanghui
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2024, 37 (03) : 1295 - 1307
  • [10] On Minor Left Prime Factorization Problem for Multivariate Polynomial Matrices
    Dong Lu
    Dingkang Wang
    Fanghui Xiao
    Journal of Systems Science and Complexity, 2024, 37 : 1295 - 1307