Elliptic curve cryptography in comparison with other representatives of asymmetric cryptography

Cílem této bakalářské práce je vysvětlit z teoretickýho a matematickýho hlediska princip kryptografie nad eliptickými křivkami, která se v současnosti jeví jako najpotencionálnejší zástupce asymetrické kryptografie. V úvodu popíšu základní matematické předpoklady a znalosti, které se v kryptografii využívají a v dalších částech práce na nich navážu. Kryptosystém nad eliptickými křivkami představím, popíšu matematický princip jeho fungování a následně ukážu algoritmus, na kterém je založen. Práce bude pokračovat porovnáním tohoto kryptosystému s nejvýznamnějšími představiteli asymetrické kryptografie, kterými jsou algoritmy RSA a ElGamal. Porovnání těchto kryptosystémů uskutečním zejména z teoretického hlediska a s pomocí teorie složitosti porovnám časovou náročnost a následne bezpečnost výše uvedených kryptosystémú. Na závěr poukážu na nesporné výhody kryptografie nad eliptickými křivkami spočívající v její vyšší bezpečnosti a rychlosti.

The aim of this thesis is to explain theoretical and mathematical point of view the principle of elliptic curve cryptography, which at present appears as the most petential representative of asymmetric cryptography. The introduction describes basic mathematical assumptions and knowledge which are used in cryptography and in other parts of the thesis we build on them. I visualize elliptic curve cryptosystem, describe the mathematical principle of operation and then show algorithm, which is based cryptosystem. Thesis will continue comparing this cryptosystem with key members of the asymmetric cryptography. These are algorithms RSA and ElGamal. Comparison of these cryptosystems effect mainly from the theoretical point of view and with the help of complexity theory compare time-consuming and subsequently safety aforementioned cryptosystems . Finally, I point to the indisputable benefits of elliptic curve cryptography consisting in the greater security and speed.