High-speed exponentiation method using a modified montgomery modular multiplication

摘要

PURPOSE: A high-speed power multiplication method using a Montgomery modular multiplication converted is provided to generate a common calculation part of an identical multiplicand in case of a modular multiplication calculation by applying a Montgomery modular multiplication converted. CONSTITUTION: A variable T is defined. X and Y are respectively calculated(21,22). A value of a variable m is defined using a cardinal number b. The variable T is defined using the cardinal number b and the variable m(23). The X and the Y are calculated using the T(24,25). The value of the X and the Y are calculated two times(26,27). In case that the X and the Y are respectively above N, X=X-N and Y=Y-N are performed(28,29).