Kryptografie na copánkových grupách
Braid Group Cryptography
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/191633Identifiers
Study Information System: 270352
Collections
- Kvalifikační práce [10923]
Author
Advisor
Referee
Stanovský, David
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Mathematics for Information Technologies
Department
Department of Algebra
Date of defense
20. 6. 2024
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Keywords (Czech)
copánková grupa|pozitivní copánky|fundamentální copánek|permutační copánky|konjugace|asymetrická kryptografieKeywords (English)
braid group|positive braids|fundamental braid|permutation braids|conjugation|asymmetric cryptographyCopánkové grupy obsahují několik problémů, které umožňují vytvořit trapdoor funkce pro účely asymetrické kryptografie. Konkrétně conjugacy problem ukazoval potenciál pro tyto účely a vzniklo několik schémat na něm založených. Bohužel se záhy ukázalo, že instance tohoto problému používané v návrzích schémat jsou zranitelné vůči útokům. Cílem této práce bude formálně popsat copánkové grupy a vybudovat teorii pro popis tohoto problému, vybraných odvozených kryptosystémů a útoků na tyto kryptosystémy. V závěru práce pak nahlédneme na další potenciální problémy, které by mohly sloužit k vybudování nového asymetrického kryptosystému.
Braid groups involve certain problems that enable the construction of trapdoor func- tions for the purposes of asymmetric cryptography. Specifically, the conjugacy problem has shown potential in this direction, leading to the development of several schemes. However, it was soon revealed that instances of this problem used in designed schemes are vulnerable to attacks. The aim of this thesis is to formally describe braid groups and construct a theoretical framework to study this problem, selected derived cryptosystems, and attacks on these cryptosystems. In the conclusion, we will explore further potential problems that could be utilized to construct a new asymmetric cryptosystem.