Thesis (Selection of subject)Thesis (Selection of subject)(version: 390)
Thesis details
   Login via CAS
On Thursday, September 4, 2025, from 8:00 PM to 10:00 PM, there will be an outage of WhoIs system. This will limit work in IS studium. For example, you will not be able to submit thesis. Subscription to courses should remain unaffected by the outage. We apologize for any inconveniece and we thank you for understanding. 
Kryptografie založená na mřížích
Thesis title in Czech: Kryptografie založená na mřížích
Thesis title in English: Lattice based cryptography
Academic year of topic announcement: 2007/2008
Thesis type: diploma thesis
Thesis language: čeština
Department: Department of Algebra (32-KA)
Supervisor: doc. RNDr. David Stanovský, Ph.D.
Author: hidden - assigned and confirmed by the Study Dept.
Date of registration: 10.12.2007
Date of assignment: 10.12.2007
Date and time of defence: 21.05.2010 00:00
Date of electronic submission:21.05.2010
Date of proceeded defence: 21.05.2010
Opponents: prof. Mgr. Libor Barto, Ph.D.
 
 
 
Guidelines
Mříže nalézají uplatnění v kryptologii jak při návrhu nových šifer (problém nejkratšího a nejbližšího vektoru), tak při kryptoanalýze (algoritmus LLL). V první fázi bude třeba nastudovat vybraná použití těchto technik v kryptologii a zpracovat přehled protokolů založených na mřížích. V druhé fázi se studentka soustředí na konkrétní algoritmus a pokusí se hledat jeho slabiny a vylepšení.
References
F. Winkler: Polynomial algorithms in computer algebra, Springer, 1998.
H. Cohen: A course in computational algebraic number theory, Springer, 1993.
J. Silverman: přednášky o mřížích.
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html