Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://open.mgimo.ru/handle/123456789/20108Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Kupriyashina, N.A. | en |
| dc.contributor.author | Kupriyashin, M.A. | en |
| dc.contributor.author | Куприяшина, Н.А. | ru |
| dc.contributor.author | Куприяшин, М.А. | ru |
| dc.date.accessioned | 2026-05-25T13:10:25Z | - |
| dc.date.available | 2026-05-25T13:10:25Z | - |
| dc.date.issued | 2021 | |
| dc.identifier.citation | Kupriyashina 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.9396359 | en |
| 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.9396359 | ru |
| dc.identifier.uri | https://open.mgimo.ru/handle/123456789/20108 | - |
| dc.description.abstract | 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. | en |
| dc.description.abstract | Генетические алгоритмы представляют собой хорошо известное семейство высокопроизводительных вероятностных алгоритмов. В данной работе исследуется возможность использования генетического алгоритма для задачи о рюкзаке с целью компрометации безопасности криптосистемы рюкзака. Несмотря на то, что генетический алгоритм для задачи о рюкзаке работает намного быстрее точных алгоритмов, он может не найти решение. Исследуется связь между вероятностью успеха генетического алгоритма и параметрами задачи о рюкзаке: плотностью рюкзака... | ru |
| dc.language.iso | en | |
| dc.subject | genetic algorithms | en |
| dc.subject | Knapsack problem | en |
| dc.subject | Knapsack cipher | en |
| dc.subject | cryptanalysis | en |
| dc.subject | success rate | en |
| dc.subject | probabilistic algorithms | en |
| dc.subject | security | en |
| dc.subject | генетические алгоритмы | ru |
| dc.subject | задача о рюкзаке | ru |
| dc.subject | криптосистема рюкзака | ru |
| dc.subject | криптоанализ | ru |
| dc.subject | вероятность успеха | ru |
| dc.subject | вероятностные алгоритмы | ru |
| dc.subject | безопасность | ru |
| dc.title | Evaluating the Probability of Successful Knapsack Ciphersystem Analysis with Genetic Algorithms | en |
| dc.title | Оценка вероятности успешного анализа криптосистемы рюкзака с помощью генетических алгоритмов | ru |
| dc.type | journal article | en |
| dc.type | статья | ru |
| publication.article.doi | https://doi.org/10.1109/elconrus51938.2021.9396359 | |
| dc.identifier.doi | 10.1109/elconrus51938.2021.9396359 | |
| local.type.coar | http://purl.org/coar/resource_type/c_6501 | - |
| Располагается в коллекциях: | Статьи сотрудников МГИМО во внешних журналах | |
Файлы этого ресурса:
Нет файлов, ассоциированных с этим ресурсом.
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.