Title: Tripartite Modular Multiplication using Toom-Cook Multiplication
Abstract: 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.
Publication Year: 2012
Publication Date: 2012-04-28
Language: en
Type: article
Access and Citation
Cited By Count: 1
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot