模指数运算通常是由一连串的模乘法所组成,而在公开密钥密码系统中,为了安全的考量,我们常会选用非常大的模数。
本文提出了一种可以证明安全性的身份识别方案,只包含一次模指数运算,其在线计算只需要一次乘法和一次加法。
There is only one exponent calculation in our scheme and the on-line computing is just a one multiplication together with one addition.
同时为进一步提高服务器的运算速度,在服务器端利用中国剩余定理(CRT)对RSA解密算法中的模指数进行降幂处理。
Meanwhile, in order to improve the computation speed of the server, the Chinese Remainder Theorem (CRT) is used in RSA decryption algorithm.
模幂算法采用从右到左扫描指数的方法,可以使得两次模乘运算同时进行。
Modul ar exponentiation algorithm scans encryption from right to sot, so t wo modular multiplications can be processed parallelly.
应用推荐