Euclid's algorithm for large integers – Bc. Tomáš Marek
Bc. Tomáš Marek
Bachelor's thesis
Euclid's algorithm for large integers
Euclid's algorithm for large integers
Anotácia:
Výpočet největšího společného dělitele je obecně známý problém s využitím nejen v kryptografii. Proto jsou algoritmy, které tento problém řeší, i přes jejich stáří stále vylepšovány. Cílem práce je představit tuto problematiku a již známé algoritmy. Jejich principy jsou následně využity na vytvoření nových, rychlejších. Toho bylo docíleno kombinovaním známých technik a přidáním nových. Výsledkem jsou …viacAbstract:
Computing the greatest common divisor is a commonly known problem with its application not only in cryptography. Therefore algorithms computing it are still being improved despite their age. The aim of this thesis is to present the problematic and go through algorithms proposed in the past. The knowledge is later used to propose new, optimized ones. Combining each other and some new techniques were …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 19. 5. 2022
Identifikátor:
https://is.muni.cz/th/r6myg/
Obhajoba závěrečné práce
- Obhajoba proběhla 30. 6. 2022
- Vedúci: Mgr. Marek Sýs, Ph.D.
- Oponent: RNDr. Adam Janovský
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Informatics / Computer Systems and Data Processing
Práce na příbuzné téma
- Žádné práce na příbuzné téma.