Kryptosystémy založené na problému batohu
| Thesis title in Czech: | Kryptosystémy založené na problému batohu |
|---|---|
| Thesis title in English: | Variants of knapsack cryptosystems |
| Key words: | problém batohu, jednosměrná funkce, těžký bit, šifrovací schéma s veřejným klíčem, sémantická bezpečnost |
| English key words: | knapsack problem, one-way function, hard-core predicate, public key encryption scheme, semantic security |
| Academic year of topic announcement: | 2013/2014 |
| Thesis type: | diploma 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: | 11.01.2014 |
| Date of assignment: | 13.01.2014 |
| Confirmed by Study dept. on: | 27.03.2014 |
| Date and time of defence: | 16.06.2016 00:00 |
| Date of electronic submission: | 13.05.2016 |
| Date of submission of printed version: | 13.05.2016 |
| Date of proceeded defence: | 16.06.2016 |
| Opponents: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
| Guidelines |
| Studentka prozkoumá některé kryptosystémy založené na NP úplných problémech, zejména na problému batohu,
a jejich kryptoanalýzy. Dále se pokusí navrhnout vlastní variantu takového kryptosystému, případně vylepšit některé z existujících kryptoanalytických algoritmů. |
| References |
| G. Herold, A: Meurer New Attacks for Knapsack Based Cryptosystems, LNCS Vol. 7485, 2012, pp 326-342.
A. Odlyzko: The Rise and Fall of Knapsack Cryptosystems, http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.81.8089&rep=rep1&type=pdf N. P. Smart: The Algorithimc Resolution of Diophantine Equations, LMS Student Texts 41, 1998. S. Vaudenay, Cryptanalysis of the Chor-Rivest cryptosystem, LNCS Vol. 1462, 1998, pp 243-256. |