RSA和DES加密算法详解

Part 2 RSA 算法描述
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 (mod n)产生密 文Y，完成加密操作 7．计算Yd（mod n）产生明文X，完成解密操作
7.计算Yd（mod n）产生 明文X，完成解密操作
void decrypt() {
if(flag == 0) {
cout<<setkey first:<<endl; produce_key(); } 潣瑵? 请输入密文:; cin>>c; m = modular_multiplication(c,pr.d,pr.n); 潣瑵? 明文 is:<<m<<endl;
? 密钥长度为64位。然而只有其中的56位被实际用于算法，其余8 位可以被用于奇偶校验，并在算法中被丢弃。因此，DES的有效 密钥长度为56位，因为密钥太短，现已被攻破。改为使用三重 DES算法，即3DES。
? 经过16轮迭代和置换，得到密文长度为64位。
Part 2 DES 算法原理
明文64 bits
a[i] = b[i]; b[i] = t[i];
{
return b[2] = gcd(m, bin);
}
Part 3 RSA 编程实现（ C 语言）
6．明文X的值应在 0至n-1之间，计算 Xe (mod n)产生密 文Y，完成加密操 作
void encrypt() {
if(flag == 0) {
潣瑵? 请输入下一步操作 ; }
DES算法原理及其编程实现
Part 1 DES 算法简介
? DES = Data Encryption Standard = 数据加密标准
? DES是一种典型的块密码，即一种将固定长度的明文通过一系列 复杂的操作变成同样长度的密文的算法
? 明文长度为64位。同时，DES使用密钥来自定义变换过程，因此 算法认为只有持有加密所用的密钥的用户才能解密密文。
RSA算法原理及其编程实现
Part 1 RSA 算法的产生
Ron Rives Adi
t Shamir
Leonard Adleman
RSA公钥加密算法
? RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止 已知的绝大多数密码攻击，已被ISO推荐为公钥数据加密标准。
? RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分 容易，但是想要对其乘积进行因式分解却极其困难，因此可以 将乘积公开作为加密密钥。
}
b[0] = 0, b[1] = 1, b[2] = bin;
int q = ห้องสมุดไป่ตู้[2] / b[
if (b[2] == 0)
for(int i=0; i<3; i++)
{
{
return a[2] = bg[i]c; d(m, bin); t[i] = a[i] - q *
}
if (b[2] ==1)
密钥64 bits
子密钥48 bits
密文64 bits
F函数32 bits
Part 2 DES 算法原理 — — 初 始 置 换 和 逆 置 换
DES算法中所有的置换表都是给定的
Part 3 DES 编程实现 — — 初 始 置 换 和 逆 置 换
Part 2 DES 算法原理 — — 第 一 轮 迭 代
cout<<setkey first:<<endl; produce_key(); } 潣瑵? 请输入明文 :; cin>>m; c = modular_multiplication(m,pu.e,pu.n) 潣瑵? 密文 is:<<c<<endl; 潣瑵? 请输入下一步操作 ; }
Part 3 RSA 编程实现（ C 语言）
Part 3 RSA 编程实现（ C 语言）
1、随机选择两个秘密的质 数p，q （89 ，97） 2．计算公开的模数n＝p*q （8633） 3．计算秘密的欧拉函数 φ(n)=(p-1)*(q-1) （8448）
/* 判定一个数是否为素数 */ bool test_prime(Elemtype m) {
Part 2 DES 算法原理 — — F 函 数 生 成
左边32bitsE盒 置换得到48bits
异或 得到48bits
Part 3 DES 编程实现 — — E 置 换 表
17
Part 2 DES 算法原理 — — F 函 数 生 成
左边32bitsE盒 置换得到48bits
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;
Part 3 RSA 编程实现（ C 语言）
4、选择一个与φ(n)互质的量 e
/* 求最大公约数 */
{
Elemtype gcd(Elemtype a, Elemtype b)
Elemtype extend_euclid(Elemtype m,
while(true)
Elemtype bin)
{
{
if (b[2] ==1)
order(m,bin);
{
return b[1];
Elemtype a[3],b[3],t[3];
break;
a[0] = 1, a[1] = 0, a[2] = m;
? 64bits明文进行IP置换 ? 64bits明文分为左右两部分，分
别为32bits ? 右边32bits直接放入下一轮的左
边32bits ? 左边32bits与F函数异或之后放入
下一轮的右边32bits
Part 2 DES 算法原理 — — 子 密 钥 生 成
56bits密钥分成左右两边，经过置换、左移、选位得到48bits的子密钥
order(a,b);
int r;
if(b == 0)
{
return a;
}
else
}
while(true) { r = a % b; a = b; b = r; if (b == 0)
{ return a; break;
}
Part 3 RSA 编程实现（ C 语言）
5．用扩展欧几里得算法求 K的乘法逆元素d，模为φ(n)