title: Knapsack public key cryptosystem
metadata.name: dc.contributor.advisor
metadata.value: Крук Евгений Аврамович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Терехов Антон Юрьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Terekhov Anton
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Доктор технических наук, профессор Е.А.Крук
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Doctor of Physics and Mathematics, Professor E.A.Krouk
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:11:02Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:11:02Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 010076
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/3959
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Распространённая на данный момент система с открытым ключом RSA основана на задаче факторизации, которая находится под угрозой решения при использовании квантовых компьютеров. Криптосистемы, основанные на задаче о ранце, могут оказаться хорошей альтернативой. В данной статье исследуется ранцевая криптосистема Меркла-Хеллмана, одна из первых криптосистем с открытым ключом. На настоящий момент известна атака этой системы, работающая за полиномиальное время, однако не каждый полиномиальный алгоритм возможно выполнить за разумное время. В статье описываются алгоритмы и детали реализации этой атаки, а также эмпирические оценки времени её работы.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: криптосистема с открытым ключом
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: задача о ранце
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: криптоанализ
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: public-key cryptosystem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: knapsack problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: cryptanalysis
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Knapsack public key cryptosystem
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Ранцевая криптосистема с открытым ключом
metadata.lang: ru_RU
resources.filename: Terekhov_Anton_GT.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/3959/1/Terekhov_Anton_GT.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 206,62 kB
resources.filename: reviewSV_OTZYV_Terexov.doc
resources.url: https://dspace.spbu.ru/bitstream/11701/3959/2/reviewSV_OTZYV_Terexov.doc
resources.format: Microsoft Word
resources.description: ReviewSV
resources.size: 29 kB
resources.filename: reviewSV_st901529_Kruk_Evgenij_Avramovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/3959/6/reviewSV_st901529_Kruk_Evgenij_Avramovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 3,44 kB