Comparative Investigation of Methods of Modular Exponentiation
Ajgul SHAIKHANOVA, Michał Karpiński, B. Ahmetov, A. Zhauyt · 2015
2 Abstract: Main parameters of evaluation of modern information protection systems that implement RSA encryption algorithm are performance, RAM consumption and stability of algorithm of used method of modular exponentiation to the attacks on implementation, particularly in the temporal analysis. Methods of modular exponentiation (binary method, method and sliding window method) are characterized by the dependence of execution time of their algorithm on the key length and by the maximum number of used memory cells. Comparative investigation of operations of binary method, method and sliding window method of modular exponentiation with left-to-right and right-to-leftreading bits of exponent was conducted. Algorithm of method of modularexponentiation has high performance and reasonable consumption of RAM.