数学基础与密码学部分实验重要内容.doc
《数学基础与密码学部分实验重要内容.doc》由会员分享,可在线阅读,更多相关《数学基础与密码学部分实验重要内容.doc(30页珍藏版)》请在咨信网上搜索。
1、数学基础与密码学部分实验内容一、 信息安全数学基础实验部分题目:定理:设n是一个正整数,如果对所有的素数p,都有pn,则n一定是素数。注:古希腊数学家埃拉托斯散(Eratosthenes,公元前275公元前194)发明了求比某给定数小的素数的筛法技巧。方法如下:对于任意给定的正整数N,要求出所有不超过N的素数。我们列出N个整数,从中删除小于等于的所有素数p1,pk的倍数。然后依次删除, p1的倍数:2p1, p1。pk的倍数:2pk, pk余下的整数(不包括1)就是所要求的不超过N的素数。使用VC+编程语言编写一个可测定不超过1,000,000的素数判定程序。1、 程序设计思想:有题目所给定的
2、定理我们可以采用:首先将整数N下对应的小于所有的素数尽,则通过的倍数比不为素数,并将此种类型的整数提出后,最终只剩下素数输出到屏幕上。2、 程序流程图:3、 程序源代码:#includeint prime(int m) int n,i;n=m/2;for(i=2;i=n;i+)if(m%i=0)return 0; return 1; int main(void) int k; for(k=2;k0; 4)求解模线性方程组(中国余数定理); 5)模取幂运算,计算ab mod n (a,b1032);6)Miller-Rabin随机性素数测试算法(要求判定n1016);1)欧几里德算法求a,b的最
3、小公倍数;程序设计思想:采用欧几里得思想的推论,两个整数的积相乘并除以他们的最大公约数可以求出这两个整数的最小公倍数。程序流程图:程序源代码:#includestdio.hint main() int a,b,c; printf(请依次输入两个数:n);scanf(%d %d,&a,&b); int a_cup, b_cup, res; /*被除数, 除数, 余数*/ if (a 0 & b 0) a_cup = a; b_cup = b; res = a_cup % b_cup; while (res != 0) a_cup = b_cup; b_cup = res; res = a_cup
4、 % b_cup; c=a*b/b_cup;printf(%dn,c);return 0; 运行结果: 2)扩展的欧几里德算法,求出gcd(a,b)和满足gcd(a,b)=ax+by的整数x和y;#includeint x,y,q;void extend_Eulid(int a,int b) if(b = 0) x = 1;y = 0;q = a; else extend_Eulid(b,a%b); int temp = x; x = y; y = temp - a/b*y; int main()int a,b;printf(Please input two numbers:);scanf(%
5、d %d,&a,&b);if(a0; 源代码:#include#include#includeusing namespace std;#includeBigNum.hBigNum gcd(BigNum x,BigNum y) /递归法求最大公约数 BigNum z;z=0; if (y=z) return x; /递归出口 else return gcd(y,x%y); /递归调用BigNum QiuNi(BigNum a,BigNum m) /求逆 BigNum r0,r1,r2,s0,s1,s2,t0,t1,t2,q,x,y;x=0;y=1;r0=a,r1=m;s0=1,t1=1,s1=0
6、,t0=0;while(r1!=x) q=r0/r1;r2=r0%r1;s2=s0-q*s1;t2=t0-q*t1;s0=s1,s1=s2;t0=t1,t1=t2;r0=r1,r1=r2;if(r0=y)if(!a.s&s0.s)s0=m+s0;return s0;else if(!a.s&!s0.s) return s0;else if(a.s&s0.s) return s0;else if(a.s&!s0.s)s0=s0-m;return s0;else return x;void main()BigNum a,b,m,p,q,s,t;char x100,y100,z100;while(1
7、) /控制多次输入coutinput a,b,m:xyz;s=0;t=1;a=x;b=y;m=z;p=gcd(a,m); /求(a,m)q=QiuNi(a/(p),m/(p); /求(a/(a,m) ))的逆(a/(a,m) )(-1)if(b%p=s) /判断是否有解,有解输出解的情况cout解得:endl;coutx;(b/p*q)%(m/p).CoutBigNum();cout+;(m/p).CoutBigNum();coutt(mod;m.CoutBigNum();cout) t=0,.,;(p-t).CoutBigNum();cout.endl;else cout无解!1032);源
8、代码:#include#include#includeusing namespace std;#includeBigNum.h#define MAX 100main()BigNum f,r,s,b2,c1,c2,b1500,c3,c4;char aMAX=0,bMAX=0,mMAX=0;int i=0,j=0,t=0; while(1) coutinput a,b:ab; coutinput n:m;b2=b;s=m;f=1;c1=2;c2=0;c4=1;r=a;for(i=0;i500;i+)b1i=0; /十进制转换成二进制i=0;while(b2!=c2)b1i=b2%c1;b2=b2/
9、c1;i+;t=i;for(j=0;j(t-1)/2;j+)c3=b1j;b1j=b1t-1-j;b1t-1-j=c3;for(i=0;it;i+) /求余f=(f*f)%s;if(b1i=c4)f=(f*r)%s;cout1016);源代码:#includeiostream.h#includetime.h#includestdlib.h#includemath.hclass judge_prime private: public: int Btest(int a,int n); int MillRab(int n); int RepeatMillRab(int n,int k);int ju
10、dge_prime: Btest(int a,int n) int s=0; int t=n-1; int i=1; int x=1; int y; do s+; t=t/2; while(t%2)!=1); while(i=t) x=(x*a)%n; i+; if(x=1)|(x=n-1)return 1; for(int j=1;j=s-1;j+) y=1; for(int k=1;k=j;k+) y=2*y; i=1; x=1; while(i=(y*t) x=(x*a)%n; i+; if(x=n-1)return 1; return 0;int judge_prime:MillRab
11、(int n) int a; srand(unsigned)time(0); a=rand()%(n-3)+2; return Btest(a,n);int judge_prime:RepeatMillRab(int n,int k) int i; for(i=1;i=k;i+) if(MillRab(n)=0)return 0; return 1;int main() int i; int n=10000; int result=0; cout2 3 ; for(i=5;i=n;) judge_prime P; if(P.RepeatMillRab(i,(int)log10(i) couti
12、 ; i=i+2; return 0;测试结果:二、密码学基础实验部分一、使用VC+编程语言设计实现一个200位以上十进制数运算的程序库:能够完成大整数加、减、乘、除、求模、与、或、非、异或等运算。二、使用VC+编程语言编写一个程序,实现DES算法,包括以下环节,密钥通过随机函数产生,并应用密文反馈(CFB)工作模式和输出反馈(OFB)工作模式进行加密、解密和输出。源代码:#include stdio.h #include memory.h #include time.h #include stdlib.h #define PLAIN_FILE_OPEN_ERROR -1 #define KE
13、Y_FILE_OPEN_ERROR -2 #define CIPHER_FILE_OPEN_ERROR -3 #define OK 1 typedef char ElemType; /下面是变量的声明 /初始置换表IP int IP_Table64 = 57,49,41,33,25,17,9,1, 59,51,43,35,27,19,11,3, 61,53,45,37,29,21,13,5, 63,55,47,39,31,23,15,7, 56,48,40,32,24,16,8,0, 58,50,42,34,26,18,10,2, 60,52,44,36,28,20,12,4, 62,54,4
14、6,38,30,22,14,6; /逆初始置换表IP-1 int IP_1_Table64 = 39,7,47,15,55,23,63,31, 38,6,46,14,54,22,62,30, 37,5,45,13,53,21,61,29, 36,4,44,12,52,20,60,28, 35,3,43,11,51,19,59,27, 34,2,42,10,50,18,58,26, 33,1,41,9,49,17,57,25, 32,0,40,8,48,16,56,24; /扩充置换表E int E_Table48 = 31, 0, 1, 2, 3, 4, 3, 4, 5, 6, 7, 8, 7
15、, 8,9,10,11,12, 11,12,13,14,15,16, 15,16,17,18,19,20, 19,20,21,22,23,24, 23,24,25,26,27,28, 27,28,29,30,31, 0; /置换函数P int P_Table32 = 15,6,19,20,28,11,27,16, 0,14,22,25,4,17,30,9, 1,7,23,13,31,26,2,8, 18,12,29,5,21,10,3,24; /S盒 int S8416 =/S1 14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7, 0,15,7,4,14,2,13,1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 基础 密码学 部分 实验 重要内容
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【天****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【天****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。