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: doc. 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.