Dissertation/ Thesis
Kryptosystémy založené na kódoch s hodnostnou metrikou ; Cryptosystems based on codes with rank metrics ; Kryptosystémy založené na kódech s hodnostní metrikou
| العنوان: | Kryptosystémy založené na kódoch s hodnostnou metrikou ; Cryptosystems based on codes with rank metrics ; Kryptosystémy založené na kódech s hodnostní metrikou |
|---|---|
| المؤلفون: | Marko, Marek |
| المساهمون: | Žemlička, Jan, Šaroch, Jan |
| بيانات النشر: | Univerzita Karlova, Matematicko-fyzikální fakulta |
| سنة النشر: | 2021 |
| المجموعة: | Charles University: CU Digital repository / Univerzita Karlova: Digitální repozitář UK |
| مصطلحات موضوعية: | hodnostná metrika|lineárne samoopravné kódy|kryptosystém, rank metric|linear error-correcting codes|cryptosystem |
| الوصف: | 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 ; 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 ; Department of Algebra ; Katedra algebry ; Matematicko-fyzikální fakulta ; Faculty of Mathematics and Physics |
| نوع الوثيقة: | bachelor thesis |
| وصف الملف: | application/pdf; application/octet-stream |
| اللغة: | unknown Slovak |
| Relation: | http://hdl.handle.net/20.500.11956/127739; 229244 |
| الاتاحة: | https://hdl.handle.net/20.500.11956/127739 |
| رقم الانضمام: | edsbas.D537FB4D |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |