A Word-Oriented Modular Division Algorithm and Its Efficient Implementation Based on CSA

Modular Division is an essential operation in RSA and ECC cryptosystem. Compared with other essential operations, modular division is most complicated and time-consuming operation. Its implementation performance has a great effect on the performance of relevant cryptosystem. Especially, when operand is large number (1024-bit or larger), the optimization of modular division performance is vital to improve the performance of whole cryptosystem. In this paper, we first propose a word-oriented modular division algorithm and then develop an efficient CSA implementation architecture. Experiment shows that the proposed architecture can get better performance than other architectures and the longer size of operand is, the better performance is. It is significant for modular division application.