Аналіз параметрів рекурсивних протоколів SNARK-доведень та способи симуляції доведення у цих протоколах
dc.contributor.advisor | Ковальчук, Людмила Василівна | |
dc.contributor.author | Стасюкевич, Анатолій Тимурович | |
dc.date.accessioned | 2020-06-26T11:42:37Z | |
dc.date.available | 2020-06-26T11:42:37Z | |
dc.date.issued | 2020-06 | |
dc.description.abstracten | The goal of this qualification work is to analyze the parameters of SNARK-proofs and substantiate the properties of triplets in recursive SNARK-proofs. During the work, two proof simulation algorithms were built for the zk-SNARK protocol, depending on when the parameters for the simulation were received: during configuration or after. For the first time, the properties of triplets for recursive SNARKs were formulated and proved. The obtained results can be used for further development of the SNARK-proof protocol and the Coda protocol. | uk |
dc.description.abstractuk | Метою даної кваліфікаційної роботи є аналіз параметрів SNARK-доведень та обґрунтування властивостей триплетів у рекурсивних SNARK-доведеннях. Під час виконання роботи було побудовано два алгоритми симуляції доведення для протоколу zk-SNARK, в залежності від моменту отримання параметрів для симуляції: під час налаштування чи після. Вперше було сформульовано та доведено властивості триплетів для рекурсивних SNARK-ів. Отримані результати можна використовувати для подальшого розвитку протоколу SNARK-доведень та протоколу Coda. | uk |
dc.format.page | 51 с. | uk |
dc.identifier.citation | Стасюкевич, А. Т. Аналіз параметрів рекурсивних протоколів SNARK-доведень та способи симуляції доведення у цих протоколах : дипломна робота ... бакалавра : 113 Прикладна математика / Стасюкевич Анатолій Тимурович. – Київ, 2020. – 51 с. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/34528 | |
dc.language.iso | uk | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.subject | блокчейн | uk |
dc.subject | SNARK | uk |
dc.subject | симуляція доведення | uk |
dc.subject | рекурсивні SNARK-доведення | uk |
dc.subject | blockchain | uk |
dc.subject | simulation of proof | uk |
dc.subject | recursive SNARK-proof | uk |
dc.title | Аналіз параметрів рекурсивних протоколів SNARK-доведень та способи симуляції доведення у цих протоколах | uk |
dc.type | Bachelor Thesis | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- Stasiukevych_bakalavr.pdf
- Розмір:
- 623.04 KB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 9.06 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: