dc.contributor.advisor | Žemlička, Jan | |
dc.creator | Marko, Marek | |
dc.date.accessioned | 2024-11-29T15:03:54Z | |
dc.date.available | 2024-11-29T15:03:54Z | |
dc.date.issued | 2024 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/193203 | |
dc.description.abstract | Tato diplomová práce zkoumá Gabidulinovy kódy nad Galoisovými okruhy a jejich aplikaci v kryptografii. V úvodu práce je vysvětlena konstrukce Galoisových okruhů a je- jich základních vlastností. Tento krok je nezbytný pro vybudování teorie samoopravných kódů nad těmito okruhy. Dále je pro lineární kódy nad Galoisovými okruhy zavedena nová metrika, která zevšeobecňuje hodnostní metriku představenou Gabidulinem pro vektorové prostory nad koněčnými tělesy. Na to navazuje další část práce, ve které je představen efektivní dekódovací algoritmus pro lineární kódy využívajíci novou, kardinální hodnos- tní metriku. Nakonec je navržen kryptosystém s veřejným klíčem, jehož dešifrování je založeno na dekódovacím algoritmu. 1 | cs_CZ |
dc.description.abstract | This thesis researches Gabidulin codes over Galois rings and their application in cryp- tography. The first objective is to understandably explain the construction of Galois rings and their essential properties to the reader. This step is necessary to provide code theory over these rings and understand their differences from the standard one over finite fields. The cardinal rank and its induced metric are studied and utilised in linear codes. A significant part of the thesis is presenting an efficient decoding algorithm for the given error-correcting codes. The concluding part proposes a public key cryptosystem whose decryption is founded on the decoding algorithm. 1 | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | Galois Rings|Error-Correcting Codes|Gabidulin Codes|Rank Metric|Cardinal Rank Metric|McEliece Cryptosystem | en_US |
dc.subject | Galoisovy okruhy|Samoopravné kódy|Gabidulinovy kódy|Hodnostní metrika|Kardinální hodnostní metrika|McElieceův kryptosystém | cs_CZ |
dc.title | Cryptographic application of codes over Galois rings | en_US |
dc.type | diplomová práce | cs_CZ |
dcterms.created | 2024 | |
dcterms.dateAccepted | 2024-09-06 | |
dc.description.department | Department of Algebra | en_US |
dc.description.department | Katedra algebry | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 245987 | |
dc.title.translated | Kryptografické využití kódů nad Galoisovými okruhy | cs_CZ |
dc.contributor.referee | Příhoda, Pavel | |
thesis.degree.name | Mgr. | |
thesis.degree.level | navazující magisterské | cs_CZ |
thesis.degree.discipline | Mathematics for Information Technologies | en_US |
thesis.degree.discipline | Matematika pro informační technologie | cs_CZ |
thesis.degree.program | Mathematics for Information Technologies | en_US |
thesis.degree.program | Matematika pro informační technologie | cs_CZ |
uk.thesis.type | diplomová práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra algebry | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Algebra | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Matematika pro informační technologie | cs_CZ |
uk.degree-discipline.en | Mathematics for Information Technologies | en_US |
uk.degree-program.cs | Matematika pro informační technologie | cs_CZ |
uk.degree-program.en | Mathematics for Information Technologies | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Tato diplomová práce zkoumá Gabidulinovy kódy nad Galoisovými okruhy a jejich aplikaci v kryptografii. V úvodu práce je vysvětlena konstrukce Galoisových okruhů a je- jich základních vlastností. Tento krok je nezbytný pro vybudování teorie samoopravných kódů nad těmito okruhy. Dále je pro lineární kódy nad Galoisovými okruhy zavedena nová metrika, která zevšeobecňuje hodnostní metriku představenou Gabidulinem pro vektorové prostory nad koněčnými tělesy. Na to navazuje další část práce, ve které je představen efektivní dekódovací algoritmus pro lineární kódy využívajíci novou, kardinální hodnos- tní metriku. Nakonec je navržen kryptosystém s veřejným klíčem, jehož dešifrování je založeno na dekódovacím algoritmu. 1 | cs_CZ |
uk.abstract.en | This thesis researches Gabidulin codes over Galois rings and their application in cryp- tography. The first objective is to understandably explain the construction of Galois rings and their essential properties to the reader. This step is necessary to provide code theory over these rings and understand their differences from the standard one over finite fields. The cardinal rank and its induced metric are studied and utilised in linear codes. A significant part of the thesis is presenting an efficient decoding algorithm for the given error-correcting codes. The concluding part proposes a public key cryptosystem whose decryption is founded on the decoding algorithm. 1 | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra algebry | cs_CZ |
thesis.grade.code | 1 | |
uk.publication-place | Praha | cs_CZ |
uk.thesis.defenceStatus | O | |