实现rsa密码体制的基本算法与程序.pdfVIP

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

牡丹江师范学院学报 (自然科学舨 )l993 ·2 该程 RsA方案f}々加密对象疆数字化信息 被加密的观文昔先分成 连串的数龌块、每个数据 块曲值 超过m—l。否则,就不可能得到瞻一的表明文表达式。再分目4用一个整数粟代替 每一块 明文的每个字母、文字,~ASCII码,总可以用0一(_1乏葡的 个癜来表 1 I 。 . - RsA方索中的每一个用户,首先选择两个随机大素数pi和q【(卞标i表示用户i虏选.甩 ’ f L1 的),并把它们的乘积 一 血1=PI·q (I) 作为幂剩余变换的模。 再选择一个随机整数d (di, (珥;))一 l (2) 即d,和 (P I一 1)。(qI一 1)必须互素。 最后.胆Pj,qf和dt和di按下式计算出整数e ei·dj 1 (rood (mi)) (3) 由手d:是按(2)式选择船,因此,’以 (ni)为 模 a 的乘逆 肯 定存在 并 可按 (3)式求 出。 同理,用户J也可按上述原脚选男 蛆鼓Pi,ql, j,di和 J (cfl,mj)韶(eJ,曲j)分 为用户1_和J酣癸开密钥,公布在公钥簿中。而di(或pjqi)和 l( 或q pi构成f户I和J的秘密密钥,秘密密钥必须绝对保密。 若用户J有重要信息 需要送给用户I,刚他首先从l公钳簿申查得用户I的公胡(ei,m ), 然后按下式对踞文进行加 密得密文 . x ¨ od m . . (4 , 。 . 密文a经未保密信遗侔送飘用户l,他‘舟自l己鲥豇霉餐钥 丧下式 镫文进行。解整 : 一 --X (modm … (5 以欢壹睛文x。由上J可见,利甬幂菊杂函数瞎上述变换 甫卢j和姆翁地实现丁公钾密码俸, 制 9保密通信。 ‘ 。 罚 为防止螺户对其传送的信息x进行窜改,需要撬 签名 的信息传送肇I, 到他首先眉 自己的秘密密铜 (d;,日)按下式对明文X进行一次变按 xdi S。(mod m {) (6) 一 l8一 上面变换称为签 名变换,明文X经签名变换产生签名文本S,显然S是密切依赖于明文X和Ji的 秘密密钥(di, I) 十 铵着,用户I再利用接收方I的公钥 (ei,m{)按下式对签名文本S进行一次公钥加密变换 Sei茸a(mod m£) (7 ) 密文a经不保密信道传送到用户I,用户I首先利用 自己的秘密密钥dj对接收蓟的密文a进彳亍解 密 8 (s。 )di s(rood m i) (8 ) 恢复签名文本 s, 由于签名文本S是明文X经式 (6)变换而得,因此,S文本本身也是一堆 无珐读懂的杂乱

您可能关注的文档

文档评论(0)

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

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

版权声明书
用户编号:6100124015000001

1亿VIP精品文档

相关文档