Keyword : modular arithmetic


A Hardware Algorithm for Modular Multiplication/Division Based on the Extended Euclidean Algorithm
Marcelo E. KAIHARA Naofumi TAKAGI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/12/01
Vol. E88-A  No. 12 ; pp. 3610-3617
Type of Manuscript:  PAPER
Category: VLSI Design Technology and CAD
Keyword: 
modular arithmeticmodular multiplicationmodular divisionMontgomery multiplicationextended Euclidean algorithmhardware algorithm
 Summary | Full Text:PDF

Security and Performance Evaluation of ESIGN and RSA on IC Cards by Using Byte-Unit Modular Algorithms
Chung-Huang YANG Hikaru MORITA Tatsuaki OKAMOTO 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2005/03/01
Vol. E88-B  No. 3 ; pp. 1244-1248
Type of Manuscript:  LETTER
Category: Fundamental Theories for Communications
Keyword: 
digital signatureESIGNPKIsmartcardsmodular arithmetic
 Summary | Full Text:PDF

A VLSI Algorithm for Modular Division Based on the Binary GCD Algorithm
Naofumi TAKAGI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/25
Vol. E81-A  No. 5 ; pp. 724-728
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
modular arithmeticmodular divisionGCDhardware algorithmredundant representation
 Summary | Full Text:PDF

A Hardware Algorithm for Modular Division Based on the Extended Euclidean Algorithm
Naofumi TAKAGI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/11/25
Vol. E79-D  No. 11 ; pp. 1518-1522
Type of Manuscript:  PAPER
Category: Computer Hardware and Design
Keyword: 
Euclidean algorithmhardware algorithmmodular arithmeticmodular divisionredundant representation
 Summary | Full Text:PDF

A Multiple-Precision Modular Multiplication Algorithm with Triangle Additions
Naofumi TAKAGI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/10/25
Vol. E78-D  No. 10 ; pp. 1313-1315
Type of Manuscript:  LETTER
Category: Algorithm and Computational Complexity
Keyword: 
algorithmcard computermodular arithmeticpublic-key cryptograph
 Summary | Full Text:PDF

A Modular Inversion Hardware Algorithm with a Redundant Binary Representation
Naofumi TAKAGI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/08/25
Vol. E76-D  No. 8 ; pp. 863-869
Type of Manuscript:  PAPER
Category: Computer Hardware and Design
Keyword: 
computer arithmeticcomputer cryptographgreatest common divisor (GCD)hardware algorithmmodular arithmetic
 Summary | Full Text:PDF