Důkaz s nulovou znalostí pro isomorfismus grafů

• Název práce v češtině: Důkaz s nulovou znalostí pro isomorfismus grafů
• Název v anglickém jazyce: Zero-knowledge proofs of graph isomorphism
• Akademický rok vypsání: 2006/2007
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: doc. Mgr. Štěpán Holub, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 15.11.2007
• Datum zadání: 15.11.2007
• Datum a čas obhajoby: 09.09.2008 00:00
• Datum odevzdání elektronické podoby: 09.09.2008
• Datum proběhlé obhajoby: 09.09.2008
• Oponenti: doc. Mgr. Libor Barto, Ph.D.

Zásady pro vypracování

Student se seznámí s interaktivními protokoly založenými na problému isomorfismu (a neisomorfismu) grafů. Zaměří se zejména na jejich vlastnosti související s "nulovou znalostí" a na jejich stabilitu vzhledem k sekvenčnímu a parallelnímu skládání.

Seznam odborné literatury

O. Goldreich, Foundations of Cryptography, Cambridge University Press 2001