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 条
  • [41] Applying hybrid meta-heuristics for capacitated vehicle routing problem
    Lin, Shih-Wei
    Lee, Zne-Jung
    Ying, Kuo-Ching
    Lee, Chou-Yuan
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) : 1505 - 1512
  • [42] Meta-heuristics methods for a NP-Complete networking problem
    De Rango, F.
    Santamaria, A. F.
    Tropea, M.
    Marano, S.
    68TH IEEE VEHICULAR TECHNOLOGY CONFERENCE, FALL 2008, 2008, : 1302 - 1306
  • [43] Meta-heuristics for Solving Nurse Scheduling Problem: A Comparative Study
    Karmakar, Snehasish
    Chakraborty, Sugato
    Chatterjee, Tryambak
    Baidya, Arindam
    Acharyya, Sriyankar
    2016 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATION, & AUTOMATION (ICACCA) (FALL), 2016, : 40 - 44
  • [44] Parallel Meta2heuristics for the Flexible Job Shop Problem
    Bozejko, Wojciech
    Uchronski, Mariusz
    Wodecki, Mieczyslaw
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2010, 6114 : 395 - +
  • [45] Hybrid Meta-heuristics for the Traveling Car Renter Salesman Problem
    Ojeda Rios, Brenner Humberto
    Cupe Casquina, Junior
    Nasco, Hossmell Hernan Velasco A.
    Paz-Valderrama, Alfredo
    LEARNING AND INTELLIGENT OPTIMIZATION, LION 15, 2021, 12931 : 364 - 378
  • [46] A comparison of two meta-heuristics for the pickup and delivery problem with transshipment
    Danloup, N.
    Allaoui, H.
    Goncalves, G.
    COMPUTERS & OPERATIONS RESEARCH, 2018, 100 : 155 - 171
  • [47] A Comparison Study on Meta-Heuristics for Ground Station Scheduling Problem
    Xhafa, Fatos
    Herrero, Xavier
    Barolli, Admir
    Takizawa, Makoto
    2014 17TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2014), 2014, : 172 - 179
  • [48] Some meta-heuristics for no-wait flow shop problem
    Sch. of Computer Sci., Liaocheng Univ., Liaocheng 252059, China
    不详
    Jisuanji Jicheng Zhizao Xitong, 2007, 5 (967-970): : 967 - 970
  • [49] A Comparative Study of Meta-Heuristics for the Aircraft Landing Scheduling Problem
    Camara, Alvaro
    Rubio, Thiago R. P. M.
    Silva, Daniel Castro
    Oliveira, Eugenio
    2016 11TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2016,
  • [50] Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem
    Li, Zixiang
    Kucukkoc, Ibrahim
    Nilakantan, J. Mukund
    COMPUTERS & OPERATIONS RESEARCH, 2017, 84 : 146 - 161