Testování vlastností kvazigrup

Josef Gazur

Bakalářská práce

Quasigroup Property Testing

Anotace:

Práce se zabývá vlastnostmi vygenerovaných tzv. kvazigrup, které se používají především v zabezpečení a šifrování dat. Je zde popsána teorie o základní struktuře - latinském čtverci, dále pak o zmiňovaných kvazigrupách. Zejména k čemu tyto struktury slouží, jaké typy těchto struktur existují, jaké má který typ vlastnosti a v další části - jak a jakým způsobem se tyto struktury tvoří. Další kapitola popisuje program Gnuplot, pomocí nějž se vlastnosti kvazigrup znázorňují graficky. V poslední části jsou popsány metody, zpracovávající data z hashovacích funkcí, založených na vygenerovaných kvazigrupách. Metodami jsou myšleny algoritmy, zpracovávající data ze souboru, které jsou pak statisticky popsány a uloženy do nových souborů a nakonec zpracovány programem Gnuplot pro výsledné grafické znázornění vlastností testovaných kvazigrup.

Abstract:

Work deals with properties called quasigroup generated, which are mainly used in security and data encryption. It describes the theory of basic structure of Latin square, then the above mentioned quasigroups. In particular, what these structures are used, what types of these structures exist, what is the type of properties in other parts - how and what in a way these structures forms. The next chapter describes the program Gnuplot, by which the properties of quasigroups presented graphically. The last section describes the methods, data processing of the hash function, based on the generated quasigroups. Methods are meant algorithms, which processing data of the files that are then statistically described and saved to new files and then processed by Gnuplot for the resulting graphical representation of the properties tested quasigroup.

Keywords

Latinský čtverec, Kvazigrupa, Gnuplot, WebTREC, Latin square, Quasigroup

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 2010

Obhajoba závěrečné práce

• Vedoucí: Jiří Dvorský
• Oponent: Eliška Ochodková

Vysoká škola báňská - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační technologie / Informatika a výpočetní technika