Abstract: Computing Modular multiplicative inverse is an important step in many arithmetic algorithms used in Cryptography. For example, Montgomery modular multiplication [2] is required to find out ...
Abstract: In this paper an improved architecture of Extended-Euclidean Algorithm (EEA) for finding Modular Multiplicative Inverse (MMI) and Jacobi symbol is proposed. Implementation is done using ...