Problémy odolné vůči kvantovým algoritmům
Název práce v češtině: | Problémy odolné vůči kvantovým algoritmům |
---|---|
Název v anglickém jazyce: | Problems resistant to quantum algorithms |
Akademický rok vypsání: | 2009/2010 |
Typ práce: | diplomová práce |
Jazyk práce: | |
Ú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í: | 13.11.2009 |
Datum zadání: | 13.11.2009 |
Zásady pro vypracování |
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. |
Seznam odborné literatury |
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. |