原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
RSA
算法程序
一、RSA算法在此作业具体实现的过程介绍:
1. RSA算法流程如下:
（1） 密钥生成算法流程：
1） 随机地选择两个人素数P和q （需保密）；
2） 计算乘积n=pXq；
3） 计算欧拉函数z=（p（n） = （p-l）（q-l）o其数值等于小于n并且与n互质的整数的个数。
4） 选择-一个随机数e,使e与z互质，且leZo
5） 计算d,使d*e=l mod肌
6） 其中,公钥KP= {e,n},私钥KS={d,n}。
（2） RSA加密、解密的过程
首先将明文分块并数字化，每个数字化明文块的长度小丁?或等Tlog2n.然后对每个明文块M依次进行 加、解密：
加密：使用公钥e和加密密文m,即C=Memod n；
解密：使用私钥d将密文c解密,获得明文m,即肛mod n。
2 ?具体的数据结构与算法：
（1） 存储人整数的数据结构：
tvpedef struct
.{
int length;
unsigned int n[MAX]; } Lint;
这里大整数川65536进制表示并使川结构体Lint存储大幣数。Lint由-个幣盘变量length和一个无符号整 型数组nlMAXJ构成,length存储人整数的位数，n[MAX]貝体存储每一位的值。
（2） 具体的算法：
具体的算法主耍参考了此书:赵振江等译.《密码编码学——加密方法的C与C十十实现（第二版）》.北 京：电子工业出版社，2003
具体的算法包括：基于上述数据结构的人整数的加、减、乘、除、模邪运算，求逆元运算，以及人素 数的判定等。这些算法的具体内容都在原程序与其注释中。
源程序
此程序的开发环境是Microsoft Visual Studio 2005 ,工程类型为Win32控制台应用程序。
#include Mstdafx.hH #inelude stdio.h #include stdlib.h #include string.h
#include time.h
#define MAX 200#define GREAT 1#define EQUAL 0#define LOW -1#define PL 33/定义人整数的最人位数.200完全可以满足p与
#define MAX 200
#define GREAT 1
#define EQUAL 0
#define LOW -1
#define PL 33
〃如杲重新生成p与q，贝PL定义了p与q的最大位数。这里定义为33保证p与q达到512bil长 度。
typedef struct
{
int length;
unsigned int n[MAXJ;
)Lint;
Lint ZERO,ONE,TWO; 〃定义常用人整数0、1、2。
// Init.Lint函数功能：初始化大整数。首先清零，然后把前n位设置为value
int Init_Lint(Lint *a, int n,unsigned int value)
{
int i;
if(a==NULL)
return (0);
else
{
a-length=0;
for (i=0;iMAX;i++)
a-n[i]=0;
for (i=0:ivn:i++)
a-n[i]=value;
a-length=n;
return (I);
)
)
// Set _Lintl^i数功能：把人整数a的第n位设置为value
void Set_Lint(Lint* a,int n.unsigned int value)
(
if (a-lcngth n)
a-length =n;
a-n[n-l]=value;
)
// Cpy_Lint函数功能：把人幣数a复制给b
int Cpy_Lint(Lint * a,Lint* b)
{
int i;
if (a==NULLIIb==NULL) return 0;
if(b-length=0)
{Init_Lint(a,0,0);
return I;
}
for(i=0;iMAX;i++)
a-n[il=b-nfil;
a-lcngth=b-Ic ngth;
return I;
)
//Split_Lint^i数功能：提取大整数b从nl开始的n2位的数据纽成大整数a
int Split_Lint(Lint * a,Lint* bjnt nl,int n2)
{
int i;
if(n 1 1 Iln2b-lcngth) return 0;
for (i=nl-l;in2;i++)
a-n[i-nl+ll=b-n [ i];
a-length=n2-n 1 + 1;
return 1;
)
//Cmp_Lint函数功能：比较两个人整数的人小，若81)返冋1,若a=b返冋0,若avb返冋-1 int Cmp_L
文档评论（0）