parviz afereidoon

A Novel Computational Technique for Fast Modular Inversion

The computation of a multiplicative inverse modulo an integer is a fundamental operation in modular arithmetic and has important applications in number theory, cryptography, and computer science. The Extended Euclidean Algorithm (EEA) is one of the most widely used general method...