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 ...

The Clockwork Modular Arithmetic library Clockwork is a high performance, easy to use Modular Arithmetic library for C++ provided as a "header-only" library, supporting up to 128 bit integer types, ...