Užití teorie grup v informatice – Kamil HANUS

Anotace:

Uplatnění různých algebraických struktur, včetně teorie grup, lze nalézt v mnohých oblastech informatiky, i když to nemusí být na první pohled patrné. Práce se zaměřuje na popis jejich užití se zaměřením na aplikaci v kódování a kryptografii. Pojednává o kryptosystémech DES, AES, RSA a ElGamal. Dále také o variantách Diffie-Hellmanovy výměny klíčů. Pro lepší pochopení problematiky jsou u většiny popisovaných pojmů uvedeny příklady. Na závěr je představen program pro tvorbu šifrovaného souborového systému. …víceméně

Abstract:

The usage of various algebraic structures, including group theory, can be found in many areas of computer science, although it is not apparent at first sight. The aim of this work is to describe its usage focusing on application at coding and cryptography. It describes cryptosystems like DES, AES, RSA and ElGamal. Also variants of Diffie-Hellman key exchange are mentioned. Most of the described definitions are accompanied with examples for better understanding. In the last part the program for encrypting the file system is introduced. …víceméně