Thesis (Selection of subject)Thesis (Selection of subject)(version: 368)
Thesis details
   Login via CAS
Problém LWE a bezpečnost schémat pro výměnu klíče
Thesis title in Czech: Problém LWE a bezpečnost schémat pro výměnu klíče
Thesis title in English: LWE and provably secure key exchange schemes
Key words: LWE problém, mříž, výměna klíče
English key words: LWE problem, lattice, key exchange
Academic year of topic announcement: 2018/2019
Thesis type: Bachelor's thesis
Thesis language: čeština
Department: Department of Algebra (32-KA)
Supervisor: doc. Mgr. Pavel Příhoda, Ph.D.
Author: hidden - assigned and confirmed by the Study Dept.
Date of registration: 04.03.2019
Date of assignment: 10.04.2019
Confirmed by Study dept. on: 06.05.2019
Date and time of defence: 21.06.2019 08:00
Date of electronic submission:15.05.2019
Date of submission of printed version:17.05.2019
Date of proceeded defence: 21.06.2019
Opponents: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.
 
 
 
Guidelines
Student se seznámí se základními výpočetními problémy v mřížkách, problémem LWE a některými vztahy mezi těmito problémy. V práci se lze zaměřit buď na teoretické základy využívaných pro úvahy o bezpečnosti navrhovaných kryptografických schémat, nebo na konkrétní kryptografická využití LWE. Vzhledem k obtížnosti tématu se nepředpokládá dosažení vlastních výsledků, součástí práce proto mohou být i řešená cvičení.
References
Jantai Ding, Xiang Xie, Xiaodong Lin: A Simple Provably Secure Key Exchange Scheme Based on the Learning with Errors Problem https://eprint.iacr.org/2012/688.pdf

C. Peikert: Public-key cryptosystems from the worst-case shortest vector problem. In STOC 2009, 333–342.

C. Peikert: A Decade of Lattice Cryptography, https://web.eecs.umich.edu/~cpeikert/pubs/lattice-survey.pdf, 2016.

O. Regev: On lattices, learning with errors, random linear codes, and cryptography.J. ACM,56(6):1–40, 2009.
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html