We propose a new modulo arithmetic theorem to decompose the base of modulo operations. This new theorem has been used to reduce further the modulo size of the modified CRT (Chinese remainder theorem) ...

This paper introduces a new paradigm for the construction of reversible transforms that map integers to integers. Transform matrices with integer entries are first considered, and the modulo ...

Modulo multiplication of long integers (/spl ges/ 1024 bits) is the major operation of many public-key cryptosystems like RSA or Diffie-Hellman. The efficient implementation of modulo arithmetic is a ...