Please use this identifier to cite or link to this item:
https://libeldoc.bsuir.by/handle/123456789/10706
Title: | Моделирование алгебро-комбинаторных криптосистем с открытым ключом, основанных на двух задачах теории графов |
Authors: | Просвирнина, И. Б. |
Keywords: | материалы конференций |
Issue Date: | 2016 |
Publisher: | БГУИР |
Citation: | Просвирнина, И. Б. Моделирование алгебро-комбинаторных криптосистем с открытым ключом, основанных на двух задачах теории графов / И. Б. Просвирнина // Информационные технологии и системы 2016 (ИТС 2016) = Information Technologies and Systems 2016 (ITS 2016) : материалы международной научной конференции, Минск, 26 октября 2016 г. / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: Л. Ю. Шилин [и др.]. – Минск, 2016. – С. 228–229. |
Abstract: | В настоящей работе изучаются две реализации алгебро-комбинаторной криптосистемы Polly Cracker, основанные на NP-сложной задаче о трехцветной раскраске графа и на NP-сложной задаче о построении гамильтонова пути в графе. |
URI: | https://libeldoc.bsuir.by/handle/123456789/10706 |
Appears in Collections: | ИТС 2016
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.