- Method for preventing fault attacks of chinese remainder theorem based on rivest shamir adleman algorithm and recording medium thereof

摘要

The present invention relates to a method of preventing an error injection attack in a CRT-RSA cryptographic operation and a recording medium thereof, wherein a method of preventing an error injection attack is a method of preventing an error injection attack in a CRT-RSA cryptosystem by using different first prime numbers p and second prime numbers a step of receiving a random number r, which is a small prime random number selected randomly, in addition to the first prime number, the second prime number and the random number using a push function, and calculating an accumulated value by performing an exclusive OR operation on the first prime number, , Loading the first prime, second prime, and random number by an exclusive-OR operation on the cumulative value by a Pop function corresponding to the push function, And performing a CRT-based RSA operation by a modulo operation using two decimals.