古典密码实验报告.doc

哈尔滨工程大学实验报告实验名称古典密码算法班级学号姓名实验时间2014年4月成绩指导教师实验室名称哈尔滨工程大学实验室与资产管理处制一、实验名称古典密码算法2、实验目的通过编程实现经典的代替密码算法和置换密码，包括移位密码、维吉尼亚密码、周期置换密码、列置换密码，加深对代替技术的了解，为现代分组密码实验奠定基础。3、实验环境(实验所使用的器件、仪器设备名称及规格)运行WINDOWS或LINUX操作系统的PC机，具有GCCLINUX、VC(WINDOWS)等C语言编译环境。4、实验任务及其要求(1)根据实验原理部分对移位密码的介绍，自己创建明文信息，并选择一个密钥，编写移位密码的实现程序，实现加密和解密操作。(2)根据实验原理部分对维吉尼亚密码的介绍，自己创建明文信息，并选择一个密钥，编写维吉尼亚密码的实现程序，实现加密和解密操作。(3)根据实验原理部分对周期置换密码的介绍，自己创建明文信息，并选择一个密钥，编写周期置换密码的实现程序，实现加密和解密操作。(4)根据实验原理部分对列置换密码的介绍，自己创建明文信息，并选择一个密钥，编写列置换密码的实现程序，实现加密和解密操作。5、实验设计(包括原理图、真值表、分析及简化过程、卡诺图、源代码等)1．移位密码移位密码(SHIFTCIPHER)是一种典型的单表替代密码，也称为加法密码。移位密码的加密方法就是将明文中的每个字母用其在字母表后面的第K个字母替代，它的加密过程可以表示为CMKMODN其中，M为明文字母在字母表中的位置数；N为字母表中的字母总数；K为密钥；C为密文字母在字母表中对应的位置数。相应的，移位密码的解密过程可以表示为MCKMODN移位密码的一个典型代表就是凯撒密码(CEASERCIPHER)，它是K3时的移位密码。使用英文字母表的撒密码的加(解)密可以表示为MC3MOD26MC3MOD26，例如，明文ATTACKSATNINEAM密钥3加密将明文分组对每一个密文字母，依英文字母表，用其右的第3个字母代替密文DWWDFNVDWQLQHDP另外，使用凯撒密码加密后的密文“DWWDFNVDWILYHSP”，其明文为“ATTACKSATFIVEPM”。2．维吉尼亚密码维吉尼亚密码(VIGENERECIPHER)是一种多表代替密码，其本质是周期移位密码。维吉尼亚密码的(用户)密钥为一含有D个字母的有限字母序列KK0K1KD1加密时，首先将用户密钥进行周期扩展(周期为D)，扩展后的无限字母序列称为工作密钥，记为KK0K1KI其中KIKIMODD，I0,1,当D1时，维吉尼亚密码就是移位密码。对于含有L个字母的明文，维吉尼亚加密过程可以表示为CIMI＋KIMODN其中，MM0M1MIML1为明文，CC0C1CICL1为密文，KK0K1KIKL1为工作钥，N为明文字母表的长度，L为明文长度(含有字母的数目)。例如，使用用户钥CAT，对明文“VIGENERECIPHER”进行维吉尼亚加密。此时，N26(对应英文字母表)，用户钥C3、A0、T19，得到的密文为“XIZGNXTEVKPAGR”。置换(PERMUTATION)是古典密码中另一种基本的处理技巧，就是将明文中的字母重新排列，字母本身不变，只是改变其位置。置换密码(SUBSTITUTIONCIPHER)就是使用置换法进行加解密的密码算法，也称为换位密码。置换密码的密钥是一个置换，它表示了明文字母在密文中出现的位置。例如，使用密钥Π3421，对明文“MING”进行加密，得到的密文为“NGIM”。3．周期置换密码周期置换密码是将明文字母按一定长度M进行分组，把每个分组中的字母按1,2,,M的一个置换Π重排位置次序来得到密文的一种加密方法。其中的密钥就是置换Π，在Π的描述中包含了分组长度的信息。解密时，对密文字符按长度M进行分组，并按Π的逆置换Π−1把每组字符重排位置次序来得到明文。例如，明文MINGCHENJIUDIANFADONGFANGONG加密密钥3421(I1,2,3,4的一个置换ΠI3,4,2,1)加密将明文分组(4个字母一组)，然后根据加密密钥给定的置换，对每个明文分组进行置换MINGCHENJIUDIANFADONGFANGONGNGIMENHCUDIJNFAIONDAANFGNGOG密文NGIMENHCUDIJNFAIONDAANFGNGOG解密密钥4312(3412的逆置换)4．列置换密码列置换密码也称为矩阵置换密码。其加解密方法如下把明文字符以固定的宽度M分组长度水平地按行写在一张纸上，按1,2,,M的一个置换Π交换列的位置次序，再按垂直方向即按列读出即得密文。解密就是将密文按相同的宽度M垂直在写在纸上，按置换Π的逆置换Π−1交换列的位置次序，然后水平地读出得到明文。置换Π就是密钥。例如，明文MINGCHENJIUDIANFADONGFANGONG密钥YULANHUA加密去掉密钥重复字母得YULANH，得到密钥字母顺序653142得出距阵列数为6，将明文按行填充距阵按列(依顺序)写出距阵中的字母。密文GIFFGHDDN0NJNGNCUAA0INANOMEIOG(其中0为无效字符)解密加密的逆过程6、实验步骤通过实验分析，将各个古典密码算法编写出来，然后编写一个主函数。调试，验证加密解密正确性。INCLUDEINCLUDEDEFINECRYPT_OK1DEFINECRYPT_ERROR0DEFINEMAXSIZE100VOIDSHIFTCIPHERVOIDVIGENERECIPHERVOIDCYCLECIPHERVOIDCOLCIPHERVOIDMAIN{INTOP0WHILE1{PRINTF“WHICHCIPHERWOULDYOUWANT1SHIFT2VIG3CYC4COL\N“SCANF“D“,FSTDINSWITCHOP{CASE1{SHIFTCIPHER}BREAKCASE2{VIGENERECIPHER}BREAKCASE3{CYCLECIPHER}BREAKCASE4{COLCIPHER}BREAK}}}//主函数//列置换置换密码INTCOLENCRYPTCHARPLAIN,CHARCIPHER,CHARKEY//列置换置换密码加密算法INTCOLDECRYPTCHARPLAIN,CHARCIPHER,CHARKEY//列置换置换密码解密算法VOIDCOLCIPHERENCRYPT//列置换置换密码加密调用VOIDCOLCIPHERDECRYPT//列置换置换密码解密调用VOIDCOLCIPHER//列置换置换密码模块调用INTFIXCHARM,INTT//字符串补齐修正VOIDCOLCIPHER{INTOP0WHILE1{FSTDINPRINTF“__THIS_IS_COLOUM_CIPHER_PROCESS____________________\N“PRINTF“1FORENCRYPT，2FORDECRYPT“SCANF“D“,GETCHARSWITCHOP{CASE1{COLCIPHERENCRYPT}BREAKCASE2{COLCIPHERDECRYPT}BREAKDEFAULT{PRINTF“ERROR\N“}}}}//列