Original title: Kryptosystémy založené na kódech s hodnostní metrikou
Translated title: Cryptosystems based on codes with rank metrics
Authors: Marko, Marek ; Žemlička, Jan (advisor) ; Šaroch, Jan (referee)
Document type: Bachelor's theses
Year: 2021
Language: slo
Abstract: [eng] [cze]
The first part of this paper explains the uses of the element's rank and the metric induced by it in linear error-correcting codes over finite fields. Describing the effective decoding algorithm of rank-metric codes without the use of exhaustive search is essential. This algorithm is applied in cryptographic systems based on codes with rank metric pre- sented in the next chapter. Apart from the scheme of cryptosystem, we focus on the de- tailed illustration of a possible structural attack. Comprehension of the attack will be significant in order to show some methods how to withstand it. 1 Jedním z cílů práce je čtenáři srozumitelně popsat využití hodnosti prvku a jí indu- kované metriky v lineárních kódech nad konečnými tělesy. Důležitou součástí je vysvět- lení efektivního dekódovacího algoritmu dané třídy samoopravných kódů, kdy nedochází k časově náročnému prohledání hrubou silou. Právě tento algoritmus využijeme v kryp- tografickém systému založeném na kódech s hodnostní metrikou, kterým se zabývá další část práce. Kromě samotného schématu kryptosystému je důraz kladen na detailní ilu- strování možného strukturálního útoku na něj. Porozumění danému útoku hraje klíčovou roli pro popsání způsobu obrany vůči němu. 1
Keywords: rank metric|linear error-correcting codes|cryptosystem; hodnostná metrika|lineárne samoopravné kódy|kryptosystém

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/127739

Permalink: http://www.nusl.cz/ntk/nusl-448032


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses