RSA和DES加密算法详解PPT学习课件.pptVIP

RSA算法原理及其编程实现12

RSA算法的产生Part1RonRivestLeonardAdlemanAdiShamirRSA公钥加密算法RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的绝大多数密码攻击，已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。22

1．随机选择两个秘密的质数p、q

2．计算公开的模数，n=p*q

3．计算秘密的φ(n)=(p-1)*(q-1)

4．选择一个与φ(n)互质的量e

5．求K的乘法逆元素，用扩展欧几里得算法，模为φ(n)

6．明文X的值应在0至n-1之间，计算Xe(modn)产生密文Y，完成加密操作

7．计算Yd（modn）产生明文X，完成解密操作

RSA算法描述Part232

1、随机选择两个秘密的质数p，q

（89，97）

2．计算公开的模数n＝p*q

（8633）

3．计算秘密的欧拉函数

φ(n)=(p-1)*(q-1)

（8448）

/*判定一个数是否为素数*/booltest_prime(Elemtypem){ boolpd; inti; for(i=2;im;i++) if(m%i==0) break; if(m==i