用计算机算法设置密码,南京邮电大学计算机学院算法分析与设计密码算法.doc...

南京邮电大学计算机学院算法分析与设计密码算法

实 验 报 告

课程名称算法分析与设计实验名称密码算法实验时间2015年6月26日指导单位南京邮电大学指导教师XXXX

学生姓名 班级学号学院(系)计算机学院专 业软件工程

实 验 报 告

实验名称密码算法指导教师XXX实验类型验证实验学时2实验时间2015-6-26实验目的和任务

实验目的：

了解现代密码学的基本原理和数论的基础知识，掌握非对称密码体制的著名代表 RSA加密算法的工作原理和流程，并设计实现一个简单的密钥系统。实验环境(实验设备)

VC++6.0实验原理及内容(包括操作过程、结果分析等)

实验内容：

了解加/解密的基本原理和工作过程，用公开密钥对明文进行加密，并用私人密钥对密

文进行解密，构造一个简单的 RSA 公开密钥系统。

实验代码：

#include

#include

#include

#include

using namespace std;

//********判断素数*********

int judge_num(long n)

{ long temp=0,i;

for(i=2;i<=n/2;i++) temp=n%i;

return temp;

}

//产生密钥

void creatkey(long p,long q,long d)

{ long e,n,m;

bool ok=true;

cout<

cin>>p;

while(judge_num(p)==0)

{ cout<

cin>>p;

}

cout<

cin>>q;

while(judge_num(q)==0)

{ cout<

cin>>q;

}

n=p*q;

m=(p-1)*(q-1);

for(e=2;e<=m/2;e++)

for(d=sqrt(n);d>0;d--)

{ if((e*d)%m==1)

{ cout<

cout<

cout<

cout<

cout<

cout<

ok=false;

}

else if(ok && e==m/2 && d==1)

{ cout<

cout<

cin>>p;

while(judge_num(p)==0)

{ cout<

cin>>p;

}

cout<

cin>>q;

while(judge_num(q)==0)

{ cout<

cin>>q;

}

n=p*q;

m=(p-1)*(q-1);

}

}

}

//**********加密**********

long ckey(long ed,long n,char c)

{ long i,cc=1;

for(i=0;i

{ cc=cc*long(c);

if(cc>=n) cc=cc%n;

if(cc==0 && i!=(ed-1))

cc=1;

}

return cc;

}

//**********解密***********

long rkey(long ed,long n,long c)

{ long i,cc=1;

for(i=0;i

{ cc=cc*c;

if(cc>=n) cc=cc%n;

if(cc==0 &&