作者:何桂荣; 宋宗余公钥加密密钥协商模指数运算双基链
摘要:模指数运算是RSA和Elgama等公钥密码系统中的一个重要模块。提高模指数运算的效率,对提高公钥密码系统的可行性具有重要意义。提高模指数运算的方法主要有两种,一种是减少循环的长度次数,一种是减少循环中的乘法和求逆运算的次数。通过将指数采用双基链表示来减少循环长度,并通过预计算避免耗时较大的求逆运算。因此,模指数运算的效率得到了很大提高。最后,通过对不同类型的算法进行测试.结果表明.所提算法比以前的算法在效率上有一定的提高。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社