- 期刊
Cryptanalysis of Knapsack Cipher Using Genetic Swarm Optimization
摘要
Cryptanalysis is a baffling problem in cryptography. Knapsack problem was one of the NP complete problems, to break the knapsack cipher it is necessary to solve this instance of the knapsack problem, which is hard of course, instead Computational Intelligence can solve the problem easily. In this paper, a newer technique called Genetic Swarm Optimization (GSO) in attacking the Knap-sack cipher is proposed. This Combined technique combine the goodness of Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) is used in the field of cryptanalysis in attacking Knapsack Ciphers and thereby reductive the search space by an order of '1.8' and '1.6' when compared to GA and PSO respectively. GSO is put-upon for the first in the field of public key cryptanalysis.
延伸閱讀
- Chou, J. W. (2012). Learning-based Approach to Analysis of Block Ciphers and Side-channel Attack [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2012.00758
- Husei, H. M. H., Bayoumi, B. I., Holail, F. S., Hasan, B. E. M., & Mageed, M. Z. A. E. (2009). A Genetic Algorithm for Cryptanalysis with Application to DES-like Systems. International Journal of Network Security, 8(2), 177-186. https://doi.org/10.6633/IJNS.200903.8(2).11
- Jin, Z., Zhang, H., & Li, Z. (2017). Security on a Knapsack-Type Encryption Scheme Based upon Hybrid-Model Assumption. International Journal of Network Security, 19(4), 644-647. https://doi.org/10.6633/IJNS.201707.19(4).19
- 康芳維（2009）。Combined Particle Swarm Optimization and Simulated Annealing for Solving the Knapsack Problem〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/CYCU.2009.00762
- 溫國政（2008）。Improving Particle Swarm Optimization to Solve the Knapsack Problem〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu200800446