原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
大数模幂乘动态匹配快速算法及其应用
第 23 卷 第 11 期 小 型 微 型 计 算 机 系 统 V o l23 N o. 11
2002 年 11 月 - . 2002
M IN I M ICRO SYST EM N ov
( )
文 章 编 号: 2002
大数模幂乘动态匹配快速算法及其应用
丁 宏 陈 勤
(杭州电子工业学院 计算机科学与技术系, 浙江 杭州 310012)
摘 要: 针对 、 、 等算法在进行数据加密或数字签名时都要进行复杂的大数模幂乘运算, 本文分析了
R SA E lgam al D SA
目前常用的几种大数模幂乘算法, 并在此基础上提出了一种动态匹配快速算法. 实验表明, 将该算法用于实现R SA 算
法, 其实现速度较其他算法有明显提高.
关 键 词: 数据加密; 数字签名; 公钥密码; 模幂乘运算; 动态匹配
中图分类号: T P 393 文献标识码:A
私钥
1 引 言 x p
加密 随机选择, 与 1 互素
k p
数据加密和数字签名是现代网络安全通信的必备技术. k
( )
a 密文 = g mod p
自 1976 年D iffie 和H ellm an 发表了《密码学新方向》之后, 多 k
( )
b 密文 = y M mod p
种公钥密码算法相继出现, 其中著名的 、 等算 x
R SA E lgam al 解密 ( )
文档评论（0）