Kryptografické algoritmy a faktorizace velkých čísel

Bc. Radek Pospíšil

Master's thesis

Cryptographic Algorithms and Factorizations of Large Numbers

Anotácia:

Tato práce zpracovává nejzákladnější principy šifrování, z kterých kryptografie historicky vychází. Pojednává o důvodech šifrování a o směru, jakým se kryptografie od svého vzniku ubírá. Popisuje některé principy faktorizace velkých čísel a jejich využití v kryptografii. Názornou formou na příkladech demonstruje algoritmy, které těchto základních principů využívají, a poskytuje tak na šifrování jiný úhel pohledu. Výsledkem práce jsou ukázkové skripty a názorné příklady, které přispívají k lepšímu pochopení základních principů šifrování, díky čemuž si může čtenář uvědomit některá rizika a chyby z kryptografie vyplývající.

Abstract:

This work deals with the basic principles of coding from which cryptography historically proceeds. It is about the reasons of coding and the direction which cryptography goes from its establishment. It describes some principles of big numbers factorization and its usage in cryptography. This work demonstrates illustratively algorithms which use these basic principles and it also provides a different point of view on coding. The result of this work are sample scripts and illustrative examples which help to better understanding of basic coding principles and thanks to it the reader can realize some dangers and mistakes coming from cryptography.

Kľúčové slová

kryptografie, faktorizace, šifra, frekvenční analýza, steganografie, Cryptography, Factorization, Cipher, Frequency analysis, Steganography

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 26. 4. 2013

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

• Obhajoba proběhla 4. 6. 2013
• Vedúci: Ing. Vladimír Beneš, Ph.D.
• Oponent: Ing. Antonín Vogeltanz

Banking Institute/College of Banking

Master programme / odbor:
Economics and Management / Information Technologies and Management