- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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文本本身也是一堆
无珐读懂的杂乱
您可能关注的文档
- 安徽新型城镇化建设与金融发展关系实证研究_裴磊.pdf
- 安徽方兴科技股份有限公司二○○九年年度股东大会会议资料.pdf
- 安徽电信WEB门户UE设计规范.pdf
- 安徽白芍规范化种植加工技术研究及SOP的制定.pdf
- 安徽省中小学教师应用信息技术的现状调查与对策思考.pdf
- 安徽省产业结构分析及优化.pdf
- 安徽省城市化进程中的碳排放影响因素研究_基于STIRPAT模型_张勇.pdf
- 安徽省城市群协调发展研究.pdf
- 安徽省外贸可持续发展的路径选择.pdf
- 安徽省淮南市2013-2014学年高一英语上学期期末教学质量检测试题.pdf
- 场地脚手架工程施工方案(3篇).docx
- 2024年浙江省丽水市松阳县玉岩镇招聘社区工作者真题及参考答案详解一套.docx
- 2024年河南省郑州市惠济区古荥镇招聘社区工作者真题及答案详解一套.docx
- 2024年浙江省杭州市淳安县文昌镇招聘社区工作者真题及完整答案详解1套.docx
- 2024年浙江省台州市三门县小雄镇招聘社区工作者真题带答案详解.docx
- 2024年浙江省宁波市余姚市河姆渡镇招聘社区工作者真题及完整答案详解1套.docx
- 2024年浙江省丽水市景宁畲族自治县雁溪乡招聘社区工作者真题及答案详解一套.docx
- 2024年浙江省杭州市临安市板桥乡招聘社区工作者真题及答案详解一套.docx
- 2024年湖北省宜昌市点军区土城乡招聘社区工作者真题及答案详解一套.docx
- 2024年浙江省台州市路桥区桐屿街道招聘社区工作者真题附答案详解.docx
最近下载
- JGJ33-2012 建筑机械使用安全技术规程.docx VIP
- TB_10307-2020 铁路通信、信号、信息工程施工安全技术规程.docx VIP
- 简明新疆地方史读本电子版 .pdf VIP
- 基于PLC的加热反应炉自动控制系统设计.pdf VIP
- 抗病毒药物的合理使用课件.pptx VIP
- TB10181-2017 铁路隧道盾构法技术规程.docx VIP
- 静脉输液课件(共87张PPT).pptx VIP
- 《商业银行经营与管理》22春平时作业1答卷.doc VIP
- 2024-2025学年小学美术五年级上册桂美版(2024)教学设计合集.docx
- 2022年版初中物理课程标准新课标考试题库及答案1 .pdf VIP
文档评论(0)