Dr. Lo'ai Ali Tawalbeh - Publications

 Home 
 Research 
 Publications 
 Teaching 
 Biography 

 An Algorithm for Unified Modular Division   in  GF(p) and GF(2^n) Suitable for Cryptographic Hardware

 A. F. Tenca and L. A. Tawalbeh
 IEE Electronics Letters, 40(5),304-306, March 2004

Abstract

 This letter presents a unified algorithm to compute modular division in both GF(p) and GF(2^n) fields. It uses a counter variable to keep track of the difference between two field elements, and this way eliminates the need for comparisons which are usually expensive and time-consuming. The computations in both fields are done using additions/subtractions and bit shifts, besides using a simple control flow, which makes it suitable for hardware implementation.

 
04 May 2005