第二章古典密码体制参考解析.doc

第2章 古典密码体制 1．当k=5，b=3时，用仿射密码加密这些字符：WO SHI XUESHENG 解：加密公式：c=e(p)=5p+3(mod26) 首先转化把这些字母转换成数字：22，14，18，7，8，23，20，4，18，7，4，13，6 然后加密 所以，加密后为：GV PMR OZXPMXQH。 2．使用Vigenere方案，给出密文：ZICVTWQNGRZGVTWAVZHCQYGLMGJ，找出对应下列明文的密钥：Wearediscoveredsaveyourself 。3．分析Vigenere密码体制的安全性，并编程实现Vigenere密码算法。Vigenere密码的强度在于对每个明文字母有多个密文字母对应，因此该字母的频率信息是模糊的。实际上，维吉尼亚（Vigenere）密码是一种多表加密算法，在密文的不同位置出现的字符通常不是以同样的方式加密的，但它是一种周期密码，如果两个同样的字符出现的间隔固定，并且为密钥长度的倍数，则它们将以同样的方法进行加密。 Vigenere算法c语言的简单实现#includestdio.hmain(){int i,j,m,n,c,k,Ming_length,Key_length;char vigenere_table[26][26];char Key[200],Ming[500] ,Mi[200],s[26][26];printf(Vigenere Table:\n);for(j=0;j=25;j++){?printf(%c\n,a+j);for(i=0;i=25;i++){vigenere_table[i][j]=A+(i+j)%26;printf(%c,vigenere_table[i][j]);}}printf(\n);for(i=0;i=25;i++)?{printf(%c,a+i);}printf(\n);printf(请输入明文:\n);gets(Ming);printf(请输入密钥: \n);gets(Key);Ming_length=strlen(Ming);Key_length=strlen(Key);printf(\n);k=0;printf(明文是 \n);do{?for(j=k;jk+Key_length;j++){int m=Ming[j];int n=Key[j-k];printf(%c,vigenere_table[m-97][n-97]);}k+=Key_length;}while(kMing_length);getch();} 4．分析Hill密码体制的安全性，并编程实现Hill密码算法。Hill密码技术可以较好地抗击统计分析攻击，但在面对已知明文的攻击就很容易被破译，特别是在已知密钥矩阵行数的情况下。#include stdio.h#include stdlib.h#include string.h#define NUM 20#define NUM2 1000int main(){int i,j,k=0,n,p[NUM];printf(阶数: );scanf(%d,n);printf(\n密钥: );int q[NUM][NUM];for(i=0;in*n;i++){?? scanf(%d,p[i]);}for(i=0;in;i++){?? for(j=0;jn;j++)?? {??? q[i][j]=p[j+k];??? //printf(%d ,q[i][j]); ??? if((j+1)%n==0)??? {???? k+=n;??? // printf(\n);??? } ?? }}char word[NUM2];int length,word2[NUM2][1];??? printf(明文: );scanf(%s,word);length=strlen(word);for(i=0;ilength;i++){?? //printf(word: %c,word[i]);?? word2[i][0]=word[i]-97;?? //printf(word2:%d,word2[i][0]);}i=0,j=0,k=0;int count=0,temp[NUM2][1],temp2[NUM2][1];for(i=0;iNUM2;i++){?? for(j=0;j1;j++)?? {?? temp[i][j]=0;?? temp2[i][j]=0;?? }}k=strlen(word);//printf(K: %d\n,k);int z=0;j=0;