一类求模逆元的算法.PDFVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一类求模逆元的算法.PDF

No.1 第30卷第l期 暨南大学学报《自然科学版) V01.30 JournalofJinan 2009年2月 University(NaturalScience) Feb.2009 一类求模逆元的算法 黄伟亮1, 王震2, 黄 勇1 (1.广州大学计算机科学与教育软件学院,广东广州510006;2.河南大学数学-7信息科学学院,河南开封475001) [摘要]对于同余方程p·xmlmod口P求解p-lmod口,的问题,给出了一个求解公式,且编程实现了求解公式的 代码算法.与传统求解方法相比,此算法更为直观、简洁.实际测试结果显示该算法是可靠有效的. [关键词】 模逆元;扩展欧几里得算法; 费马小定理 [中图分类号】TP301.6[文献标识码】 A [文章编号]1000—9965(2009)01—0057—04 An to of solvesomeclassmodularinverses algorithm HUANG Wei—liang1,WANGZhen2,HUANG Yon91 ofEducational (1.Institute Software,GuanzhuoUniversity,Guanszhou510006,China; 1ofMathematicsandInformationSciencesHenan 2.College 475001,China) University,Kalfeng briefformulatosolvethemodular the [Abstract]A inverse,石satisfyingcongruenceequationP·菇葛 lmod矿is code for thisformulaalso given.Theprogrammingalgorithmsolving is presented.Comparing withthetraditional ismoreintuitiveand test methods,the actualresultsindicate algorithm simple.The thatthe is andeffective. reliable algorithm euclidean littletheorem [Keywords]modularinverse;extended algorithm;fermat 求解模逆元算法是计算机代数中最重要的一个 1问题的提出 问题.随着计算机网络技术和通信技术的发展,求 解模逆元算法问题在通信理论、信息安全、密码学等 设整数口,石,P满足a·茗基ImodP.则称茗为a 领域有着广泛的应用.在RSA公钥密码体

文档评论(0)

18273502 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档