Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/3959
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Крук Евгений Аврамович | ru_RU |
dc.contributor.author | Терехов Антон Юрьевич | ru_RU |
dc.contributor.author | Terekhov Anton | en_GB |
dc.contributor.editor | Доктор технических наук, профессор Е.А.Крук | ru_RU |
dc.contributor.editor | Doctor of Physics and Mathematics, Professor E.A.Krouk | en_GB |
dc.date.accessioned | 2016-10-10T02:11:02Z | - |
dc.date.available | 2016-10-10T02:11:02Z | - |
dc.date.issued | 2016 | |
dc.identifier.other | 010076 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/3959 | - |
dc.description.abstract | Распространённая на данный момент система с открытым ключом RSA основана на задаче факторизации, которая находится под угрозой решения при использовании квантовых компьютеров. Криптосистемы, основанные на задаче о ранце, могут оказаться хорошей альтернативой. В данной статье исследуется ранцевая криптосистема Меркла-Хеллмана, одна из первых криптосистем с открытым ключом. На настоящий момент известна атака этой системы, работающая за полиномиальное время, однако не каждый полиномиальный алгоритм возможно выполнить за разумное время. В статье описываются алгоритмы и детали реализации этой атаки, а также эмпирические оценки времени её работы. | ru_RU |
dc.description.abstract | Public-key cryptosystem RSA, which based on the factorization problem, is widespread at present. There is a chance that quantum computers will be built soon, in that case RSA will be useless and cryptosystems based on knapsack problem offer a good alternative. Public-key Merkle-Hellman knapsack cryptosystem is explored in this paper. At the moment there is known attack against this system, which runs in a polynomial time, however there are polynomial algorithms which could not be executed in a reasonable time. Algorithm of this attack, implementation details and experimental results are shown in this paper. | en_GB |
dc.language.iso | ru | |
dc.subject | криптосистема с открытым ключом | ru_RU |
dc.subject | задача о ранце | ru_RU |
dc.subject | криптоанализ | ru_RU |
dc.subject | public-key cryptosystem | en_GB |
dc.subject | knapsack problem | en_GB |
dc.subject | cryptanalysis | en_GB |
dc.title | Knapsack public key cryptosystem | en_GB |
dc.title.alternative | Ранцевая криптосистема с открытым ключом | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Terekhov_Anton_GT.pdf | Article | 206,62 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_OTZYV_Terexov.doc | ReviewSV | 29 kB | Microsoft Word | Просмотреть/Открыть |
reviewSV_st901529_Kruk_Evgenij_Avramovich_(reviewer)(Ru).txt | ReviewRev | 3,44 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.