Publication:
Evaluating the Probability of Successful Knapsack Ciphersystem Analysis with Genetic Algorithms

Простая страница элемента
dc.contributor.authorKupriyashina, N.
dc.contributor.authorKupriyashin, M.
dc.contributor.authorКуприяшин, Михаил Андреевич
dc.date.accessioned2024-11-29T15:28:49Z
dc.date.available2024-11-29T15:28:49Z
dc.date.issued2021
dc.description.abstract© 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.
dc.format.extentС. 2372-2376
dc.identifier.citationKupriyashina, 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
dc.identifier.doi10.1109/ElConRus51938.2021.9396359
dc.identifier.urihttps://www.doi.org/10.1109/ElConRus51938.2021.9396359
dc.identifier.urihttps://www.scopus.com/record/display.uri?eid=2-s2.0-85104771537&origin=resultslist
dc.identifier.urihttp://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS_CPL&DestLinkType=FullRecord&UT=WOS:000669709802085
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/24045
dc.relation.ispartofProceedings of the 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2021
dc.titleEvaluating the Probability of Successful Knapsack Ciphersystem Analysis with Genetic Algorithms
dc.typeConference Paper
dspace.entity.typePublication
relation.isAuthorOfPublicationd121410c-d598-45ff-aa9f-b1be65adf4c5
relation.isAuthorOfPublication.latestForDiscoveryd121410c-d598-45ff-aa9f-b1be65adf4c5
relation.isOrgUnitOfPublication010157d0-1f75-46b2-ab5b-712e3424b4f5
relation.isOrgUnitOfPublication.latestForDiscovery010157d0-1f75-46b2-ab5b-712e3424b4f5
Файлы
Коллекции
Публикации