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

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

2、6明文X的值应在0至n-1之间，计算Xe (mod n)产生密文Y，完成加密操作7计算Yd（mod n）产生明文X，完成解密操作RSA算法描述Part 23ppt课件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语言）

3、Part 34ppt课件4、选择一个与(n)互质的量e /* 求最大公约数 */ Elemtype gcd(Elemtype a, Elemtype b) order(a,b);int r;if(b = 0) return a;else RSA编程实现（C语言）Part 3 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);Ele

4、mtype a3,b3,t3;a0 = 1, a1 = 0, a2 = m;b0 = 0, b1 = 1, b2 = bin;if (b2 = 0) return a2 = gcd(m, bin);if (b2 =1) return b2 = gcd(m, bin);RSA编程实现（C语言）Part 3 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

5、，完成加密操作 void encrypt() if(flag = 0) coutsetkey first:endl;produce_key();coutm;c = modular_multiplication(m,pu.e,pu.n);cout密文 is:cendl;cout请输入下一步操作 ; RSA编程实现（C语言）Part 37ppt课件7.计算Yd（mod n）产生明文X，完成解密操作 void decrypt() if(flag = 0) coutsetkey first:endl;produce_key();coutc;m = modular_multiplication(c,pr

6、.d,pr.n);cout明文 is:mendl;cout请输入下一步操作 ; RSA编程实现（C语言）Part 38ppt课件DES算法原理及其编程实现9ppt课件DES算法简介Part 1DES = Data Encryption Standard = 数据加密标准DES是一种典型的块密码，即一种将固定长度的明文通过一系列复杂的操作变成同样长度的密文的算法明文长度为64位。同时，DES使用密钥来自定义变换过程，因此算法认为只有持有加密所用的密钥的用户才能解密密文。密钥长度为64位。然而只有其中的56位被实际用于算法，其余8位可以被用于奇偶校验，并在算法中被丢弃。因此，DES的有效密钥长度为

7、56位，因为密钥太短，现已被攻破。改为使用三重DES算法，即3DES。经过16轮迭代和置换，得到密文长度为64位。10ppt课件DES算法原理Part 2明文64 bits密钥64 bits密文64 bitsF函数32 bits子密钥48 bits11ppt课件DES算法原理初始置换和逆置换Part 2DES算法中所有的置换表都是给定的12ppt课件DES编程实现初始置换和逆置换Part 313ppt课件DES算法原理第一轮迭代Part 264bits明文进行IP置换64bits明文分为左右两部分，分别为32bits右边32bits直接放入下一轮的左边32bits左边32bits与F函数异或之

8、后放入下一轮的右边32bits14ppt课件DES算法原理子密钥生成Part 256bits密钥分成左右两边，经过置换、左移、选位得到48bits的子密钥15ppt课件DES算法原理F函数生成Part 2左边32bitsE盒置换得到48bits异或得到48bits16ppt课件DES编程实现E置换表Part 317ppt课件DES算法原理F函数生成Part 2左边32bitsE盒置换得到48bits异或得到48bits18ppt课件DES算法原理S盒置换Part 26 bits * 8组 S盒 4 bits * 8组 48 bits S盒 32 bits19ppt课件DES编程实现S盒置换Part 320ppt课件DES算法原理F函数生成Part 2经过P置换表得到32bits，即F函数异或得到48bits21ppt课件DES编程实现P置换表Part 322ppt课件DES算法原理F函数生成Part 2经过P置换表得到32bits，即F函数异或得到48bits23ppt课件DES算法原理十六轮迭代