A side-channel attack countermeasure based on segmented modular exponent randomizing in RSA cryptosystem

A novel modular exponent randomizing method is proposed to resist side-channel attack in RSA cryptosystem. The limitation of this method is given and the way of using random values also brings the security benefits. Experimental results show that though the randomized exponentiation sequence can be analyzed, the real private key is still covered. At last, the attack cost for this randomized sequence is evaluated.