Multivariate polynomial commitment schemes

• Název práce v češtině: Schémata závazků k polynomům více proměnných
• Název v anglickém jazyce: Multivariate polynomial commitment schemes
• Klíčová slova: schémata závazků k polynomům|arguments of knowledge|Slabá Hilbertova věta o nulách|Gröbnerovy báze
• Klíčová slova anglicky: polynomial commitment schemes|arguments of knowledge|Hilbert’s weak Nullstellensatz|Gröbner basis
• Akademický rok vypsání: 2022/2023
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: Mgr. Pavel Hubáček, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 07.07.2022
• Datum zadání: 07.07.2022
• Datum potvrzení stud. oddělením: 15.07.2022
• Datum a čas obhajoby: 14.09.2022 09:00
• Datum odevzdání elektronické podoby: 21.07.2022
• Datum odevzdání tištěné podoby: 25.07.2022
• Datum proběhlé obhajoby: 14.09.2022
• Oponenti: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.

Zásady pro vypracování

Student/ka se seznámí s konstrukcemi kryptografických schémat pro závazky k polynomům a jejich aplikacemi a pokusí se rozšířit známé konstrukce pro polynomy jedné proměnné na polynomy více proměnných.

Seznam odborné literatury

[1] B. Bünz, B. Fisch, A. Szepieniec: Transparent SNARKs from DARK Compilers. EUROCRYPT 2020
[2] D. Boneh, A. Gabizon, J. Drake, B. Fisch: Efficient polynomial commitment schemes for multiple points and polynomials. Cryptology ePrint Archive, 2020/081
[3] A. Kate, G. M. Zaverucha, and I. Goldberg. Constant-size commitments to polynomials and their applications. ASIACRYPT 2010