Побудова та узагальнення моделi стiйкої до ASIC- атак хеш-функцiї Verthash

Вантажиться...
Ескіз

Дата

2026

Назва журналу

Номер ISSN

Назва тому

Видавець

КПІ ім. Ігоря Сікорського

Анотація

Iснуючi ASIC-стiйкi алгоритми хешування, що застосовуються в блокчейн-мережах на основi протоколiв консенсусу Proof of Work функцiонують на основi вiдкритих специфiкацiй, проте потребують теоретичного узагальнення, через брак формального математичного опису їх структурних схем. Розробка математичних моделей алгоритмiв хешування, направлених на протидiю атакам на спецiалiзованому обладнанню (ASIC), є основою до аналiзу їх стiйкостi та побудови нових бiльш стiйких децентралiзованих систем. З огляду на це, метою квалiфiкацiйної роботи є формалiзацiя, структурно-графiчне моделювання та аналiз факторiв стiйкостi до ASIC алгоритму хешування Verthash. Серед головних результатiв, отриманих в ходi виконання дослiдження, є формалiзацiя та представлення у виглядi графiчних схем архiтектури алгоритму хешування алгоритму Verthash. Розроблено систематичну модель генерацiї базового масиву псевдовипадкових даних verthash.dat. Систематизовано технiчнi чинники забезпечення стiйкостi до атак на спецiалiзованому обладнанню (ASIC), що базуються на обмеженнi пропускної здатностi шини пам’ятi. Проведено порiвняльний аналiз технiчних та криптографiчних характеристик пам’яттєво-залежних алгоритмiв хешування (Dagger-Hashimoto, Ethash, Verthash), результати проведеного аналiзу представлено у виглядi аналiтичної таблицi

Опис

Ключові слова

блокчейн, proof of work, хешування, Verthash, ASIC, blockchain, hashing

Бібліографічний опис

Молдован, Д. В. Побудова та узагальнення моделi стiйкої до ASIC- атак хеш-функцiї Verthash : магістерська дис. : 113 Прикладна математика / Молдован Дмитро Володимирович. - Київ, 2026. - 51 с.

ORCID

DOI