Detail práce
Montgomeryho násobení
Ročníkový projekt
Student: Pirkl Tomáš
Akademický rok: 2005/2006
Vedoucí: Drábek Vladimír, doc. Ing., CSc.
Název anglicky
Montgomerry Multiplication
Jazyk práce
český
Abstrakt
V této práci je popsáno několik metod Montgomeryho násobení. Montgomeryho násobení je základ pro modulární umocňování, které se hojně využívá v asymetrické kryptografii pro šifrování a podepisování digitálních dat. Všechny prezentované metody byly navrženy už dříve. Jsou zde popsány a detailně analyzovány jejich prostorové a časové nároky. Jedna z metod byla implementována v jazyku C. Analýza a aktuální výkonové výsledky jsou předvedeny na metodě Coarsely Integrated Operand Scanning (CIOS).
Klíčová slova
modulární aritmetika, Montgomeryho metoda, modulární násobení a umocňování, asymetrická kryptografie, šifrovací algoritmus RSA, šifrovací algoritmus Diffie Hellman, EC-DSA šifrovací algoritmus, elektronický podpis DSA.
Ústav
Studijní program
Soubory
Stav
obhájeno
Obhajoba
10. května 2006
Citace
PIRKL, Tomáš. Montgomeryho násobení. Brno, 2006. Ročníkový projekt. Vysoké učení technické v Brně, Fakulta informačních technologií. 2006-05-10. Vedoucí práce Drábek Vladimír. Dostupné z: https://www.fit.vut.cz/study/thesis/4960/