Search academic texts

Information × Registration Number 2120U008259, Article popup.category Бакалаврська робота Title Обґрунтування стійкості геш-функцій, зручних для використання у SNARK-доведення (AI translated) popup.author Кучерявий Костянтин ІгоровичKucheryavyi Kostyantyn Ihorovych popup.publication 01-06-2020 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/34507 popup.publisher Київ Description Кваліфікаційна робота містить: 38 стор., 4 рисунки, 18 джерел. У нашій роботі ми описали проблему анонімності у криптовалютах та розглянули вже запропоновані варіанти покращення рівня анонімності. Зокрема, протоколи з нульовим розголошенням zk-SNARK, які досить широко використовуються у питаннях пов’язаних з анонімністю. Також ми детально розглянули нову геш-функцію Poseidon, яка була сконструйована таким чином, щоб якнайкраще підходити для роботи саме з протоколами без розголошень та з використанням блокового шифру HADES. Ми оцінили криптографічну стійкість блокового шифрування HADES, на базі якого була побудована геш-функції Poseidon, до диференціального та лінійного криптоаналізу, при різному виборі S-блоків. In 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. popup.nrat_date 2025-11-05 Close