DSpace Repository

Разработка криптографических систем с открытым ключом, основанных на обобщении задачи о ранце

Show simple item record

dc.contributor.author Вахрушев, Максим Игоревич ru_RU
dc.contributor.author Загурских, Евгений Александрович ru_RU
dc.contributor.author Vakhrushev, Maxim Igorevich en
dc.contributor.author Zagurskih, Eugeny Aleksandrovich en
dc.creator Новосибирский государственный университет ru_RU
dc.creator Novosibirsk State University en
dc.date.accessioned 2017-02-21T08:13:23Z
dc.date.available 2017-02-21T08:13:23Z
dc.date.issued 2016-12
dc.identifier.citation Вахрушев М. И., Загурских Е. А. Разработка криптографических систем с открытым ключом, основанных на обобщении задачи о ранце // Вестн. Новосиб. гос. ун-та. Серия: Информационные технологии. 2016. Т. 14, № 4. С. 31–38. ISSN 1818-7900. ru_RU
dc.identifier.citation Vakhrushev M. I., Zagurskikh E. A. Design of Knapsack Cryptosystems // Vestnik NSU Series: Information Technologies. - 2016. - Volume 14, Issue No 4. - P. 31-38. - ISSN 1818-7900. (in Russian). en
dc.identifier.issn 1818-7900
dc.identifier.uri https://lib.nsu.ru/xmlui/handle/nsu/11580
dc.description.abstract Развитие квантовых компьютеров ставит под угрозу множество распространенных на данный момент криптосистем, основанных на задачах факторизации, дискретного логарифмирования и других, которые могут быть решены за полиномиальное время на квантовом компьютере. Однако на данный момент не предложено алгоритмов, позволяющих за полиномиальное время решать NP-полные задачи квантовыми компьютерами. Мы рассматриваем две криптосистемы с открытым ключом, основанные на NP-полных задачах о сумме подмножеств и целочисленного программирования. ru_RU
dc.description.abstract The development of quantum computers endangers the great number modern cryptosystems based on factorization problem, discrete logarithm problem and other, which can be solved in polynomial time on a quantum computer. However, quantum computing algorithms can't efficiently solve NP-hard problems at present. In this paper, we consider two public key cryptosystems based on NP-hard problems: subset sum and integer programming. en
dc.language.iso ru ru_RU
dc.publisher Новосибирский государственный университет ru_RU
dc.subject асимметричная криптография ru_RU
dc.subject постквантовая криптография ru_RU
dc.subject рюкзачная криптография ru_RU
dc.subject NP-полнота ru_RU
dc.subject задача о сумме подмножеств ru_RU
dc.subject post-quantum cryptography en
dc.subject knapsack public-key cryptosystem en
dc.subject subset sum problem en
dc.subject NP-hard en
dc.subject knapsack problem en
dc.title Разработка криптографических систем с открытым ключом, основанных на обобщении задачи о ранце ru_RU
dc.title.alternative Design of Knapsack Cryptosystems en
dc.type Article ru_RU
dc.description.reference 1. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. 3-е изд. М.: Вильямс, 2013. 1328 c. 2. Martello S., Toth P. Knapsack problems: Algorithms and computer interpretations. WileyInterscience, 1990. 306 с. 3. Шнайер Б. Прикладная криптография: протоколы, алгоритмы, исходные тексты на языке Си. М.: Триумф, 2002. 610 c. 4. Саломаа А. Криптография с открытым ключом. M.: Мир, 1995. 320 с. ru_RU
dc.description.reference 1. T. Cormen, C. Leiserson, R. Rivest, C. Stein. Introduction to Algorithms. 3rd. MIT Press, 2009. 1312 p. 2. S. Martello, P. Toth. Knapsack problems: Algorithms and computer interpretations. WileyInterscience, 1990. 306 p. 3. B. Schneier. Applied Cryptography: Protocols, Algorithms, and Source Code in C. John Wiley & Sons, 1996. 784 p. 4. A. Salomaa. Public-Key Cryptography – Springer Science & Business Media, 1996. 275 p. en
dc.subject.udc 004.056.55
dc.relation.ispartofvolume 14
dc.relation.ispartofnumber 4
dc.relation.ispartofpages 31-38


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account