Kvazimonoidové kódy

Abstract

Práce se zaměřuje na problém velikosti klíčů McElieceova kryptosystému a na jeho řešení pomocí kvazimonoidových kódů, zejména kvazimonoidových Goppa kódů. Zavádí potřebnou teorii Goppa kódů a Cauchyho monoidických matic. To jest zavádí algebraické struktury, které jsou potřebné pro matematický popis kvazimonoidových kódů. Dále vymezuje vhodné Abelovy grupy pro tuto třídu kódů. Práce také představuje efektivní algoritmy pro konstrukci Cauchyho monoidických posloupností a kvazimonoidových Goppa kódů. Na závěr práce ilustruje zmenšení klíčů McElieceova kryptosystému za použití této třídy algebraických kódů. Powered by TCPDF (www.tcpdf.org)

This thesis focuses on the problem of the key size in McEliece cryptosystem and its solution using quasi- monoidic codes, especially quasi-monoidic Goppa codes. Required theory of quasi-monoidic Cauchy matrices and Goppa codes is introduced along with algebraic structures necessary for quasi-monoidic codes description. Suitable Abelian groups for this class of codes are specified. This thesis also presents efficient algorithms for constructing quasi-monoidic Cauchy matrices and quasi-monoidic Goppa codes. Reduction of the key size using this class of algebraic codes is presented as well. Powered by TCPDF (www.tcpdf.org)