Veřejná mince
| Thesis title in thesis language (Slovak): | Veřejná mince |
|---|---|
| Thesis title in Czech: | Veřejná mince |
| Thesis title in English: | Public Coin |
| Academic year of topic announcement: | 2006/2007 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | slovenš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: | 09.11.2006 |
| Date of assignment: | 09.11.2006 |
| Date and time of defence: | 16.09.2008 00:00 |
| Date of electronic submission: | 16.09.2008 |
| Date of proceeded defence: | 16.09.2008 |
| Opponents: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
| Guidelines |
| Studentka se seznámí s interaktivními důkazovými systémy definovanými jak pro veřejný, tak pro soukromý zdroj náhodnosti. Zejména prostuduje důkaz ekvivalence těchto dvou přístupů a ve své práci ho představí. |
| References |
| Shafi Goldwasser and Michael Sipser. Private coins versus public coins in interactive proof systems. In Silvio Micali, editor, Advances in Computing Research, volume 5, pages 73--90. JAC Press, Inc., 1989
L. Babai and S. Moran, Arthur Merlin Games: a Randomized Proof System, and a Hierarchy of Complexity Classes, Journal of Computer and System Sciences 36 (1988), pp. 254-276. O. Goldreich, Foundations of Cryptography, Cambridge University Press 2001 |