https://libeldoc.bsuir.by/handle/123456789/10706| Title: | Моделирование алгебро-комбинаторных криптосистем с открытым ключом, основанных на двух задачах теории графов |
| Authors: | Просвирнина, И. Б. |
| Keywords: | материалы конференций |
| Issue Date: | 2016 |
| Publisher: | БГУИР |
| Citation: | Просвирнина И. Б. Моделирование алгебро-комбинаторных криптосистем с открытым ключом, основанных на двух задачах теории графов / И. Б. Просвирнина // Информационные технологии и системы 2016 (ИТС 2016) : материалы международной научной конференции (БГУИР, Минск, Беларусь, 26 октября 2016). - Information Technologies and Systems 2016 (ITS 2016): Proceeding of the International Conference (BSUIR, Minsk, Belarus, 26th October 2016) / редкол. : Л. Ю. Шилин [и др.]. – Минск: БГУИР, 2016. – С. 228-229. |
| Abstract: | В настоящей работе изучаются две реализации алгебро-комбинаторной криптосистемы Polly Cracker, основанные на NP-сложной задаче о трехцветной раскраске графа и на NP-сложной задаче о построении гамильтонова пути в графе. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/10706 |
| Appears in Collections: | ИТС 2016 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 270218.PDF | 319.68 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.