K_实验一 古典密码实验.doc

实验一 古典密码学若干算法 实验名称：学　　时：一、目的二、要求、这里对应密文字母可能是一个，也可能是多个。接收者对密文进行逆向替换即可得到明文。替代密码表现形式： 单表代替即简单替代密码或者称为单字母代替，明文字母表中的一个字符对应密文字母表中的一个字符。这是所有加密中最简单的方法。 ‘\0’ ‘\1’ ‘\2’ ‘\3’ ‘\4’ ‘\5’ ‘\6’ ‘\7’ ‘\8’ ‘\9’ ‘\10’ ‘\11’ ‘\12’ … ‘\255’ KEY ‘T’ ‘h’ ‘i’ ‘s’ ‘ ‘ ‘t’ ‘e’ ‘K’ ‘Y’ ‘.’ ‘\0’ ‘\1’ ‘\2’ … … 以下两个算法为根据关键词theKey,来生成上面的加密密钥?KEY，然后对相应的数据进行加密。 // KeyEncrypt.cpp : 定义控制台应用程序的入口点。 // #include malloc.h #include “stdio.h void GenKey(unsigned char Keyword[]/*关键词*/,int n,unsigned char KEY[256]) { unsigned char *tmpKey=new unsigned char[n]; /*纯C语言，则为： unsigned char* tmpKey=malloc(n); */ int nKey=0; for(int i=0; in; i++) { bool bIn=false; for(int j=0; jnKey; j++) { if(Keyword[i]==tmpKey[j]) { bIn=true; break; } } if(!bIn) //不出现在原来生成的字符串中 { tmpKey[nKey++]=Keyword[i]; } } //不重复的关键词已经放放到tmpKey,其长度为：nKey! /* DEBUG by Hu chaoju tmpKey[nKey]=\0; couttmpKeyendl; //To Print. */ //以下生成KEY[] for(int i=0; inKey; i++) //首先复制所有tmpKey里面的字符 { KEY[i]=tmpKey[i]; } unsigned char c=0; //\0字符 bool bIn; for(int i=nKey; i256; i++) //生成其它的对应关系 { do { bIn=false; //先假定c不在列表里 for(int j=0; ji; j++) //判断当前的c 是否已经出现在列表中 { if( KEY[j]==c ) //出现了 { c++; bIn=true; break; } } }while(bIn); KEY[i]=c; c++; } delete[] tmpKey; //没有用了，记记删除它! /*纯C语言，则为： Free(tmpKey); */ } //以下为加密算法 void KeywordEncrypt(unsigned char m[],int n,unsigned char KEY[256],unsigned char c[]) { for(int i=0;in; i++) { c[i]=KEY[m[i]]; } } int main(int argc, char* argv[]) { unsigned char KEY[256]; unsigned char theKey[]=This is the key for KEYWORD-CIPHER Encryption.; //此处为任意的一句话 GenKey(theKey,sizeof(theKey)/sizeof(unsigned char),KEY); for(int i=0;i256;i++) { printf(KEY[%d]:%d\r\n,I,(int)KEY[i]); } printf(OK\r\n); char c; getchar(c); //Pause } 2) 多表代替即由多个简单代替组成，也就是使用了两个或两个以上的代替表。比如使用有5个简单代替表的代替密码，明文的第一个字母用第一个代替表，第二个字母用第二个表，第三个字母用第三个表，以此类推，循环使用这五张代替表。多表代替密码由莱昂.巴蒂斯塔于1568年发明，著名的维吉尼亚密码和博福特密码均是多表代