New Algorithms and Architecture for a Scalable Low-cost Dual-fields Modular Multiplier/Divider

Xiaoyang Zeng
2009-01-01
Abstract:A novel architecture,which combines both multiplier and divider,is presented in this paper. Based on the techniques of radix-4 booth encoding and multiple bits shifting,the Multiplication and Division algorithms in GF(P) are greatly improved:multiplication speed is doubled and iteration time of division is reduced by 40%. Scalable hardware architecture is also proposed for the combined multiplier and divider,which employs word level processing element and pipeline architecture. This architecture can execute two functions of multiplication and division with very low cost and relatively high performance. So it will be widely used in mobile equipment,providing information security service for the users of wireless terminals.
What problem does this paper attempt to address?