Důkaz s nulovou znalostí pro isomorfismus grafů

• Thesis title in Czech: Důkaz s nulovou znalostí pro isomorfismus grafů
• Thesis title in English: Zero-knowledge proofs of graph isomorphism
• Academic year of topic announcement: 2006/2007
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Algebra (32-KA)
• Supervisor: doc. Mgr. Štěpán Holub, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 15.11.2007
• Date of assignment: 15.11.2007
• Date and time of defence: 09.09.2008 00:00
• Date of electronic submission: 09.09.2008
• Date of proceeded defence: 09.09.2008
• Opponents: doc. Mgr. Libor Barto, Ph.D.

Guidelines

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í.

References

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