Kombinatorická teorie grup v kryptografii

• Thesis title in Czech: Kombinatorická teorie grup v kryptografii
• Thesis title in English: Combinatorial group theory and cryptography
• Key words: rozhodovací problémy, konečně presentované grupy, grupy s malým krácením, kryptografie s veřejným klíčem
• English key words: decision problems, finitely presented groups, small cancellation groups, public-key cryptography
• Academic year of topic announcement: 2008/2009
• 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: 26.11.2008
• Date of assignment: 26.11.2008
• Confirmed by Study dept. on: 24.04.2013
• Date and time of defence: 19.09.2011 00:00
• Date of submission of printed version: 05.08.2011
• Date of proceeded defence: 19.09.2011
• Opponents: doc. Mgr. Pavel Růžička, Ph.D.

Guidelines

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.

References

[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

Preliminary scope of work

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.

Preliminary scope of work in English

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.