SIGNATURE GENERATING DEVICE, METHOD OF GENERATING SIGNATURE, AND RECORDING MEDIUM

摘要

In the present invention, e and n are public information, and d is private information. An electronic signature is generated on the basis of the calculated value of e × d mod n. A signature generating device (100) is provided with a random number generating unit (103), a first calculating unit (111), a second calculating unit (112) and a signature generating unit (121). The random number generating unit (103) generates a random number (r). The first calculating unit (111) calculates s1 = r × n. The second calculating unit (112) calculates s2 = s1 + e. The signature generating unit (121) calculates s3 = s2 × d mod n, and outputs s3 as a calculated value of e × d mod n. Hereby, the signature generating device (100) can generate the aforementioned electronic signature securely against a differential power attack.