关键词: SD数据表示 大数除法 公钥密码

Abstract:

Division operations, especially very long integer （multi-precision integer） division operations are always the bottleneck of asymmetric key cryptogr aphic calculations. According to the requirements of asymmetric cryptographic algorithms＇ VLSI implementation, this paper presents a novel very long in nteger division algorithm based on the SD （signed digit） number representation. The implementation logic of the SD division unit is discussed in detai il The experimental results show that the SD division unit presented in the paper is highly efficient with good cost-performance trade-off.

Key words: SD number representation, very long integer division, asymmetric key cryptography