Analýza složitosti binárních algoritmů pro modulární inverzi

Abstract

Modulární inverze je operace, která se v moderní vědě a technice hojně využívá – zejména v kryptografii. Existuje více způsobů, jak modulární inverzi najít, a hledání ideálního způsobu stále není u konce. V této práci představujeme analýzu složitosti vybraných algoritmů a některé z nápadů z relevantní literatury, jak tyto algoritmy vylepšit.

Modular inverse is a widely used operation in modern science and technology, particularly in cryptography. There are many ways how to find modular inverse of an integer and the research to find the ideal one is still active. In this work, we present a complexity analysis of several chosen algorithms and some of the ideas about improving them drawn from relevant literature.