现代密码学古典密码 实验报告之欧阳地创编Word格式文档下载.docx

1、尽管古典密码大多比较简单，一般可用手工或机械方式实现，且都可用统计分析方法破译，目前已很少采用。但是，古典密码所采用的代替技术和置换技术仍然是现代分组密码算法设计的基础，了解它们的设计原理，有助于理解、设计和分析现代密码。一、 实验目的 通过编程实现经典的代替密码算法和置换密码，包括移位密码、维吉尼亚密码、周期置换密码、列置换密码，加深对代替技术的了解，为现代分组密码实验奠定基础。二、 实验原理 代替（Substitution）是古典密码中 基本的处理技巧，就是将明文字母由其他字母表中的字母替换的一种方法。代替密码（Substitution Cipher）就是使用代替法进行加解密的密码算法。代

2、替密码的密钥是一个替换表，它表示了明文字母与密文字母的对应关系。加密时，通过查表，明文字母被逐个替换后，生成看似无任何意义的字母串，即密文。解密时，逆向使用替换表，将密文字母逐个替换为明文字母。按照一个明文字母是否总是被一个固定的字母代替进行划分，代替密码可分为两类：（1）单表代替密码（Monoalphabetic Substitution Cipher）：明文中出现的同一个字母，不管它出现在什么位置，在加密时都用相同的字母来代替。移位密码就是单表代替密码。（2）多表代替密码（Polyalphabetic Substitution Cipher）：明文中出现的同一个字母，在加密时不是完全被相同

3、的字母代替，而会根据其出现的位置次序用不同的字母代替。维吉利亚密码就是多表代替密码。1移位密码移位密码（Shift Cipher）是一种典型的单表替代密码，也称为加法密码。移位密码的加密方法就是将明文中的每个字母用其在字母表后面的第 k 个字母替代，它的加密过程可以表示为：c = （m + k） mod n其中，m 为明文字母在字母表中的位置数；n 为字母表中的字母总数；k 为密钥；c 为密文字母在字母表中对应的位置数。相应的，移位密码的解密过程可以表示为：m = （c - k） mod n实验代码：#includemath.husing namespace std;/定义一些全局变量char

4、 str100; /用于存储处理前字符串char enstr100; /用于存储处理后字符串intnum=0; /用于累计字符数量char * p; /用于指向处理字符串int key;/加密void encrypt（） while（*p!=0） *p=（*p-97+key）%26+97; p+; cout”CRYPT_OK”endl;加密后字符：strendl/解密void decrypt（） *p=（*p-71-key）%26+97;Coutord; if（ord=1）请输入待处理字符串:str;请输入密钥:key;encrypt（）; if（ord=2） decrypt（）; if（or

5、d=3） break;实验结果：2维吉尼亚密码维吉尼亚密码（Vigenere Cipher）是一种多表代替密码，其本质是周期移位密码。维吉尼亚密码的（用户）密钥为一含有 d 个字母的有限字母序列k = k0k1kd-1加密时，首先将用户密钥进行周期扩展（周期为 d），扩展后的无限字母序列称为工作密钥，记为K = K0K1Ki其中Ki = Ki mod d，i=0,1,当 d=1 时，维吉尼亚密码就是移位密码。对于含有 l 个字母的明文，维吉尼亚加密过程可以表示为：ci = （miKi ） mod n其中，M = m0m1miml-1 为明文，C= c0c1cicl-1 为密文，K = K0K1

6、KiKl-1 为工作钥， n 为明文字母表的长度，l 为明文长度（含有字母的数目）。例如，使用用户钥cat，对明文“vigenere cipher” 进行维吉尼亚加密。此时，n=26（对应英文字母表），用户钥c=3、a=0、t=19，得到的密文为“xizgnxtevkpagr”。intmain（） char choice;-维吉尼亚加密解密-输入1进行加密，输入2进行解密，输入3退出choice; if（choice=1 char arra100=,arrb100=,arrc100=inti=0; char a,b,c;请输入明文：arrb;请输入密钥：arra;int an=strlen（a

7、rra）;intbn=strlen（arrb）; if（anbn） for（i=an;i90） c=char（64+c%90）;arrci=c; elsearrci=char（c）;加密后密文为：strlen（arrc）;arrci; else if（choice=2请输入密文：arrc; /coutsizeof（arra）strlen（arra）;intcn=strlen（arrc）;cn）cn; c=arrci; b=c-a+97; if（b97） b=b+26;arrbi=char（b）;解密后明文为：strlen（arrb）;arrbi;3 return 0;error，输入不符！3列

8、置换密码列置换密码也称为矩阵置换密码。其加解密方法如下：把明文字符以固定的宽度 m（分组长度）水平地（按行）写在一张纸上，按 1,2,m 的一个置换交换列的位置次序，再按垂直方向（即按列）读出即得密文。解密就是将密文按相同的宽度 m 垂直在写在纸上，按置换的逆置换1 交换列的位置次序，然后水平地读出得到明文。置换就是密钥。主函数main（）;#include string.hstdlib.hctype.hintmain（intargc） char *str1,*key,*str3,c; str1=（char *）malloc（500）; key=（char *）malloc（500）; str

9、3=（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=egetchar（）;Please input the plaintext:n gets（str1）;Please input the Encrption Key: gets（key）;The cipher is: Encrypti

10、on（str1,key）; else Please input the Decryption Key:Please input the ciphertext: gets（str3）;The plaintext is: Decryption（key,str3）; free（str1）; free（key）; free（str3）;return 0;加密函数：void Encryption（char str1,char key） int i,j; char num300;intplen=strlen（str1）;intlen=strlen（key）;for（i=0;len; numi=1;for（j=0;jj+） if（keyjkeyi）numi+; for（j=0;i; if（keyj = keyi）numi=numi+1; printf（i+）plen/len;j+） %c,str1j*len+numi-1）; 解密函数：void Decryption（char key,char str3） char num500;char cnum500;intclen=strlen（str3）;numi=1; if（keyj if（keyj = keyi） if（i+1=numj） cnumi=j;clen/len;,str3cnumj*clen/len+i）;