书签 分享 收藏 举报 版权申诉 / 25
上传文档赚钱

类型RSA和DES加密算法详解-ppt课件.ppt

  • 上传人(卖家):三亚风情
  • 文档编号:3604862
  • 上传时间:2022-09-24
  • 格式:PPT
  • 页数:25
  • 大小:1.80MB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《RSA和DES加密算法详解-ppt课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    RSA DES 加密算法 详解 ppt 课件
    资源描述:

    1、RSARSA算法原理及其编程实现算法原理及其编程实现1ppt课件RSA算法的产生Ron RivestLeonard AdlemanAdi ShamirRSA公钥加密算法uRSA是目前最有影响力的公钥加密算法,它能够抵抗到目前为止已知的绝大多数密码攻击,已被ISO推荐为公钥数据加密标准。uRSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。2ppt课件1随机选择两个秘密的质数p、q2计算公开的模数,n=p*q3计算秘密的(n)=(p-1)*(q-1)4选择一个与(n)互质的量e 5求K的乘法逆元素,用扩展欧几里得

    2、算法,模为(n)6明文X的值应在0至n-1之间,计算Xe(mod n)产生密文Y,完成加密操作7计算Yd(mod n)产生明文X,完成解密操作RSA算法描述3ppt课件1、随机选择两个秘密的质数p,q(89,97)2计算公开的模数np*q(8633)3计算秘密的欧拉函数(n)=(p-1)*(q-1)(8448)/*判定一个数是否为素数*/bool test_prime(Elemtype m)bool pd;int i;for(i=2;i m;i+)if(m%i=0)break;if(m=i)pd=1;else pd=0;return pd;RSA编程实现(C语言)4ppt课件4、选择一个与(n

    3、)互质的量e /*求最大公约数求最大公约数*/Elemtype gcd(Elemtype a,Elemtype b)order(a,b);int r;if(b=0)return a;else RSA编程实现(C语言)while(true)r=a%b;a=b;b=r;if(b=0)return a;break;5ppt课件5用扩展欧几里得算法求K的乘法逆元素d,模为(n)Elemtype extend_euclid(Elemtype m,Elemtype bin)order(m,bin);Elemtype a3,b3,t3;a0=1,a1=0,a2=m;b0=0,b1=1,b2=bin;if(b

    4、2=0)return a2=gcd(m,bin);if(b2=1)return b2=gcd(m,bin);RSA编程实现(C语言)while(true)if(b2=1)return b1;break;int q=a2/b2;for(int i=0;i3;i+)ti=ai-q*bi;ai=bi;bi=ti;6ppt课件6明文X的值应在0至n-1之间,计算Xe(mod n)产生密文Y,完成加密操作 void encrypt()if(flag=0)coutsetkey first:endl;produce_key();coutm;c=modular_multiplication(m,pu.e,pu

    5、.n);cout密文 is:cendl;cout请输入下一步操作;RSA编程实现(C语言)7ppt课件7.计算Yd(mod n)产生明文X,完成解密操作 void decrypt()if(flag=0)coutsetkey first:endl;produce_key();coutc;m=modular_multiplication(c,pr.d,pr.n);cout明文 is:mendl;cout请输入下一步操作;RSA编程实现(C语言)8ppt课件DESDES算法原理及其编程实现算法原理及其编程实现9ppt课件DES算法简介uDES=Data Encryption Standard=数据加

    6、密标准u DES是一种典型的块密码,即一种将固定长度的明文通过一系列复杂的操作变成同样长度的密文的算法u 明文长度为64位。同时,DES使用密钥来自定义变换过程,因此算法认为只有持有加密所用的密钥的用户才能解密密文。u 密钥长度为64位。然而只有其中的56位被实际用于算法,其余8位可以被用于奇偶校验,并在算法中被丢弃。因此,DES的有效密钥长度为56位,因为密钥太短,现已被攻破。改为使用三重DES算法,即3DES。u 经过16轮迭代和置换,得到密文长度为64位。10ppt课件DES算法原理明文64 bits密钥64 bits密文64 bitsF函数32 bits子密钥48 bits11ppt课

    7、件DES算法原理初始置换和逆置换DES算法中所有的置换表都是给定的12ppt课件DES编程实现初始置换和逆置换13ppt课件DES算法原理第一轮迭代u64bits明文进行IP置换u64bits明文分为左右两部分,分别为32bitsu右边32bits直接放入下一轮的左边32bitsu左边32bits与F函数异或之后放入下一轮的右边32bits14ppt课件DES算法原理子密钥生成56bits密钥分成左右两边,经过置换、左移、选位得到48bits的子密钥15ppt课件DES算法原理F函数生成左边32bitsE盒置换得到48bits异或得到48bits16ppt课件DES编程实现E置换表17ppt课

    8、件DES算法原理F函数生成左边32bitsE盒置换得到48bits异或得到48bits18ppt课件DES算法原理S盒置换6 bits*8组 S盒 4 bits*8组 48 bits S盒 32 bits19ppt课件DES编程实现S盒置换20ppt课件DES算法原理F函数生成经过P置换表得到32bits,即F函数异或得到48bits21ppt课件DES编程实现P置换表22ppt课件DES算法原理F函数生成经过P置换表得到32bits,即F函数异或得到48bits23ppt课件DES算法原理十六轮迭代u右边32bits直接放入下一轮的左边32bitsu左边32bits与F函数异或之后放入下一轮的右边32bitsu迭代16次之后再进行逆置换FP,得到64bits密文24ppt课件DES算法原理解密过程DES的解密过程就是加密的逆过程。25ppt课件

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:RSA和DES加密算法详解-ppt课件.ppt
    链接地址:https://www.163wenku.com/p-3604862.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库