已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 普外科科务会议记录
- 文言文300个实词、18个虚词的用法大总结我就不信没人要
- 服装团长合作协议书范文
- 电频炉买卖合同协议书范文模板
- 宝妈生活费离婚协议书范文范本
- 机关供菜协议书范文模板下载
- 小型餐饮店入股协议书范文模板
- 农民工工资保证金三方协议书范文
- 建筑CAD 第2版 教案全套-教学设计 李丽 1.1-9.5 了解Auto CAD的功能-绘制建筑详图
- 语法知识-经济生活-价值尺度职能的经典测试题含答案解析
- DB∕T29-156-2021 天津市居住区绿地设计标准
- 消防监督检查要点
- 《民法典》全文学习PPT
- 水稻加工产业园建设项目创业计划书范文模板
- 破产法PPT课件
- 运价指数的计算
- 阀门维修手册最终版
- 招标代理服务费收费标准
- 部编人教版一年级一天一过关拼音练习
- ZDY6000L钻机使用说明书
- 金融衍生工具ppt课件
评论
0/150
提交评论