一种RSA算法之数字签名系统的快速实现方案

• 作者: 唐昆 崔慧娟 张花
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: RSA算法 Montgomery算法 中国剩余定理 幂模
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 安全技术
• 页码范围: 156-157,160
• 页数: 3页
• 分类号: TP393.08
• 字数: 2458字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.03.056

摘要

不同于常规的二进制幂模算法,该文采用一种更快速有效的滑动窗口法来实现幂模运算,同时结合Montgomery算法和中国剩余定理相结合来实现RSA签名,并给出了签名和验证的流程图.实验结果表明,以1 024bit签名为例,采用滑动窗口算法比采用二进制算法要快22.3%;而综合采用滑动窗口和montgomery算法结合中国剩余定理,一次1 024bit签名仅需28ms.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔慧娟	清华大学电子工程系微波与数字通信国家重点实验室	106	701	15.0	24.0
2	唐昆	清华大学电子工程系微波与数字通信国家重点实验室	109	717	15.0	23.0
3	张花	清华大学电子工程系微波与数字通信国家重点实验室	1	22	1.0	1.0