Many cryptographic algorithms like RSA, Diffie-Hellman key exchange are based on arithmetic operations modulo a large number. These algorithms require to do...