Dr. Lo'ai Ali Tawalbeh - Publications

 Home 
 Research 
 Publications 
 Teaching 
 Biography 

An Algorithm and Hardware Architecture for Integrated Modular Division and Multiplication in GF(p) and GF(2^n)
L. A. Tawalbeh and A. F. Tenca
IEEE 15th  International Conference on Application-Specific Systems, Architecture, and Processors (ASAP), pages 247-257. Galveston, Tx. September 27-29, 2004,

Abstract

This paper presents an algorithm and architecture that integrates modular division and multiplication in both GF(p) and GF(2^n) fields (Unified). The algorithm is based on the Extended Binary GCD algorithm for modular division and on the Montgomery's method for modular multiplication. For the division operation, the proposed algorithm uses a counter to keep track of the difference between two field elements and this way eliminate the need for comparisons which are usually expensive and time-consuming. The proposed architecture efficiently supports all the operations in the algorithm and uses carry-save unified adders for reduced critical path delay, making the proposed architecture faster than other previously proposed designs. Experimental results using synthesis for AMI 0.5 micro m CMOS technology are shown and compared with other dividers and multipliers.

 
04 May 2005