下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、#include #include #include #include #include char s100,*c; int n,e,d,i,c,j,k=0,len; int str100,b30; unsigned gcd(unsigned a, unsigned b ) if(a%b=0) return b; else return gcd(b,a%b); void egcd(int a, int b,int &x, int &y) /ax-by=1 if(b=0|a=0) x=1; y=0; return ; if(ab) egcd(a,b%a,x,y); x=(int)
2、(b*y+1)/a; else egcd(a%b,b,x,y); y=(int)(a*x-1)/b; void rsa() int p,q,n,y; printf(请输入素数 p和q:); scanf(%d %d,&p,&q); n=p*q; 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 1 页,共 4 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 1 页,共 4 页 - - - - - - - - - n=(p-1)*(q-1); /printf(
3、n=%d n=%dn,n,n); srand( (unsigned)time( null ) ); /初始化随机数 while(1) /产生随机整数 e,e与n互质 e=rand()%n; / printf(e=%dn,e); if(e=0) continue; if(gcd(n,e)=1) break; /printf(e=%dn,e); egcd(e,n,d,y); / printf(d=%d y=%dn,d,y); printf(公钥 pu=e=%d,n=%dn,e,n); printf(私钥 pr=d=%d,n=%dn,d,n); void encrypt() /加密函数 len=st
4、rlen(s); /hgprintf(len=%dn,len); for(i=0;ilen;i+) /去掉s100 中的空格 if(si122) bk=i; k+; for(j=i;jlen-1;j+) sj=sj+1; len-; slen=0; /结束符printf(密文是: ); for(i=0;ilen;i+) 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 2 页,共 4 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 2 页,共 4 页 - - - - -
5、- - - - c=1; /printf(shiji=%dn,si-97); for(int j=0;je;j+) c=(c*(si-97)%n; / printf(c=%ldn,c); stri=c; printf(%d ,stri); printf(n); void decrypt() /解密函数 c=(char*)malloc(len*sizeof(int); for(i=0;ilen;i+) /实现解密 c=1; for(int j=0;jd;j+) c=(c*(stri)%n; / printf(c=%ldn,c); / printf(c=%dn,c); ci=c+97; ci =
6、0; / puts(c); for(int z=0;zk;z+) /加空格 for(i=0; ii;j-) cj=cj-1; ci= ; len+; bz+1=bz+1+(z+1); break; 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 3 页,共 4 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 3 页,共 4 页 - - - - - - - - - clen = 0; printf(明文: ); puts(c); int function()/系统功能选择
7、页面 int choice; printf(=n); printf( 欢迎进入 rsa 算法 n); printf( 1-加密 n); printf( 2-解密 n); printf( 3-退出 n); printf(=n); printf(请输入要选择的功能号:); scanf(%d,&choice); return choice; int main() int function(); int fc; printf(请输入初始明文(小写 ):); gets(s); / puts(s); rsa(); /提供私钥和公钥 while(1) fc=function(); if(fc=1) /加密 encrypt(); else if(fc=2) /解密decrypt() ; else if(fc=3) break; else printf(输入有误,请重新输入!/n); return 0; 精品学习资料 可选择p d f - - - - - - -
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025论附负担赠与合同的含义及效力
- 2025居间合同备用信用证
- 2025度商场内广告牌制作合同
- 2025山东省新建商品房买卖合同示范文本讲解
- “花之香”主题团日活动心得
- metatrader4实训心得模板
- blueball绕口令活动教案
- 居民区消火栓建设协议
- 20以内退位减法说教材
- 电动汽车充电站联合体协议
- 2024年民航安全知识培训考试题库及答案(核心题)
- MOOC 汉字文化解密-华中师范大学 中国大学慕课答案
- 黑龙江省哈尔滨市香坊区2023-2024学年八年级上学期期末语文试卷
- 青岛版(五四制)四年级数学下册全册课件
- 农村污水处理设施运维方案特别维护应急处理预案
- 【施工组织方案】框架结构施工组织设计
- 工业控制系统安全与实践 课件 第7-9章 工业控制系统异常行为检测、工控系统信息安全风险评估、入侵响应
- 人工智能背景下高校智慧思政建设
- 高考物理复习讲义第88讲 电磁感应中的双杆模型(解析版)
- 老年人的心肺复苏课件
- 6.2密度说课课件(23)2022-2023学年人教版物理八年级上册
评论
0/150
提交评论