Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: https://open.mgimo.ru/handle/123456789/20108
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorKupriyashina, N.A.en
dc.contributor.authorKupriyashin, M.A.en
dc.contributor.authorКуприяшина, Н.А.ru
dc.contributor.authorКуприяшин, М.А.ru
dc.date.accessioned2026-05-25T13:10:25Z-
dc.date.available2026-05-25T13:10:25Z-
dc.date.issued2021
dc.identifier.citationKupriyashina N. A., Kupriyashin M. A. Evaluating the Probability of Successful Knapsack Ciphersystem Analysis with Genetic Algorithms. 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus). 2021;:pp. https://doi.org/10.1109/elconrus51938.2021.9396359en
dc.identifier.citationКуприяшина Н. А., Куприяшин М. А. Оценка вероятности успешного анализа криптосистемы рюкзака с помощью генетических алгоритмов. 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus). 2021;:pp. https://doi.org/10.1109/elconrus51938.2021.9396359ru
dc.identifier.urihttps://open.mgimo.ru/handle/123456789/20108-
dc.description.abstractThe 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.en
dc.description.abstractГенетические алгоритмы представляют собой хорошо известное семейство высокопроизводительных вероятностных алгоритмов. В данной работе исследуется возможность использования генетического алгоритма для задачи о рюкзаке с целью компрометации безопасности криптосистемы рюкзака. Несмотря на то, что генетический алгоритм для задачи о рюкзаке работает намного быстрее точных алгоритмов, он может не найти решение. Исследуется связь между вероятностью успеха генетического алгоритма и параметрами задачи о рюкзаке: плотностью рюкзака...ru
dc.language.isoen
dc.subjectgenetic algorithmsen
dc.subjectKnapsack problemen
dc.subjectKnapsack cipheren
dc.subjectcryptanalysisen
dc.subjectsuccess rateen
dc.subjectprobabilistic algorithmsen
dc.subjectsecurityen
dc.subjectгенетические алгоритмыru
dc.subjectзадача о рюкзакеru
dc.subjectкриптосистема рюкзакаru
dc.subjectкриптоанализru
dc.subjectвероятность успехаru
dc.subjectвероятностные алгоритмыru
dc.subjectбезопасностьru
dc.titleEvaluating the Probability of Successful Knapsack Ciphersystem Analysis with Genetic Algorithmsen
dc.titleОценка вероятности успешного анализа криптосистемы рюкзака с помощью генетических алгоритмовru
dc.typejournal articleen
dc.typeстатьяru
publication.article.doihttps://doi.org/10.1109/elconrus51938.2021.9396359
dc.identifier.doi10.1109/elconrus51938.2021.9396359
local.type.coarhttp://purl.org/coar/resource_type/c_6501-
Располагается в коллекциях:Статьи сотрудников МГИМО во внешних журналах

Файлы этого ресурса:
Нет файлов, ассоциированных с этим ресурсом.


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.