模指数运算的一种快速实现算法

• 作者: 何桂荣 宋宗余
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 公钥加密 密钥协商 模指数运算 双基链
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 安全与保密
• 页码范围: 1045-1049
• 页数: 5页
• 分类号: TP3
• 字数: 3251字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2017.05.038

摘要

模指数运算是RSA和Elgama等公钥密码系统中的一个重要模块.提高模指数运算的效率,对提高公钥密码系统的可行性具有重要意义.提高模指数运算的方法主要有两种,一种是减少循环的长度次数,一种是减少循环中的乘法和求逆运算的次数.通过将指数采用双基链表示来减少循环长度,并通过预计算避免耗时较大的求逆运算.因此,模指数运算的效率得到了很大提高.最后,通过对不同类型的算法进行测试,结果表明,所提算法比以前的算法在效率上有一定的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何桂荣	中山火炬职业技术学院公共课教学部	9	7	1.0	2.0
2	宋宗余	郑州师范学院初等教育学院	4	1	1.0	1.0