




已阅读5页,还剩2页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
rsarsa加密算法教学加密算法教学 软件的设计与实现软件的设计与实现 导导 师师: :贾忠田贾忠田 答辩人答辩人: :王强茂王强茂 专专 业业: :网络工程网络工程 rsa算法综述 u rsa加密算法是一种非对称加密算法。在公钥加密标 准和电子商业中rsa被广泛使用。rsa是1977年由罗纳德 李维斯特(ron rivest)、阿迪萨莫尔(adi shamir) 和伦纳德阿德曼(leonard adleman)一起提出的。当时 他们三人都在麻省理工学院工作。rsa就是他们三人姓氏 开头字母拼在一起组成的。rsa算法是一种非对称密码算 法,所谓非对称,就是指该算法需要一对密钥,使用其中 一个加密,则需要用另一个才能解密。 u 对极大整数做因数分解的难度决定了rsa算法的可靠 性。换言之,对一极大整数做因数分解愈困难,rsa算法 愈可靠。假如有人找到一种快速因数分解的算法的话,那 么用rsa加密的信息的可靠性就肯定会极度下降。但找到 这样的算法的可能性是非常小的。今天只有短的rsa钥匙 才可能被暴力方式破解。 rsa算法过程 1.选择两个大素数p和q 【设p=47 q=71】 2.计算n=p*q 【n=47*71=3337】 3.选择一个公钥(加密密钥)e,使其不是 (p-1)与(q-1)的因子 【(47-1)*(71-1)=46*70=3220 3220=2*2*5*7*23 e不能有因子2、5、7、23 设e为79】 4.选择私钥(解密密钥)d,满足条件(d*e)mod(p-1)(q-1) =1 假如p是质数,且a,p互质,那么 a的(p-1)次方除以p的余数恒等于1。 【计算d=1019】 5.加密时,从明文pt计算密文ct:ct=pte mod n 【设明文为688,ct=68879 mod 3337=1570】 6.将密文ct发给接收方 7.解密时,从密文ct计算明文pt:pt=ctdmod n 【15701019 mod 3337=668】 对汉字的处理 用.urlencoder.encode() 来处理汉字,把汉字变成url 编 码,再将url编码转化成ascii码 进行加密操作。 对长明文的处理 由于rsa加密一个很长的明文字 符串需要很长时间,会对计算机 造成很大的负担,于是我们需要 对欲加密的明文进行分组。 对文件的加解密 加密:将任意文件以字节流的方 式读入,进行加密后以字符流的 方式生成文件,输出两个文件, 密钥文件和加密后的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 打造纺织新质生产力
- 金融区块链溯源-洞察及研究
- 2025年中央一号文件高频重点考试题库50题(含答案解析)
- 关于学习2025中央一号文件考试测试题库及答案
- 出纳岗位安全培训内容课件
- 出租车消防安全员培训课件
- 出矿班组安全培训内容课件
- 入党积极分子党课结业考试题(附答案)
- 2025标准个人借款合同简化版
- 反诈骗知识竞赛试题及答案
- 企业降本增效培训课件
- 八大员培训计划
- 托幼机构消毒课件
- 河北省危险性较大建设工程安全专项施工方案论证审查专家库
- 部编版一年级上册道德与法治全册教案
- 当代西方美学
- 五年级语文阅读理解十篇(含答案)
- 试验设计与数据处理-李云雁-全套323页ppt课件
- 焊研威达埋弧焊机小车A系列说明书
- 静脉血栓栓塞症抗凝治疗微循环血栓防治专家共识
- 商业银行资产减值准备计提管理办法
评论
0/150
提交评论