Огляд алгоритмів ідентифікації типу «свій-чужий»
Тип публікації :
Бакалаврська робота
Дата випуску :
2023
Автор(и) :
П’ятигорський Нікіта Дмитрович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] П’ятигорський, Н. Д. (2023). Огляд алгоритмів ідентифікації типу «свій-чужий» [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/5001
[ДСТУ] П’ятигорський Н. Д. Огляд алгоритмів ідентифікації типу «свій-чужий» : кваліфікаційна робота бакалавра : 12 Інформаційні технології. Київ, 2023. 42 с. URL: https://ir.library.knu.ua/handle/123456789/5001 (дата звернення: 25.07.2026).
В результаті виконання роботи було створено реалізації протоколів ідентифікації Шнорра, Фейге — Фіата — Шаміра, Гіллоу — Куіскуотера, GPS, ECDSA та ША3+, а також додаткові механізми для оцінки їх продуктивності.
Протокол ША3+, має найкращий показник часу автентифікації загалом, а найменшу кількість використаної пам’яті. В той же час, схема GPS, демонтруючи дуже близький(практично однаковий) час підпису випробування, але має набагато більший час верифікації, на рівні базового варіанту, а саме протоколу Шнорра. Протокол GPS має очікуване значне прискорення, з боку стверджувача, за рахунок використання обчислених заздалегідь купонів - але варто зазначити, що це також створює додаткові складнощі, у вигляді проблеми зберігання достатньої кількості цих купонів або їх захищеної передачі по мірі використання.
Протоколи Фейге — Фіата — Шаміра та Гіллоу — Куіскуотера демонструють дуже близький результат, як з точки зору часу, так і використаної пам’яті, при цьому з точки зору пам’яті також подібні до GPS та ідентифікації Шнорра. Можна стверджувати, що ця близькість обумовлена операціями з використанням довгої арифметики з однаковим модулем для цих алгоритмів, оскільки основні запити додаткової пам’яті в реалізації здійснює саме бібліотека довгої арифметики.
Найбільші значення по часу та пам’яті продемонструвала реалізація ECDSA, при чому майже на порядок перевершивши інші схеми, з точки зору параметра часу.
Ключові слова : протоколи Фейге, Фіата, Шаміра, протокол GPS, протокол Гіллоу - Куіскуотера.
Протокол ША3+, має найкращий показник часу автентифікації загалом, а найменшу кількість використаної пам’яті. В той же час, схема GPS, демонтруючи дуже близький(практично однаковий) час підпису випробування, але має набагато більший час верифікації, на рівні базового варіанту, а саме протоколу Шнорра. Протокол GPS має очікуване значне прискорення, з боку стверджувача, за рахунок використання обчислених заздалегідь купонів - але варто зазначити, що це також створює додаткові складнощі, у вигляді проблеми зберігання достатньої кількості цих купонів або їх захищеної передачі по мірі використання.
Протоколи Фейге — Фіата — Шаміра та Гіллоу — Куіскуотера демонструють дуже близький результат, як з точки зору часу, так і використаної пам’яті, при цьому з точки зору пам’яті також подібні до GPS та ідентифікації Шнорра. Можна стверджувати, що ця близькість обумовлена операціями з використанням довгої арифметики з однаковим модулем для цих алгоритмів, оскільки основні запити додаткової пам’яті в реалізації здійснює саме бібліотека довгої арифметики.
Найбільші значення по часу та пам’яті продемонструвала реалізація ECDSA, при чому майже на порядок перевершивши інші схеми, з точки зору параметра часу.
Ключові слова : протоколи Фейге, Фіата, Шаміра, протокол GPS, протокол Гіллоу - Куіскуотера.
Галузі знань та спеціальності :
12 Інформаційні технології
122 Комп’ютерні науки
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.11 MB
Контрольна сума :
(MD5):6143896d261479ee672d24562b72a7f7
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International