Publication: Evaluating the Probability of Successful Knapsack Ciphersystem Analysis with Genetic Algorithms
Дата
2021
Авторы
Journal Title
Journal ISSN
Volume Title
Издатель
Аннотация
© 2021 IEEE.The genetic algorithms are a well-known family of high-performance probabilistic algorithms. In this paper, we explore the possibility of using the genetic algorithm for the Knapsack problem to compromise the security of a Knapsack cipher. Despite being much faster than the exact algorithms, the genetic algorithm for the Knapsack problem may fail to find a solution. We explore the connection between the success rate of the genetic algorithm and the Knapsack problem parameters: the Knapsack Density, the items count in the solution and whether the Knapsack is modular or multiplicative. As a result, we determine whether the genetic algorithm is viable as an analysis tool for the Knapsack ciphers with specific parameters.
Описание
Ключевые слова
Цитирование
Kupriyashina, N. Evaluating the Probability of Successful Knapsack Ciphersystem Analysis with Genetic Algorithms / Kupriyashina, N., Kupriyashin, M. // Proceedings of the 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2021. - 2021. - P. 2372-2376. - 10.1109/ElConRus51938.2021.9396359
URI
https://www.doi.org/10.1109/ElConRus51938.2021.9396359
https://www.scopus.com/record/display.uri?eid=2-s2.0-85104771537&origin=resultslist
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS_CPL&DestLinkType=FullRecord&UT=WOS:000669709802085
https://openrepository.mephi.ru/handle/123456789/24045
https://www.scopus.com/record/display.uri?eid=2-s2.0-85104771537&origin=resultslist
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS_CPL&DestLinkType=FullRecord&UT=WOS:000669709802085
https://openrepository.mephi.ru/handle/123456789/24045