Обґрунтування стійкості геш-функцій, зручних для використання у SNARK-доведення

Скорочена інформація про документ
dc.contributor.advisorКовальчук, Людмила Василівна
dc.contributor.authorКучерявий, Костянтин Ігорович
dc.date.accessioned2020-06-25T17:02:20Z
dc.date.available2020-06-25T17:02:20Z
dc.date.issued2020-06
dc.description.abstractenIn our work, we have described the problem of anonymity in cryptocurrency, and considered options to improve the level of anonymity. In particular, zk-SNARK (zero knowledge proof), which is widely used in issues related to anonymity. We also considered in detail a new hash function Poseidon, which was designed to be as good as possible to work with protocols with zero knowledge proof, and using the block cipher HADES. We evaluated the cryptographic robustness of the Poseidon hash function, in differential and linear cryptanalysis, with different selection of S-blocks in the basic HADES block cipher algorithm.uk
dc.description.abstractukКваліфікаційна робота містить: 38 стор., 4 рисунки, 18 джерел. У нашій роботі ми описали проблему анонімності у криптовалютах та розглянули вже запропоновані варіанти покращення рівня анонімності. Зокрема, протоколи з нульовим розголошенням zk-SNARK, які досить широко використовуються у питаннях пов’язаних з анонімністю. Також ми детально розглянули нову геш-функцію Poseidon, яка була сконструйована таким чином, щоб якнайкраще підходити для роботи саме з протоколами без розголошень та з використанням блокового шифру HADES. Ми оцінили криптографічну стійкість блокового шифрування HADES, на базі якого була побудована геш-функції Poseidon, до диференціального та лінійного криптоаналізу, при різному виборі S-блоків.uk
dc.format.page38 с.uk
dc.identifier.citationКучерявий, К. І. Обґрунтування стійкості геш-функцій, зручних для використання у SNARK-доведення : дипломна робота ... бакалавра : 113 Прикладна математика / Кучерявий Костянтин Ігорович. – Київ, 2020. – 38 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/34507
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectzk-SNARKuk
dc.subjectHADESuk
dc.subjectгеш-функція Poseidonuk
dc.subjectлінійні атакиuk
dc.subjectрізцеві атакиuk
dc.subjectанонімністьuk
dc.titleОбґрунтування стійкості геш-функцій, зручних для використання у SNARK-доведенняuk
dc.typeBachelor Thesisuk

Файли

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

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи