摘要 |
<p>PURPOSE: To provide power operation method for more quickly executing a modular power operation based on a fixed basic element required in an enciphering system, and a device therefor. CONSTITUTION: This method comprises an exponent dividing process of dividing the bit line of exponent R, a process of generating a bit line Ri ,j from the exponent R, a process of generating Ri ,j in binary numeral form, a process of generating gi by use of a base g, process of generating g by use of Ri ,j and gi , a process of calculating and storing G[j[ [f] to an integer (f) and an integer (j), and a process of calculating gR, and this method has a good performance although it is extremely simplified. This method is applicable to various calculating environments with good accommodation by the trade-off of time memory capacity in a wide range. Particularly, the calculating speed by a smart card having an extremely small memory part can be basically improved. Further, the calculating speed of gRyE form can be also improved.</p> |