Обґрунтування стійкості геш-функцій, зручних для використання у SNARK-доведення
Вантажиться...
Дата
2020-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота містить: 38 стор., 4 рисунки, 18 джерел. У нашій роботі ми описали проблему анонімності у криптовалютах та розглянули вже запропоновані варіанти покращення рівня анонімності. Зокрема, протоколи з нульовим розголошенням zk-SNARK, які досить широко використовуються у питаннях пов’язаних з анонімністю. Також ми детально розглянули нову геш-функцію Poseidon, яка була сконструйована таким чином, щоб якнайкраще підходити для роботи саме з протоколами без розголошень та з використанням блокового шифру HADES. Ми оцінили криптографічну стійкість блокового шифрування HADES, на базі якого була побудована геш-функції Poseidon, до диференціального та лінійного криптоаналізу, при різному виборі S-блоків.
Опис
Ключові слова
zk-SNARK, HADES, геш-функція Poseidon, лінійні атаки, різцеві атаки, анонімність
Бібліографічний опис
Кучерявий, К. І. Обґрунтування стійкості геш-функцій, зручних для використання у SNARK-доведення : дипломна робота ... бакалавра : 113 Прикладна математика / Кучерявий Костянтин Ігорович. – Київ, 2020. – 38 с.