Abstract: This paper presents a procedure for calculating multiplicative inverses Modulo 2 m, based on a novel mathematical approach. The procedure is suitable for software implementation on a general ...

Abstract: A multiplicative inverse (MI) algorithm is used in several fields, like cryptography algorithms. There are many MIs, however, these algorithms suffer from using several multiplication and ...

This file explores the concept of the multiplicative inverse, a number that, when multiplied by another number, yields 1. We present a Python program using the Extended Euclidean Algorithm to compute ...

This is a showcase of an implementation of the Extended Euclidean Algorithm for finding the inverse multiplicative of a key with a known modulus. This algorithm finds common use in the cryptographic ...

ABSTRACT: This paper provides a framework that reduces the computational complexity of the discrete logarithm problem. The paper describes how to decompose the initial DLP onto several DLPs of smaller ...