rsa公钥加密解密算法过程

#include #include #include

//将十进制数转换成二进制，用于检验大素数p和q int zhuan_huan(int b,int a[],int k) { int t,temp=-1; while(b>0){ t=b%2; temp++; a[temp]=t; b=b/2; } return temp; }

//欧几里得算法，用于判断加密指数e是否符合要求 int gcd(int n,int b) { int r1=n,r2=b,r; while(r2>0){ r=r1%r2; r1=r2; r2=r; } return r1; }

//扩展欧几里得算法求乘法逆元，即求解密指数d int extend(int n,int b) { int q,r,r1=n,r2=b,t,t1=0,t2=1,i=1; while(r2>0) { q=r1/r2; r=r1%r2; r1=r2; r2=r; t=t1-q*t2; t1=t2; t2=t; } if(t1>=0) return t1%n; else{

wh

加密证书和签名证书有什么区别?

1 加密证书

用户基于NTFS对文件加密，重装系统后加密文件无法被访问的问题的解决方案(注意：重装Win2000/XP前一定要备份加密用户的证书)： 步骤一：以加密用户登录计算机。

步骤二：单击“开始→运行”，键入“mmc”，然后单击“确定”。

步骤三：在“控制台”菜单上，单击“添加/删除管理单元”，然后单击“添加”。 步骤四：在“单独管理单元”下，单击“证书”，然后单击“添加”。

步骤五：单击“我的用户账户”，然后单击“完成”(如图2，如果你加密用户不是管理员就不会出现这个窗口，直接到下一步) 。 步骤六：单击“关闭”，然后单击“确定”。

步骤七：双击“证书——当前用户”，双击“个人”，然后双击“证书”。 步骤八：单击“预期目的”栏中显示“加密文件”字样的证书。

步骤九：右键单击该证书，指向“所有任务”，然后单击“导出”。

步骤十：按照证书导出向导的指示将证书及相关的私钥以PFX文件格式导出(注意：推荐使用“导出私钥”方式导出，这样可以保证证书受密码保护，以防别人盗用。另外，证书只能保存到你有读写权限的目录下)。 保存好证书

注意将PFX文件保存好

加密证书和签名证书有什么区别?

1 加密证书

用户基于NTFS对文件加密，重装系统后加密文件无法被访问的问题的解决方案(注意：重装Win2000/XP前一定要备份加密用户的证书)： 步骤一：以加密用户登录计算机。

步骤二：单击“开始→运行”，键入“mmc”，然后单击“确定”。

步骤三：在“控制台”菜单上，单击“添加/删除管理单元”，然后单击“添加”。 步骤四：在“单独管理单元”下，单击“证书”，然后单击“添加”。

步骤五：单击“我的用户账户”，然后单击“完成”(如图2，如果你加密用户不是管理员就不会出现这个窗口，直接到下一步) 。 步骤六：单击“关闭”，然后单击“确定”。

步骤七：双击“证书——当前用户”，双击“个人”，然后双击“证书”。 步骤八：单击“预期目的”栏中显示“加密文件”字样的证书。

步骤九：右键单击该证书，指向“所有任务”，然后单击“导出”。

步骤十：按照证书导出向导的指示将证书及相关的私钥以PFX文件格式导出(注意：推荐使用“导出私钥”方式导出，这样可以保证证书受密码保护，以防别人盗用。另外，证书只能保存到你有读写权限的目录下)。 保存好证书

注意将PFX文件保存好

DES加密解密算法

1实验目的

了解数据加密标准DES算法的执行过程、密钥编排方案和加密算法的实现过程等有一

个更加清晰地认识。

2算法大概流程

如下图所示，DES是一个16轮的Feistel型结构密码，它的分组长度为64比特，用一个56比特的密钥来加密一个64比特的明文串，输出一个64比特的密文串。其中，使用密钥为64比特，实用56比特，另8位用作奇偶校验。加密的过程是先对64位明文分组进行初始置换，然后分左、右两部分分别经过16轮迭代，然后再进行循环移位与变换，最后进行逆变换得出密文。

1

3步骤

3.1准备DES的各种表

包括初始置换表intIP_Table[64]，逆初始置换表int IP_1_Table[64]，扩充置换表

intE_Table[48]，置换函数intP_Table[32]，DES的S盒S[8][4][16]。

生成子秘钥需要使用的表，置换选择1 表PC_1[56]，置换选择2表PC_2[48]，对于左

移的规定，即规定第i次迭代时左移多少位的表MOVE_TIMES[16]。

3.2生成子秘钥

下面是生成子密钥的函数，将16轮迭代所需要的子秘钥全都存放在subKeys[16][48]之中。这个过程中首先是对初始秘钥进行置

密码学课程报告

《RSA加密解密算法》

专业：信息工程（信息安全）

班级：1132102

学号：201130210214

姓名：周林

指导老师：阳红星

时间：2014年1月10号

1

一、课程设计的目的

当前最著名、应用最广泛的公钥系统RSA是在1978年，由美国麻省理工学院(MIT)的Rivest、Shamir和Adleman在题为《获得数字签名和公开钥密码系统的方法》的论文中提出的。

RSA算法是第一个既能用于数据加密也能用于数字签名的算法，因此它为公用网络上信息的加密和鉴别提供了一种基本的方法。它通常是先生成一对RSA 密钥，其中之一是保密密钥，由用户保存；另一个为公开密钥，可对外公开，甚至可在网络服务器中注册，人们用公钥加密文件发送给个人，个人就可以用私钥解密接受。为提高保密强度，RSA密钥至少为500位长，一般推荐使用1024位。 公钥加密算法中使用最广的是RSA。RSA算法研制的最初理念与目标是努力使互联网安全可靠，旨在解决DES算法秘密密钥的利用公开信道传输分发的难题。而实际结果不但很好地解决了这个难题；还可利用RSA来完成对电文的数字签名以抗对电文的否认与抵赖；同时还可以利用数字签名较容易地

密码学课程报告

《RSA加密解密算法》

专业：信息工程（信息安全）

班级：1132102

学号：201130210214

姓名：周林

指导老师：阳红星

时间：2014年1月10号

1

一、课程设计的目的

当前最著名、应用最广泛的公钥系统RSA是在1978年，由美国麻省理工学院(MIT)的Rivest、Shamir和Adleman在题为《获得数字签名和公开钥密码系统的方法》的论文中提出的。

RSA算法是第一个既能用于数据加密也能用于数字签名的算法，因此它为公用网络上信息的加密和鉴别提供了一种基本的方法。它通常是先生成一对RSA 密钥，其中之一是保密密钥，由用户保存；另一个为公开密钥，可对外公开，甚至可在网络服务器中注册，人们用公钥加密文件发送给个人，个人就可以用私钥解密接受。为提高保密强度，RSA密钥至少为500位长，一般推荐使用1024位。 公钥加密算法中使用最广的是RSA。RSA算法研制的最初理念与目标是努力使互联网安全可靠，旨在解决DES算法秘密密钥的利用公开信道传输分发的难题。而实际结果不但很好地解决了这个难题；还可利用RSA来完成对电文的数字签名以抗对电文的否认与抵赖；同时还可以利用数字签名较容易地

I

RSA公钥密码的低指数攻击

摘 要

密码技术是保护信息安全的主要手段之一。它不仅具有保证信息机密性的信息加密功能，而且具有数字签名、身份验证、秘密分存、系统安全等功能。因此，使用密码技术不仅可以保证信息的机密性，而且可以保证信息的完整性和确定性，防止信息被篡改、伪造和假冒。

RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作，是被研究得最广泛的公钥算法，也被普遍认为是目前最优秀的公钥方案之一。该算法的加密密钥和加密算法分开，使得密钥分配更为方便。它特别符合计算机网络环境。RSA算法解决了大量网络用户密钥管理的难题，这是公钥密码系统相对于对称密码系统最突出的优点。

本次毕业设计，分析了RSA算法的应用现状，论证文件加密应用RSA算法的可行性和意义。以visual C++ 6.0软件为平台，利用Wiener的低解密指数攻击算法设计了一套完整实用的RSA公钥密码的低指数攻击程序，并进行编码实现。 关键词：RSA，Wiener，文件加密，低指数攻

II

The Low Exponent Attack of RSA Public Key Cryptography

ABSTRACT

Cryptography is one of the

一、 RSA加密算法的原理

(1)、RSA算法描述

RSA公钥密码体制的基本原理：根据数论，寻求两个大

素数比较简单，而将他们的乘积分解开则极为困难。 (2)、RSA算法密钥计算过程：

1.用户秘密选取两个大素数 p 和 q，计算n=pq，n称为RSA算法的模数，公开。

2.计算出n的欧拉函数?(n) = (p-1)×(q-1)，保密。 3.从(1, ?(n))中随机地选择一个与?(n)互素的数e作为加密密钥，公开。

4.计算出满足下式的 d 作为解密密钥，保密。

ed=1 mod ?(n) (3)、RSA算法密钥：

加密密钥PK = |e, n| 公开 解密密钥SK = |d, n| 保密 (4)、RSA算法加密解密过程：

RSA算法属于分组密码，明文在加密前要进行分组，分组的值 m 要满足：0 < m < n 加密算法：C = E(m) ≡ me mod n

解密算法：m = D(c) ≡ cd mod n

(5)、RSA算法的几点说明：

1．对于RSA算法，相同的明文映射出相同的密文。

2.RSA算法的密钥长度：是指模数n的长度，即n的二进制位数，而不是e或d的长度。

3.RS

一、 RSA加密算法的原理

(1)、RSA算法描述

RSA公钥密码体制的基本原理：根据数论，寻求两个大

素数比较简单，而将他们的乘积分解开则极为困难。 (2)、RSA算法密钥计算过程：

1.用户秘密选取两个大素数 p 和 q，计算n=pq，n称为RSA算法的模数，公开。

2.计算出n的欧拉函数?(n) = (p-1)×(q-1)，保密。 3.从(1, ?(n))中随机地选择一个与?(n)互素的数e作为加密密钥，公开。

4.计算出满足下式的 d 作为解密密钥，保密。

ed=1 mod ?(n) (3)、RSA算法密钥：

加密密钥PK = |e, n| 公开 解密密钥SK = |d, n| 保密 (4)、RSA算法加密解密过程：

RSA算法属于分组密码，明文在加密前要进行分组，分组的值 m 要满足：0 < m < n 加密算法：C = E(m) ≡ me mod n

解密算法：m = D(c) ≡ cd mod n

(5)、RSA算法的几点说明：

1．对于RSA算法，相同的明文映射出相同的密文。

2.RSA算法的密钥长度：是指模数n的长度，即n的二进制位数，而不是e或d的长度。

3.RS

/* Note:Your choice is C IDE */ #include \#include \

#define uchar unsigned char

/**************************************************************************** ******************************明文转换声明部分*******************************/ //IP1置换表

int IP_1[64]={58, 50, 42, 34, 26, 18, 10, 2,

60, 52, 44, 36, 28, 20, 12, 4, 62, 54, 46, 38, 30, 22, 14, 6, 64, 56, 48, 40, 32, 24, 16, 8, 57, 49, 41, 33, 25, 17, 9, 1, 59, 51, 43, 35, 27, 19, 11, 3, 61, 53,