奇数模模逆算法对偶数模的推广

• 作者: 陈海进
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 模逆算法 密码学 中国剩余定理
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 算法
• 页码范围: 100-101
• 页数: 2页
• 分类号: TP3
• 字数: 1646字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2005.05.037

摘要

基于中国剩余定理,提出了一种将奇数模的模逆算法推广到偶数模的通用方法,并据此给出了一种求解任意正整数模的模逆算法.该算法需在原奇数模模逆算法的基础上,增加一次乘法、一次除法和两次减法运算.给定任意一种奇数模的快速模逆算法,本算法能快速实现任意正整数模的模逆.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈海进	南通大学江苏省专用集成电路设计重点实验室	21	104	5.0	9.0