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

Вахрушев, Максим Игоревич; Загурских, Евгений Александрович; Vakhrushev, Maxim Igorevich; Zagurskih, Eugeny Aleksandrovich

Главная
→
Периодические издания
→
Вестник НГУ. Серия: Информационные технологии
→
Том 14 (2016)
→
IT Выпуск 4 (2016)
→
Просмотр элемента

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