A Multiple-Precision Modular Multiplication Algorithm with Triangle Additions

Naofumi TAKAGI  

IEICE TRANSACTIONS on Information and Systems   Vol.E78-D   No.10   pp.1313-1315
Publication Date: 1995/10/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Algorithm and Computational Complexity
algorithm,  card computer,  modular arithmetic,  public-key cryptograph,  

Full Text: PDF(184.5KB)>>
Buy this Article

A new algorithm for multiple-precision modular multiplication is proposed. It is fast and uses a small amount of main memory, and hence, is useful for application of a public-key cryptosystem to small computers, such as card computers.