Method of preventing fault-injection attacks on Chinese Remainder Theorem-Rivest Shamir Adleman cryptographic operations and recording medium for storing program implementing the same

A method of preventing fault-injection attacks on Chinese Remainder Theorem (CRT)-Rivest Shamir Adleman (RSA) cryptographic operations, comprising:

• configuring at least one hardware processor(s) to perform the following steps:
• receiving a first prime and a second prime, that are different primes, and a randomly selected prime, that is, a random prime, which are used for CRT-RSA cryptographic operations;
• performing CRT-RSA operations by computing modulo operations using the first prime and the second prime;
• 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;
• and
• 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, wherein a fault injected during the CRT-RSA operation can be detected by evaluating a result of said pop function.