Kryptosystémy založené na problému batohu

• Název práce v češtině: Kryptosystémy založené na problému batohu
• Název v anglickém jazyce: Variants of knapsack cryptosystems
• Klíčová slova: problém batohu, jednosměrná funkce, těžký bit, šifrovací schéma s veřejným klíčem, sémantická bezpečnost
• Klíčová slova anglicky: knapsack problem, one-way function, hard-core predicate, public key encryption scheme, semantic security
• Akademický rok vypsání: 2013/2014
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: doc. Mgr. Pavel Příhoda, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 11.01.2014
• Datum zadání: 13.01.2014
• Datum potvrzení stud. oddělením: 27.03.2014
• Datum a čas obhajoby: 16.06.2016 00:00
• Datum odevzdání elektronické podoby: 13.05.2016
• Datum odevzdání tištěné podoby: 13.05.2016
• Datum proběhlé obhajoby: 16.06.2016
• Oponenti: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.

Zásady pro vypracování

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

Seznam odborné literatury

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.