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