Огляд алгоритмів ідентифікації типу «свій-чужий»

В результаті виконання роботи було створено реалізації протоколів ідентифікації Шнорра, Фейге — Фіата — Шаміра, Гіллоу — Куіскуотера, GPS, ECDSA та ША3+, а також додаткові механізми для оцінки їх продуктивності.
Протокол ША3+, має найкращий показник часу автентифікації загалом, а найменшу кількість використаної пам’яті. В той же час, схема GPS, демонтруючи дуже близький(практично однаковий) час підпису випробування, але має набагато більший час верифікації, на рівні базового варіанту, а саме протоколу Шнорра. Протокол GPS має очікуване значне прискорення, з боку стверджувача, за рахунок використання обчислених заздалегідь купонів - але варто зазначити, що це також створює додаткові складнощі, у вигляді проблеми зберігання достатньої кількості цих купонів або їх захищеної передачі по мірі використання.
Протоколи Фейге — Фіата — Шаміра та Гіллоу — Куіскуотера демонструють дуже близький результат, як з точки зору часу, так і використаної пам’яті, при цьому з точки зору пам’яті також подібні до GPS та ідентифікації Шнорра. Можна стверджувати, що ця близькість обумовлена операціями з використанням довгої арифметики з однаковим модулем для цих алгоритмів, оскільки основні запити додаткової пам’яті в реалізації здійснює саме бібліотека довгої арифметики.
Найбільші значення по часу та пам’яті продемонструвала реалізація ECDSA, при чому майже на порядок перевершивши інші схеми, з точки зору параметра часу.

Ключові слова : протоколи Фейге, Фіата, Шаміра, протокол GPS, протокол Гіллоу - Куіскуотера.

П’ятигорський Н. Д. Огляд алгоритмів ідентифікації типу «свій-чужий» : кваліфікаційна робота … бакалавра : 122 Комп’ютерні науки / П’ятигорський Нікіта Дмитрович. – Київ, 2023. – 42 с.