|
Algoritmus pro kvantové hledání
Mejdrech, Lukáš ; Barto, Libor (vedoucí práce) ; Holub, Štěpán (oponent)
V předložené práci studujeme Groverův algoritmus, který slibuje na kvantovém počítači vyhledávat v nesetříděné databázi v čase uměrné odmocnině z počtu položek. Po popsaní základních principů kvantových počítačů je uvedena jak původní Groverova formulace a důkaz algoritmu, tak i pozdější geometrický popis tohoto algoritmu. Také je poukázáno na vhodnost těchto popisů k výukovým učelům. Nakonec je zahrnut popis Groverova algoritmu v programovacím jazyce umožňujícím simulovat na klasických počítačích kvantové výpočty.
|
| |
| |
| |
| |
| |
| |
|
Kryptografie založená na mřížích
Divišová, Jana ; Barto, Libor (oponent) ; Stanovský, David (vedoucí práce)
V předložené práci se věnujeme různým pohledům na využití mřížek v kryptografii. Poté, co píšeme mřížky obecně a problémy s nimi spojené, se věnujeme kryptosystémům založených na mřížích. Popisujeme jejich matematické pozadí i formulaci algoritmů na šifrování a dešifrování. V další části popisujeme využití mřížek v kryptoanalýze. Jedná se především o útoky na knapsack systém a řešení hidden number problému. Významnou součástí práce je také srovnání dvou kryptosystémů RSA a NTRU pro srovnatelnou úroveň bezpečnosti a to z hlediska rychlosti šifrování, dešifrování a generování klíčů.
|
| |
| |