Srovnání algoritmů pro kryptografii s veřejným klíčem
| Thesis title in Czech: | Srovnání algoritmů pro kryptografii s veřejným klíčem |
|---|---|
| Thesis title in English: | Comparison of public key cryptography algorithms |
| Key words: | RSA, Rabin, ElGamal, šifrování, dešifrování |
| English key words: | RSA, Rabin, ElGamal, encryption, decryption |
| Academic year of topic announcement: | 2008/2009 |
| Thesis type: | Bachelor's 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: | 04.12.2008 |
| Date of assignment: | 14.01.2009 |
| Date and time of defence: | 26.01.2011 09:00 |
| Date of electronic submission: | 12.12.2010 |
| Date of submission of printed version: | 10.12.2010 |
| Date of proceeded defence: | 26.01.2011 |
| Opponents: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
| Guidelines |
| Předmětem práce je
(1) efektivní implementace několika algoritmů pro kryptografii s veřejným klíčem (RSA, Rabin, ElGamal, případně Diffie-Hellmanova výměna klíče a další), nejlépe v jazyce C++ s užitím knihovny GMP, (2) srovnání časové složitosti šifrovací a dešifrovací funkce pro jednotlivé algoritmy jak teoreticky, tak i na náhodných datech, (3) srovnání délky klíče, případně dalších parametrů. Bude třeba zjistit, které parametry se v současné době považují za bezpečné a testy dělat při srovnatelné míře bezpečnosti. Těžištěm práce by měly být experimenty s náhodnými daty a jejich statistické vyhodnocení. |
| References |
| J. Buchmann, Introduction to cryptography, Springer, 2001.
GMP manual, www.gmplib.org a další dle pokynů vedoucího |
| Preliminary scope of work |
| Srovnání algoritmů pro kryptografii s veřejným klíčem z hlediska časové i paměťové náročnosti. |