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的选取、公钥私钥的生成,加密解密模指数运算都有一定的计算程序,需要仰仗计算机高速完成。

最近更新

建筑面积计算规则 38页

优秀毕业设计 毕业论文 基于单片机的室内温度.. 6页

企业管理实习报告六 6页

企业新生代员工稳定性问题剖析 4页

天津市2025年度房屋租赁合同(含押金管理) 8页

图书馆垃圾清理服务合同 8页

咖啡连锁店门脸翻新协议 8页

代建制企业代建项目经理薪酬激励机制研究 5页

人才盘点与人力资源规划管理的流程绩效指标 5页

人力资源部门在企业文化建设中的实践 4页

人力资源部年度工作总结报告5 5页

农田水利土石料运输服务 8页

人力资源管理面临的问题与对策 5页

人力资源管理知识点 4页

供热企业煤炭供应协议 9页

人力资源管理核心功能 4页

交通运输业贷款居间合同 8页

二零二五年度附条件生效的赠与合同,涉及文化.. 9页

人力资源管理专业知识和实务(中级) 考试 5页

二零二五年度车辆转让协议书示范文本 10页

二零二五年度货运公司货车司机雇佣合同 7页

二零二五年度蔬菜大棚农业科技园区建设与投资.. 9页

二零二五年度航空航天焊接技术服务合同 9页

二零二五年度职工因家庭原因解除劳动合同协议.. 8页

人事考试的风险分析及防范对策 4页

互联网行业小微企业人力资源管理问题与对策研.. 5页

乳酸阈值最大摄氧量 6页

二零二五年度电竞联赛赛事组织转委托合同 9页

中小企业工商管理存在的问题与对策 6页

二零二五年度环保灭火器采购合同范本(绿色建.. 9页