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

Скорочена інформація про документ
dc.contributor.advisorКучинська, Наталiя Вiкторiвна
dc.contributor.authorМолдован, Дмитро Володимирович
dc.date.accessioned2026-06-10T08:54:00Z
dc.date.available2026-06-10T08:54:00Z
dc.date.issued2026
dc.description.abstractIснуюч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
dc.description.abstractotherExisting ASIC-resistant hashing algorithms used in blockchain networks based on Proof of Work consensus protocols operate on the basis of open specifications, but require theoretical generalization due to the lack of a formal mathematical description of their structural schemes. The development of mathematical models of hashing algorithms aimed at counteracting attacks on specialized equipment (ASIC) is the basis for analyzing their stability and building new, more stable decentralized systems. Considering this, the purpose of the qualification work is the formalization, structural and graphical modeling and analysis of factors of ASIC-resistance of the Verthash hashing algorithm. Among the main results obtained during the research, there is a formalization and presentation in the form of graphic diagrams of the architecture of the hashing algorithm Verthash. A systematic model for generating the base array of pseudorandom data verthash.dat has been developed. The technical factors ensuring resistance to attacks using specialized hardware (ASICs), based on limiting memory bandwidth, have been systematized. A comparative analysis of the technical and cryptographic characteristics of memory-dependent hashing algorithms (Dagger-Hashimoto, Ethash, Verthash) has been carried out, the results of the analysis are presented in the form of an analytical table.
dc.format.extent51 c.
dc.identifier.citationМолдован, Д. В. Побудова та узагальнення моделi стiйкої до ASIC- атак хеш-функцiї Verthash : магістерська дис. : 113 Прикладна математика / Молдован Дмитро Володимирович. - Київ, 2026. - 51 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/81589
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectблокчейн
dc.subjectproof of work
dc.subjectхешування
dc.subjectVerthash
dc.subjectASIC
dc.subjectblockchain
dc.subjecthashing
dc.subject.udc004.056.53
dc.titleПобудова та узагальнення моделi стiйкої до ASIC- атак хеш-функцiї Verthash
dc.title.alternativeOn the Construction and Generalization of the ASIC-Resistant Model of the Verthash Hash Function
dc.typeMaster Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Moldovan_magistr.pdf
Розмір:
546.25 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ММЗІ)
Магістерські роботи