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
来源
2013 WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC) | 2013年
关键词
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 条
  • [21] Meta-Search Through the Space of Representations and Heuristics on a Problem by Problem Basis
    Fuentetaja, Raquel
    Barley, Michael
    Borrajo, Daniel
    Douglas, Jordan
    Franco, Santiago
    Riddle, Patricia
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 6169 - 6176
  • [22] Effective constructive heuristics and meta-heuristics for the distributed assembly permutation flowshop scheduling problem
    Pan, Quan-Ke
    Gao, Liang
    Li Xin-Yu
    Jose, Framinan M.
    APPLIED SOFT COMPUTING, 2019, 81
  • [23] Meta-Heuristics for Solving the Software Component Allocation Problem
    Al-Azzoni, Issam
    Iqbal, Saqib
    IEEE ACCESS, 2020, 8 (08): : 153067 - 153076
  • [24] Meta heuristics for dependent portfolio selection problem considering risk
    Golmohammadi, A.
    Pajoutan, M.
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) : 5642 - 5649
  • [25] Heuristics for exact nonnegative matrix factorization
    Vandaele, Arnaud
    Gillis, Nicolas
    Glineur, Francois
    Tuyttens, Daniel
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (02) : 369 - 400
  • [26] Heuristics for exact nonnegative matrix factorization
    Arnaud Vandaele
    Nicolas Gillis
    François Glineur
    Daniel Tuyttens
    Journal of Global Optimization, 2016, 65 : 369 - 400
  • [27] Quadratic factorization heuristics for copositive programming
    Bomze I.M.
    Jarre F.
    Rendl F.
    Mathematical Programming Computation, 2011, 3 (1) : 37 - 57
  • [28] Quantum Annealing for Prime Factorization
    Shuxian Jiang
    Keith A. Britt
    Alexander J. McCaskey
    Travis S. Humble
    Sabre Kais
    Scientific Reports, 8
  • [29] THE MEAN OF THE EXPONENTS IN PRIME FACTORIZATION
    BALAZARD, M
    ACTA ARITHMETICA, 1989, 52 (01) : 11 - 23
  • [30] On the factorization of polynomials to a prime modulus
    Ward, M
    ANNALS OF MATHEMATICS, 1935, 36 : 870 - 874