- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Williams公钥系统的新算法
( )
第 33 卷 第 4 期 贵州工业大学学报 自然科学版 Vol. 33 No. 4
2004 年 8 月 JOURNAL OF GUIZHOU UNIVERSITY OF TECHNOLOGY August. 2004
(Natural Science Edition)
( )
文章编号 2004
Williams 公钥系统的新算法
唐勇民 ,陈小松
( 中南大学 数学科学与计算技术学院,湖南 长沙 410083)
摘 要 :利用整数的 2 k 进制表示, 及当群 G 中元素的逆运算量很小时, 可快速计算群 G 中元素
的整数倍的特点, 给出了 Williams 公钥系统的一个新算法 ,可大大减少迭代次数 ,提高计算速度。
关键词 :Williams 公钥系统;逆运算 ;群元素的整数倍 ;快速算法
中图分类号:O152. 7 ; TN918. 4 文献标识码 :A
0 引 言
1946 年 Redei[1 ]研究了有限域上由某些有理函数导出的置换 ,这些函数可以构造新的公钥系统。1985 年
Williams[2 ]提出利用二次域和有理函数构造新的公钥系统 ,它具有 RSA[3 ] 的所有优点。文献[4 ] 、[5 ]对它进行
了很好的理论描述。
( ) k
本文提出利用群的性质, 把加密 解密 运算转为群中元素 g 整数倍 eg 的运算, 同时对指数进行2 进制处
理, 使其减少迭代次数, 可大大提高计算速度, 并减少一定的存储空间。且算法对同样用序列偶构成的公钥系
统, 如LUC[6 ]等 ,也是适用的。
1 预备知识
α α ( ) α
考虑形式为 = a + b c 中的数, 其中 a , b , c 是整数。如果 c 固定, 则 可以看成数对 a , b , 设 的共轭
α
为 = a - b c .
定义两个函数
i i
α α
+
文档评论(0)