Анісімов Анатолій ВасильовичКостенко Микола Олегович2023-10-102024-05-142023-10-102023Костенко М. О. Огляд і дослідження кільцевих цифрових підписів : кваліфікаційна робота … бакалавра : 122 Комп’ютерні науки / Костенко Микола Олегович. – Київ, 2023. – 51 с.https://ir.library.knu.ua/handle/123456789/4998Метою роботи є використання програмного засобу для вивчення роботи зв’язних кільцевих підписів, і порівняння їх продуктивності. Проведено дослідження розвитку кільцевих підписів та їх типів. Здійснено огляд наявних застосувань кільцевих підписів та аналіз слабких сторін. Розроблено власну реалізацію кільцевого підпису на основі еліптичних кривих. Проведено порівняння швидкості генерування кільцевого підпису та його верифікації з використанням різних еліптичних кривих. Досліджуючи історію кільцевих підписів, було розглянуто безліч різноманітних алгоритмів кільцевих підписів, починаючи від самих простих прикладів представлених в якості групових підписів, і закінчуючи сучасним MLSAG підписом, який використовується криптосистемах. Під час огляду кільцевих алгоритмів було висвітлено безпекові переваги кільцевих підписів, й проблеми з якими приходиться боротись розробникам.Були розглянуті найпоширеніші алгоритми кілцьевих підписів: 1. LSAG підписи 2. LRS 3. TRS 4. MLSAG підписи Проведене дослідження вразливості кільцевого підпису в CryptoNote є важливим для подальшого розвитку протоколу RingCT, який перейшов на вдосконалену версію і тепер використовує MLSAG підпис. Ключовi слова : кільцеві підписи, групові підписи, цифрові підписи, криптосистема, геш-функція, еліптична крива.uaБакалаврська робота