一种RSA算法之数字签名系统的快速实现方案 | |
张花 ; 崔慧娟 ; 唐昆 ; ZHANG Hua ; CUI Huijuan ; TANG Kun | |
2010-06-09 ; 2010-06-09 | |
关键词 | RSA算法 Montgomery算法 中国剩余定理 幂模 RSA algorithm Montgomery algorithm Chinese remainder theory(CRT) Modular exponentiation TN918 |
其他题名 | A Fast Implementation of Digital Signature System Based on RSA Algorithm |
中文摘要 | 不同于常规的二进制幂模算法,该文采用一种更快速有效的滑动窗口法来实现幂模运算,同时结合Montgomery算法和中国剩余定理相结合来实现RSA签名,并给出了签名和验证的流程图。实验结果表明,以1024bit签名为例,采用滑动窗口算法比采用二进制算法要快22.3%;而综合采用滑动窗口和montgomery算法结合中国剩余定理,一次1024bit签名仅需28ms。; Different from binary method of modular exponentiation,the article introduces a faster and more effective sliding window method combined with Montgomery algorithm and the CRT(Chinese Remainder Theory).The flow charts of signature and verification are also given.The experiment result shows that sliding window method is 22.3% faster than the binary method.Meanwhile,it takes only 28ms to do a 1 024bit signature. |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/53572] |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 张花,崔慧娟,唐昆,等. 一种RSA算法之数字签名系统的快速实现方案[J],2010, 2010. |
APA | 张花,崔慧娟,唐昆,ZHANG Hua,CUI Huijuan,&TANG Kun.(2010).一种RSA算法之数字签名系统的快速实现方案.. |
MLA | 张花,et al."一种RSA算法之数字签名系统的快速实现方案".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论