MESSAGE BLINDING METHOD FOR RSA WITHOUT INVERSION OPERATION

摘要

PURPOSE: A message blinding method of RSA(Rivest Shamir Adleman) is provided to minimize the degradation of a processing speed by performing a padding elimination work. CONSTITUTION: An RSA encryption system establishes random padding r including a disjoint relation with n(S101). The RSA encryption system establishes plural additional calculation by using the random padding(S103). The RSA encryption system establishes the maximum value of a variable by using total bit numbers when the bit is displayed as a binary number(S105).