模逆算法的分析、改进及测试

• 作者: 谭丽娟 陈运
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 公钥密码体制 欧几里德算法 扩展欧几里德算法 模逆
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 383-386,394
• 页数: 5页
• 分类号: TP309.7
• 字数: 3455字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2004.04.012

摘要

公钥密码实现中,模逆算法经常是算法实现的瓶颈.通常求模逆的运算方法牵涉到大量的除法和减法操作,而除法操作需要大量的运算开销.基于现有的求最大公因子的方法,分析利用扩展欧几里德求模逆的方法,以及二进制扩展欧几里德算法,提出了利用二进制扩展欧几里德算法求模逆的方法,给出了几种算法性能比较的测试环境和测试结果.测试结果表明:改进的算法比利用扩展欧几里德求模逆的方法速度更快,对硬件实现更具有普遍性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈运	电子科技大学通信与信息工程学院	12	96	6.0	9.0
2	谭丽娟	电子科技大学通信与信息工程学院	2	19	1.0	2.0