Tripartite Modular Multiplication using Toom-Cook Multiplication
Amar Mousa Mandal, Rupali Syal · International journal of advanced research in computer science and electronics engineering · 2012
Modular multiplication is the fundamental operation in most public-key cryptosystem. Therefore, the efficiency of modular multiplication directly affects the efficiency of whole crypto-system. This paper presents an efficient modular multiplication algorithm for large integer. The proposed algorithm integrates with three existing algorithm, Barrett Algorithm and Montgomery algorithm for modular multiplication, Toom-Cook algorithm for multiplication. This algorithm execution done in parallel way so that enhance the performance. These algorithms Analysis with respect to their performance and compare to other modular multiplication algorithms.