Problémy odolné vůči kvantovým algoritmům
Thesis title in Czech: | Problémy odolné vůči kvantovým algoritmům |
---|---|
Thesis title in English: | Problems resistant to quantum algorithms |
Academic year of topic announcement: | 2009/2010 |
Thesis type: | diploma thesis |
Thesis language: | |
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: | 13.11.2009 |
Date of assignment: | 13.11.2009 |
Guidelines |
Student se seznámí s problematikou postkvantové kryptografie. Vypracuje přehled problémů jejichž řešení se jeví odolným vůči útokům pomocí kvantových počítačů, zejména problém skryté podgrupy v jistých grupách. Některé z těchto problémů se pokusí rozpracovat ať už ve směru nalezení jiných podobných případů nebo důkazu jejich resistence. |
References |
Daniel J. Bernstein, Johannes Buchmann, Erik Dahmen, Post-Quantum Cryptography, Springer 2009.
Mika Hirvensalo, Quantum Computing, Springer 2001. Michael A. Nielsen, Isaac L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press 2000. |