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

摘要

e and n are public information and d is private information. An electronic signature is generated based on a calculated value of e × d mod n. A signature generation apparatus 100 includes a random number generation unit 103, a first calculation unit 111, a second calculation unit 112, and a signature generation unit 121. The random number generation unit 103 generates a random number r. The first calculation unit 111 calculates s1=r × n . The second calculation unit 112 calculates s2 =s1 + e . The signature generation unit 121 calculates s3 = s2 × d mod n and outputs s3 as the calculated value of e × d mod n . The signature generation apparatus 100 can thereby generate the above electronic signature securely against differential power attacks.