现代密码学教程第二章课后习题6编程.docVIP

#includestdio.h #includestring.h #includemath.h int key(char s[]); void decryp(char *c[],int k); int key(char s[]) { int key; int f[26]={0},q; //char s[]=bmwwzlqvmoawbuqtwxvvbvqdjgivmwuiiojbqlteiebantwmummivqeotqwkkg; int m; m=strlen(s); printf(子串长度为：%d\n,m); for(int i=0;i=m;i++) { q=0; q=s[i]-a; f[q]+=1; } for(i=0;i26;i++) { printf(%d\t,f[i]); } printf(\n); //int n1=m/5; double ic[26]={0}; double min=1; double p[26]={0.082,0.015,0.028,0.043,0.127,0.022,0.02,0.061,0.07,0.002,0.008,0.04,0.024,0.067,0.075,0.019,0.001,0.06,0.063,0.091,0.028,0.01,0.023,0.001,0.02,0.001}; for(int j=0;j26;j++) { for(int i=0;i26;i++) { ic[j]+=(p[i]*f[(i+j)%26]/m); } printf(%lf\t,ic[j]); ic[j]=fabs(ic[j]-0.065); if(ic[j]min) min=ic[j]; } for(i=0;i26;i++) { if(min==ic[i]) { key=i; printf(此组密钥为%d\n,i); } } return key; } void decryp(char c[],int k) { int lengh=strlen(c); for(int d=0;dlengh;d++) { c[d]=(((c[d]-a+26-k)%26)+a); } printf(%s,c); } void main() { /*char c[]=bzgtnpmmcgzfpuwjcuigrwxpfnlhzckoapglkyjnraqfiuyravgnpanumdqoahmwtgjdxgompjptkaavziuiwkvtucwbwnfwdfumpjwpmq; char c1[100],c2[100],c3[100],c4[100],c5[100],c6[100],c7[100]; int len=strlen(c); for(int a=0;alen;a++) { if(a%7==0) { c1[(a-a%7)/7]=c[a]; } else if(a%7==1) { c2[(a-a%7)/7]=c[a]; } else if(a%7==2) { c3[(a-a%7)/7]=c[a]; } else if(a%7==3) { c4[(a-a%7)/7]=c[a]; } else if(a%7==4) { c5[(a-a%7)/7]=c[a]; } else if(a%7==5) { c6[(a-a%7)/7]=c[a]; } else if(a%7==6) { c7[(a-a%7)/7]=c[a]; } } printf(第一子串为：\n); for(a=0;a=len/7;a++) { printf(%c,c1[a]); } printf(\n); key(c1); printf(第二子串为：\n); for(a=0;a=len/7;a++) { printf(%c,c2[a]); } printf(\n); key(c2); printf(第三子串为：\n); for(a=0;a=len/7;a++) { printf(%c,c3[a]); } printf(\n); key(c3); printf(第四子串为：\n); for(a=0;a=len/7;a++) { printf(%c,c4[a]); } printf(\n); key(c4); printf(第五子串为：\n);