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 条
  • [31] On the prime power factorization of n!
    Luca, F
    Stanica, P
    JOURNAL OF NUMBER THEORY, 2003, 102 (02) : 298 - 305
  • [32] On the prime power factorization of n!
    Chen, YG
    Zhu, YC
    JOURNAL OF NUMBER THEORY, 2000, 82 (01) : 1 - 11
  • [33] Prime factorization in the duality computer
    Wang Wan-Ying
    Shang Bin
    Wang Chuan
    Long Gui-Lu
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2007, 47 (03) : 471 - 473
  • [34] Prime Factorization in the Duality Computer
    WANG Wan-Ying~1 SHANG Bin~2 WANG Chuan~1 LONG Gui-Lu~(1
    CommunicationsinTheoreticalPhysics, 2007, 47 (03) : 471 - 473
  • [35] Factorization into prime and invertible ideals
    Olberding, B
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2000, 62 : 336 - 344
  • [36] Quantum Annealing for Prime Factorization
    Jiang, Shuxian
    Britt, Keith A.
    McCaskey, Alexander J.
    Humble, Travis S.
    Kais, Sabre
    SCIENTIFIC REPORTS, 2018, 8
  • [37] On the prime power factorization of n!
    Zhai, Wenguang
    JOURNAL OF NUMBER THEORY, 2009, 129 (08) : 1820 - 1836
  • [38] Neural networks following a binary approach applied to the integer prime-factorization problem
    Jansen, B
    Nakayama, K
    Proceedings of the International Joint Conference on Neural Networks (IJCNN), Vols 1-5, 2005, : 2577 - 2582
  • [39] Meta-heuristics from nature for the loop layout design problem
    Nearchou, AC
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 101 (02) : 312 - 328
  • [40] The use of meta-heuristics to solve economic lot scheduling problem
    Raza, SA
    Akgunduz, A
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2005, 3448 : 190 - 201