1 / 8
文档名称:

rsa加密算法.ppt

格式:ppt   大小:244KB   页数:8页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

rsa加密算法.ppt

上传人:cjc201601 2020/8/21 文件大小:244 KB

下载得到文件列表

rsa加密算法.ppt

文档介绍

文档介绍:RSA加密算法RSA是第一个比较完善的公开密钥算法,它既能用于加密,也能用于数字签名。RSA以它的三个发明者RonRivest,AdiShamir,LeonardAdleman的名字首字母命名,这个算法经受住了多年深入的密码分析,虽然密码分析者既不能证明也不能否定RSA的安全性,但这恰恰说明该算法有一定的可信性,目前它已经成为最流行的公开密钥算法。RSA的安全基于大数分解的难度。其公钥和私钥是一对大素数(100到200位十进制数或更大)的函数。从一个公钥和密文恢复出明文的难度,等价于分解两个大素数之积(这是公认的数学难题)。RSA公开密钥算法的发明人(从左到右RonRivest,AdiShamir,)RSA的公钥、私钥的组成,以及加密、解密的公式可见于下表:(1)设计公私密钥(e,n)和(d,n)。令p=3,q=11,得出n=p×q=3×11=33;f(n)=(p-1)(q-1)=2×10=20;取e=3,(3与20互质)则e×d≡1modf(n),即3×d≡1mod20。d怎样取值呢?可以用试算的办法来寻找。试算结果见下表:通过试算我们找到,当d=7时,e×d≡1modf(n)同余等式成立。因此,可令d=7。从而我们可以设计出一对公私密钥,加密密钥(公钥)为:KU=(e,n)=(3,33),解密密钥(私钥)为:KR=(d,n)=(7,33)。(2)英文数字化。将明文信息数字化,并将每块两个数字分组。假定明文英文字母编码表为按字母顺序排列数值,即:则得到分组后的key的明文信息为:11,05,25。(3)明文加密用户加密密钥(3,33)将数字化明文分组信息加密成密文。由C≡Me(modn)得:因此,得到相应的密文信息为:11,26,16。(4)密文解密。用户B收到密文,若将其解密,只需要计算M≡Cd(modn),即:用户B得到明文信息为:11,05,25。根据上面的编码表将其转换为英文,我们又得到了恢复后的原文“key”。因此它的原理就可以这么简单地解释!当然,实际运用要比这复杂得多,由于RSA算法的公钥私钥的长度(模长度)要到1024位甚至2048位才能保证安全,因此,p、q、e的选取、公钥私钥的生成,加密解密模指数运算都有一定的计算程序,需要仰仗计算机高速完成。

最近更新

七年级地理认识地球 22页

新型冠状病毒感染的流行病学特征-全面剖析 31页

信用评分算法优化-第1篇-全面剖析 36页

先进设备对医疗经济贡献分析-全面剖析 36页

一年级下册统计课件 23页

假设检验在水位流量关系偏离检验中的应用 2页

促进河南省中小企业发展的财税政策研究 2页

余热利用——热泵及其在轻、化工业中的应用 2页

低渗透油藏注水井有效压裂技术探索 2页

《高一下学期期中考试动员》主题班会课件 54页

伊犁雅马渡自然硒的矿物学研究 2页

企业应对劳动力成本增加的品牌战略研究 2页

价值工程在浅海移动式试采试验平台施工设计中.. 2页

温州房屋租赁正式合同范本 6页

深圳租赁住宅合同范本大全 6页

深圳市南山区教育系统非正编人员劳动合同范文.. 6页

液晶显示屏购销合同模板 6页

人民币银行结算账户管理难点及对策建议 2页

人体不同部位组织光谱透射特性的比较研究 2页

交织编码在遥测图像传输中的应用研究 2页

井工煤矿生态影响后评价的内容与方法 2页

云环境下基于双滑动窗口的供应商信任评估机制.. 2页

汽车租赁合作合同 6页

二次电路图的阅读方法(三) 三、原理接线图 2页

水电施工合同范本最新版 6页

乙丙橡胶制备方法的技术经济比较及技术进展 2页

民间汽车抵押借款合同样本转让合同 6页

中美地震解释讨论会美方论文摘要 2页

中外合资企业国有资产管理问题探讨 2页

歌手项目音乐制作委托合同模板 6页