TÉMA: Problém faktorizácie v asymetrickej kryptografii
Autor: Ján Kotrady
Vedúci: RNDr. Rastislav Krivoš-Belluš, PhD.

Ciele:

1. Preskúmať a analyzovať použitie problému faktorizácie v asymetrickej kryptografii. 2. Implementovať vybrané algoritmy faktorizácie. 3. Porovnať implementované algoritmy faktorizácie.

Literatúra:

1. L. Barto, D. Stanovký: Počítačová algebra, MatfyzPress, 2011, ISBN 9788073781675 2. D. Stinson: Cryptography - Theory and Practice, Third Edition (Discrete Mathematics and Its Applications), Chapman and Hall/CRC, 2005, ISBN 9781584885085 3. J. Katz, Y. Lindell: Introduction to Modern Cryptography, Second Edition, Chapman and Hall/CRC, 2014, ISBN 9781466570269

• Barto, Stanovsky: Pocitacova algebra (odkaz na knihu)
• Stinson: Cryptography - Theory and Practice (odkaz na knihu)
• Menezes, Oorschot, Vanstone HANDBOOK of APPLIED CRYPTOGRAPHY (odkaz na knihu)
• Zaujimava stranka //kryptoanalyticke utoky (odkaz)
• Stránka venovana algebre od Davida Stanovskeho
• "Úvod" go GNFS <=> jeden z najrýchlejších faktorizačných algoritmov
• Sebek: cvicenia z pocitacovej algebry

Aktualny stav:

1. Precitana/pochopena odborna literatura: (Z odkazov vyssie) Stinson : Cryptography, Barto, Stanovsky: Pocitacova algebra Literatura k teme vid vyssie 2. Kompletny algoritmus Pollardovej faktorizacie pomocou GMP Kompletny algoritmus Fermantovej faktoriziacie pomocou GMP Pracuje sa na Lenstrovom algoritme Algoritmus General number field sieve sa programovat nebude (rozsah algoritmu), ale mame zdrojove kody 3. Aktualizovana web stranka :) Napisanych par stran BP (cca 25) Planovana dalsia konzultacia s veducim prace. 4. Navrhnuty predbezny model prace v big numbers (ospravedlnujem sa za gramatiku, pisem to cez vim-ko / shellInABox ...)