1、(1)单表代替密码(Monoalphabetic Substitution Cipher):明文中出现的同一个字母,不管它出现在什么位置,在加密时都用相同的字母来代替.移位密码就是单表代替密码。(2)多表代替密码(Polyalphabetic Substitution Cipher):明文中出现的同一个字母,在加密时不是完全被相同的字母代替,而会根据其出现的位置次序用不同的字母代替。维吉利亚密码就是多表代替密码。1 移位密码 移位密码(Shift Cipher)是一种典型的单表替代密码,也称为加法密码。移位密码的加密方法就是将明文中的每个字母用其在字母表后面的第 k 个字母替代,它的加密过程可
2、以表示为:c = (m + k) mod n其中,m 为明文字母在字母表中的位置数;n 为字母表中的字母总数;k 为密钥;c 为密文字母在字母表中对应的位置数。相应的,移位密码的解密过程可以表示为:m = (c - k) mod n实验代码:includeiostream#includemath.husing namespace std;/定义一些全局变量char str100; /用于存储处理前字符串char enstr100; /用于存储处理后字符串int num=0; /用于累计字符数量char p; /用于指向处理字符串int key;/加密void encrypt() while(*
3、p!=0) *p=(*p-97+key)%26+97; p+; cout”CRYPT_OKendl; cout加密后字符:strendlendl;/解密void decrypt() while(*p! p=(*p-71-key)26+97;Cout”CRYPT_OKendl; cout”解密后字符:void main() int ord; while(1) cout1.加密n2。解密n3.退出endl; p=str; cout请选择功能:; cinord; if(ord=1) coutstr; p=str;请输入密钥:; cinkey; encrypt(); if(ord=2) cout请输入
4、待处理字符串: cinstr; p=str;”请输入密钥:”;key; decrypt(); if(ord=3) break; 实验结果:2 维吉尼亚密码 维吉尼亚密码(Vigenere Cipher)是一种多表代替密码,其本质是周期移位密码. 维吉尼亚密码的(用户)密钥为一含有 d 个字母的有限字母序列 k = k0k1kd-1加密时,首先将用户密钥进行周期扩展(周期为 d),扩展后的无限字母序列称为工作密钥,记为 K = K0K1Ki 其中 Ki = Ki mod d ,i=0,1, 当 d=1 时,维吉尼亚密码就是移位密码。对于含有 l 个字母的明文,维吉尼亚加密过程可以表示为:ci =
5、 (miKi ) mod n其中,M = m0m1miml-1 为明文,C = c0c1cicl-1 为密文,K = K0K1KiKl-1 为工作钥, n 为明文字母表的长度,l 为明文长度(含有字母的数目). 例如,使用用户钥 cat,对明文“vigenere cipher 进行维吉尼亚加密。此时,n=26(对应英文字母表),用户钥 c=3、a=0、t=19,得到的密文为“xizgnxtevkpagr”。using namespace std;int main() char choice; coutendl”-维吉尼亚加密解密-”endl;输入1进行加密,输入2进行解密,输入3退出 cinc
6、hoice; if(choice=1) char arra100=”,arrb100=”,arrc100=” int i=0; char a,b,c; cout请输入明文:”; cinarrb;arra; int an=strlen(arra); int bn=strlen(arrb); if(anbn) for(i=an;i90) c=char(64+c%90); arrci=c; else arrci=char(c);”加密后密文为: for(i=0;strlen(arrc);arrci; else if(choice=2) char arra100=,arrb100=”,arrc100=
7、”; int i=0; char a,b,c;请输入密文:arrc;请输入密钥: cinarra; /coutsizeof(arra) /coutstrlen(arra); int cn=strlen(arrc); if(ancn) for(i=an;cn; arrai=arraian;icn; c=arrci; a=arrai; b=c-a+97; if(b97) b=b+26; arrbi=char(b); arrbi=char(b);解密后明文为:istrlen(arrb);arrbi; else if(choice=3) return 0; elseendl#include int m
8、ain(int argc) char *str1,*key,str3,c; str1=(char *)malloc(500); key=(char *)malloc(500); str3=(char *)malloc(500); printf(Column permutation cipher Encryption & Decryptionn-n Please select which type n E:Encriptionn D:Decriptionn Q:Quitn-n); c=getchar();while(c!=q&c!=Q) if(c=E|c=e) getchar(); printf
9、(”Please input the plaintext:n gets(str1); printf(”Please input the Encrption Key:n”); gets(key);The cipher is:); Encryption(str1,key); printf(”Column permutation cipher Encryption Decryptionn-n Please select which type n E:Decriptionn Q:Quitn-n”); else getchar(); printf(”Please input the Decryption
10、 Key: gets(key); printf(”Please input the ciphertext: gets(str3); printf(”The plaintext is:n”); Decryption(key,str3); printf( Decryptionn-n Please select which type n E:Encriptionn D:Quitn-n c=getchar(); free(str1); free(key); free(str3);return 0;加密函数:void Encryption(char str1,char key) int i,j; cha
11、r num300; int plen=strlen(str1); int len=strlen(key); for(i=0;len; numi=1; for(j=0;jlen;j+) if(keyjkeyi) numi+; for(j=0;ji; if(keyj = keyi) numi=numi+1;ilen;i+)plen/len;j+) printf(c,str1j*len+numi-1); 解密函数:void Decryption(char key,char str3) char num500; char cnum500; int clen=strlen(str3); for(i=0;len; numi=1; for(j=0;jlen; if(keyjkeyi) numi+; ji; if(keyj = keyi) numi=numi+1; if(i+1=numj) cnumi=j;clen/len; printf(”%c”,str3cnumjclen/len+i); printf(” ”); printf(”n实验结果: