DIGITAL SIGNATURE METHOD, DIGITAL SIGNATURE APPARATUS USING CRT-RSA MODULA EXPONENTIATION ALGORITHM AND RECORDING MEDIUM USING BY THE SAME

摘要

A digital signature method and a digital signature apparatus using a CRT-RSA(Chinese Remainder Theorem-Rivest Shamir Adleman) modular exponentiation algorithm, and a computer-readable storage medium are provided to enhance efficiency and stability in a built-in device such as a smart card by simplifying a calculation process and securing safety from a simple power analysis and an error implantation attack. A digital signature apparatus using a CRT-RSA modular exponentiation algorithm includes a data input unit(510), a user data selection unit(520), a first modular exponentiation calculation unit(531), a second modular exponentiation calculation unit(532), a first CRT calculation unit(541), a second CRT calculation unit(542), a compared value generation unit(550), and a control unit(560). The data input unit receives an input from a user. The user data selection unit selects a random integer. The first and second modular exponentiation calculation units perform modular exponentiation calculation processes. The first and second CRT calculation units perform CRT calculation processes. The compared value generation unit generates a compared value. The control unit controls operations of the digital signature apparatus.