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 条
  • [11] ON A PROBLEM OF CHEN AND LIU CONCERNING THE PRIME POWER FACTORIZATION OF n!
    Morgenbesser, Johannes F.
    Stoll, Thomas
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 141 (07) : 2289 - 2297
  • [12] Combining meta-heuristics to solve the rook problem
    Pintea, Camelia-M.
    Chira, Camelia
    Dumitrescu, D.
    SYNASC 2006: EIGHTH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, PROCEEDINGS, 2007, : 239 - +
  • [13] Meta-heuristics for robust graph coloring problem
    Lim, A
    Wang, F
    ICTAI 2004: 16TH IEEE INTERNATIONALCONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, : 514 - 518
  • [14] Meta-heuristics: for the problem of partitioning Hardware/Software
    Dimassi, Sonia
    Jemai, Mehdi
    Ouni, Bouraoui
    Mtibaa, Abdellatif
    2015 2ND WORLD SYMPOSIUM ON WEB APPLICATIONS AND NETWORKING (WSWAN), 2015,
  • [15] Unique prime factorization and bicentralizer problem for a class of type III factors
    Houdayer, Cyril
    Isono, Yusuke
    ADVANCES IN MATHEMATICS, 2017, 305 : 402 - 455
  • [16] PRIME FACTORIZATION OF IDEALS
    COHEN, IS
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1948, 54 (11) : 1052 - 1052
  • [17] FACTORIZATION INTO PRIME IDEALS
    GILMER, R
    COMMENTARII MATHEMATICI HELVETICI, 1972, 47 (01) : 70 - &
  • [18] Extremality of Prime Factorization
    Rao, K. S. Mallikarjuna
    RESONANCE-JOURNAL OF SCIENCE EDUCATION, 2021, 26 (12): : 1643 - 1648
  • [19] Extremality of Prime Factorization
    K. S. Mallikarjuna Rao
    Resonance, 2021, 26 : 1643 - 1648
  • [20] FACTORIZATION AND PRIME TESTING
    SELFRIDGE, JL
    WUNDERLICH, MC
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A69 - A69