- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
#in elude stdlib.h
#in elude stdio.h
#in elude stri ng.h
#in elude math.h
#in elude time.h
char s[100],*c;
int n ,e,d,i,C,j,k=O,le n;
int str[100],b[30];
un sig ned gcd(un sig ned a, un sig ned b ) {
if(a%b==O)
return b;
else
return ged(b,a%b);
}
void Eged(i nt a, int b,i nt x, int y)
{ 〃ax-by=1
if(b==0||a==0)
{
x=1;
y=0;
return ;
}
if(ab)
{
Eged(a,b%a,x,y); x=(in t)(b*y+1)/a;
}
else
{
Eged(a%b,b,x,y);
y=(i nt)(a*x-1)/b;
}
}
void RSA()
{
in t p,q,N,Y;
printf( 请输入素数p和q:);
sea nf(%d %d,p, q);
n=p*q;
N=(p-1)*(q-1);
//pri ntf(” n=%d N=%d\n, n,N);
srand( (un sig ned)time( NULL ) ); // 初始化随机数
while(1) // 产生随机整数e, e与N互质
{
e=ra nd()%N;
// prin tf(e==%d\n,e);
if(e==0)
con ti nue;
if(gcd(N,e)==1)
{
break;
}
}
//prin tf(e=%d\n,e);
Egcd(e,N,d,Y);
// prin tf(d=%d Y=%d\n,d,Y);
printf( 公钥 PU={e=%d,n=%d}\n,e,n);
printf( 私钥 PR={d=%d,n=%d}\n,d,n);
}
void en crypt() // 加密函数
{
len=strle n( s);
去掉s[100]
去掉s[100]中的空格
for(i=0;ile n;i++) //
{
if(s[i]97||s[i]122)
{
b[k]=i; k++;
for(j=i;jle n-1;j++)
{ s[j]=s[j+1];
}
len--;
}
}
s[le n]=\0; // 结束符
prin tf(密文是:);
for(i=0;ile n;i++)
C=1;
//prin tf(shiji=%d\n,s[i]-97);
for(i nt j=O;je;j++)
{
C=(C*(s[i]-97))% n;
// prin tf(C=%ld\n,C);
}
str[i]=C;
pri ntf(%d ,str[i]);
}
prin tf(\n);
}
void decrypt() // 解密函数
{
c=(char*)malloc(le n*sizeof(i nt));
for(i=0;ivle n;i++) // 实现解密
{
C=1;
for(i nt j=0;jd;j++)
{
C=(C*(str[i]))% n;
// prin tf(C=%ld\n,C);
}
// pri ntf(C=%d\n,C);
c[i]=C+97;
}
c[i] = \0;
// puts(c);
for(i nt z=0;zk;z++) // 加空格
{
for(i=0; ile n; i++)
{
if (i==b[z])
{
for(j=le n;ji;j--)
{
c[j]=c[j-1];
}
c[i]=;
len++;
b[z+1]=b[z+1]+(z+1);
break;
}
}
c[le n] = \0:
prin tf( 明文:”);
puts(c);
}
int fun ctio n()〃 系统功能选择页面
{
int choice;
TOC \o 1-5 \h \z prin tf(==============================================================\n); printf( 欢迎进入 RSA?法 \n);
printf( 1-- 加密 \n);
printf( 2-- 解密 \n);
printf( 3-- 退出 \n);
prin tf(==============================================================\n);
printf( 请输入要选择的功能号:);
scan f(%d,choice);
retur n choice;
} int mai n()
您可能关注的文档
- [推荐]县委副书记在全县国庆期间安全稳定工作会议上的讲话.docx
- 《建筑工程安全管理》课程标准.docx
- 19年创建“学习型机关”工作总结.docx
- 19年基层党支部廉政建设总结.docx
- 19年纪检监察工作总结.docx
- 2011版英语课程标准解读.docx
- 2015年播音主持艺术短期培训班招生简章.docx
- 2016年度公司培训计划方案-.docx
- 2018临聘薪酬管理办法.docx
- 2018年xxx月份工作例会讲话稿.docx
- 《GB/T 43746.1-2024钻孔和基础施工设备安全要求 第1部分:通用要求》.pdf
- GB/T 37820.1-2024船舶与海上技术 船舶安全标志、防火控制图标志、安全提示和安全标记的设计、位置和使用 第1部分:设计原则.pdf
- GB/T 38001.53-2024柔性显示器件 第5-3部分:目视评价方法.pdf
- 中国国家标准 GB/T 37820.1-2024船舶与海上技术 船舶安全标志、防火控制图标志、安全提示和安全标记的设计、位置和使用 第1部分:设计原则.pdf
- 《GB/T 37820.1-2024船舶与海上技术 船舶安全标志、防火控制图标志、安全提示和安全标记的设计、位置和使用 第1部分:设计原则》.pdf
- 《GB/T 38001.53-2024柔性显示器件 第5-3部分:目视评价方法》.pdf
- 中国国家标准 GB/T 38001.53-2024柔性显示器件 第5-3部分:目视评价方法.pdf
- 《GB/T 38001.51-2024柔性显示器件 第5-1部分:光学性能测试方法》.pdf
- GB/T 38001.51-2024柔性显示器件 第5-1部分:光学性能测试方法.pdf
- 中国国家标准 GB/T 38001.51-2024柔性显示器件 第5-1部分:光学性能测试方法.pdf
文档评论(0)