A Countermeasure to Simple Power Analysis for Modular Exponentiation
Sen Xu · Journal of Chengdu University of Information Technology · 2011
The effect power of the running Smart card with RSA algorithm was collected to extract the Key by Simple Power Analysis Attaching(SPA).That shows there existing obvious information leak defect of the traditional modular exponentiation Binary Representation.Information leak happened to the program branches from our research.A novel algorithm combining atomic operation with random number was presented to avoid prescribed problem.The operate path of modular exponentiation was unify and the Hamming Weight of the key was masked using random number with this algorithm so as not to exposure to the adventure of information leak.Experiments were done in MC8051.The results show that the algorithm is well resistance to SPA.