Kombinatorická teorie grup v kryptografii

• Název práce v češtině: Kombinatorická teorie grup v kryptografii
• Název v anglickém jazyce: Combinatorial group theory and cryptography
• Klíčová slova: rozhodovací problémy, konečně presentované grupy, grupy s malým krácením, kryptografie s veřejným klíčem
• Klíčová slova anglicky: decision problems, finitely presented groups, small cancellation groups, public-key cryptography
• Akademický rok vypsání: 2008/2009
• 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í: 26.11.2008
• Datum zadání: 26.11.2008
• Datum potvrzení stud. oddělením: 24.04.2013
• Datum a čas obhajoby: 19.09.2011 00:00
• Datum odevzdání tištěné podoby: 05.08.2011
• Datum proběhlé obhajoby: 19.09.2011
• Oponenti: doc. Mgr. Pavel Růžička, Ph.D.

Zásady pro vypracování

Cílem práce je zpracovat poznámky ke kurzu "Group based cryptography" předneseného V. Shpilarinem v CRM na jaře 2007 tak, aby vznikl samoobsažný text. Dále by bylo možné některé z navržených algoritmů naprogramovat a otestovat.

Seznam odborné literatury

[1] A. Myasnikov, V. Shpilarin: Advanced Course on Group-based cryptography, Notes of the Course, CRM Barcelona 2007
[2] A. G. Kuros: The theory of groups Vol I, II, New York : Chelsea publishing company, 1960
[3] libovolný základní text z teorie složitosti

Předběžná náplň práce

Cílem práce je zpracovat poznámky ke kurzu "Group based cryptography" předneseného V. Shpilarinem v CRM na jaře 2007 tak, aby vznikl samoobsažný text. Dále by bylo možné některé z navržených algoritmů naprogramovat a otestovat.

Předběžná náplň práce v anglickém jazyce

The aim of this work is to expand the lecture notes of the course "Group based cryptography" given by V. Shpilarin at CRM in 2007. Apart from this some of the proposed algorithms could be implemented and examined by some standard tests.