Finding a number knowing the modular multiplicative inverse

53 Views Asked by At

Let a = 44 and m = 67 The modular multiplicative inverse of 'a' and 'm' is 32

i = inverseModFunction( a, m )
i = inverseModFunction( 44, 67 )
i = 32

It can be calculated here: https://www.xarg.org/tools/modular-inverse-calculator/

Is there a way to find 'a' knowing the inverse modulo 'i' and 'm'?

i = 32
m = 67

a = function( i , m )
a = function( 32 , 67 )
a = ?
1

There are 1 best solutions below

0
On BEST ANSWER

Modular inverse relation is symmetric, so if i is the modular inverse of a, then a is the modular inverse of i and can be found by inverseModFunction(i,m).