CORC  > 清华大学
一种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).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace