Kerdockovy kódy a okolí

Abstract

Název práce: Kerdockovy kódy a okolí Autor: Kateřina Teplá Katedra: Katedra algebry Vedoucí diplomové práce: prof. RNDr. Aleš Drápal, CSc., DSc., Katedra al- gebry Abstrakt: Kerdockovy kódy tvoří rodinu nelineárních kódů, které obsahují více kódových slov než libovolný známý lineární kód se stejnými parametry. Hlavním cílem této práce je propojení Kerdockových kódů s jinými oblastmi matematiky, zejména ortogonální geometrií, kombinatorikou a kryptografií. Je zde popsána teorie symplektických a kvadratických forem na vektorových prostorech charakteristiky 2 a jejich vztah ke Kerdockovým kódům. Dále je dokázáno, že kódová slova Kerdockova kódu libovolné váhy tvoří kombina- torický 3-design. Závěrem je rozebrána použitelnost Kerdockových kódů při konstrukci Booleovských bent funkcí a t-resilientních funkcí, které jsou zá- kladem mnoha kryptografických primitiv. Klíčová slova: Kerdockův kód, Kerdockova množina, t-design, resilientní funkce 1

Title: Kerdock codes and around Author: Kateřina Teplá Department: Department of algebra Supervisor: prof. RNDr. Aleš Drápal, CSc., DSc., Department of algebra Abstract: Kerdock codes form a family of nonlinear codes, that contains more codewords than any known linear code with the same parameters. The main goal of this thesis is a connection of Kerdock codes with other areas of mathematics, mainly orthogonal geometry, combinatorics and cryptogra- phy. It describes theory of symplectic and quadratic forms on vector spaces of characteristic 2 and its relationship to Kerdock codes. Then it is pro- ven, that codewords of Kerdock code of constant weight form combinatorial 3-design. Finally usage of Kerdock codes in construction of Boolean bent functions and t-resilient functions, that are basis of many cryptographic pri- mitives, is analysed. Keywords: Kerdock code, Kerdock set, t-design, resilient function 1