Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 vteřin. 
Multivariate polynomial commitment schemes
Bžatková, Kateřina ; Hubáček, Pavel (vedoucí práce) ; Žemlička, Jan (oponent)
Tato diplomová práce se zabývá schématy polynomiálních závazků, což jsou schémata umožňující vytvářet polynomiální závazky a následně pomocí spuštění navrženého protokolu důvěryhodně vyhodnocovat polynomy v požadovaných bodech. Jako náš hlavní výsledek navrhujeme nové schéma, které umožňuje pracovat s polynomy více proměnných a efektivně dokazovat korektnost vyhodnocení polynomu ve více bodech. Vytvoření našeho schématu vedlo k využití poznatků z teorie algebry, především zabývající se vlastnostmi ideálů v polynomiálních okruzích a grupovými vlastnostmi. V porovnání s jiným schématem, které je též navrženo pro polynomy více proměnných, se nám podařilo zlepšit komunikační složitost během protokolu.
Viditelně ireducibilní polynomy
Bžatková, Kateřina ; Kala, Vítězslav (vedoucí práce) ; Tinková, Magdaléna (oponent)
Práce se zabývá ireducibilitou polynomů nad konečnými tělesy. Článek Evan M. O'Dorney, Visibly irreducible polynomials over finite fields, při dokazování ireducibility používá viditelně ireducibilního rozkladu VID, což je rozklad, ze kterého lze ireducibilitu snadno vyčíst. V práci podrobně zpracujeme výsledky z tohoto článku. Dále zobecníme definici VID ze zmiňovaného článku vynecháním podmínky na některé stupně polynomů.

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.