METHOD FOR PREVENTING FAULT ATTACKS OF CHINESE REMAINDER THEOREM BASED ON RIVEST SHAMIR ADLEMAN ALGORITHM AND RECORDING MEDIUM THEREOF

摘要

PURPOSE: A method of preventing fault-injection attacks on Chinese remainder theorem (CRT)-Rivest Shamir Adleman (RSA) cryptographic operations and a recording medium for storing a program implanting the same are provided to improve safety by preventing fault-injection attacks occurring during an execution of operations of a CRT-RSA cryptography algorithm. CONSTITUTION: A method of preventing fault-injection attacks on Chinese remainder theorem (CRT)-Rivest Shamir Adleman (RSA) cryptographic operations comprises: receiving first and second primes that are different form each other, and a random prime that is randomly selected, which are used for CRT-RSA cryptographic operations; calculating a cumulative value by performing an XOR (Exclusive OR) operation on the first prime, the second prime, and the random prime using a push function; loading the first prime, the second prime, and the random prime by performing an XOR operation on the cumulative value using a pop function corresponding to the push function; and executing CRT-RSA operations by computing modulo operations using the first prime and the second prime.