2024年古典密码实验报告.doc

该【2024年古典密码实验报告 】是由【书犹药也】上传分享，beplayapp体育下载一共【50】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【2024年古典密码实验报告 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。哈尔滨工程大学实验报告实验名称:古典密码算法班级:学号:姓名:实验时间:4月成绩:指导教师:试验室名称:哈尔滨工程大学试验室与资产管理处制一、试验名称古典密码算法试验目标通过编程实现经典的替代密码算法和置换密码,包括移位密码、维吉尼亚密码、周期置换密码、列置换密码,加深对替代技术的了解,为当代分组密码试验奠定基础。试验环境(试验所使用的器件、仪器设备名称及规格)运行Windows或Linux操作系统的PC机,(Linux)、VC(Windows)等C语言编译环境。试验任务及其要求(1)依照试验原理部分对移位密码的简介,自己创建明文信息,并选择一个密钥,编写移位密码的实现程序,实现加密和解密操作。(2)依照试验原理部分对维吉尼亚密码的简介,自己创建明文信息,并选择一个密钥,编写维吉尼亚密码的实现程序,实现加密和解密操作。(3)依照试验原理部分对周期置换密码的简介,自己创建明文信息,并选择一个密钥,编写周期置换密码的实现程序,实现加密和解密操作。(4)依照试验原理部分对列置换密码的简介,自己创建明文信息,并选择一个密钥,编写列置换密码的实现程序,实现加密和解密操作。试验设计(包括原理图、真值表、分析及简化过程、卡诺图、源代码等)(ShiftCipher)是一个经典的单表替代密码,也称为加法密码。移位密码的加密措施就是将明文中的每个字母用其在字母表背面的第k个字母替代,它的加密过程能够表示为:c=(m+k)modn其中,m为明文字母在字母表中的位置数;n为字母表中的字母总数;k为密钥;c为密文字母在字母表中对应的位置数。对应的,移位密码的解密过程能够表示为:m=(c-k)modn移位密码的一个经典代表就是凯撒密码(CeaserCipher),它是k=3时的移位密码。使用英文字母表的撒密码的加(解)密能够表示为:m=(c+3)mod26m=(c-3)mod26,例如,明文:attacksatnineam密钥:3加密:将明文分组对每一个密文字母,依英文字母表,用其右的第3个字母替代密文:dwwdfnvdwqlqhdp另外,使用凯撒密码加密后的密文“dwwdfnvdwilyhsp”,其明文为“attacksatfivepm”。(VigenereCipher)是一个多表替代密码,其本质是周期移位密码。维吉尼亚密码的(用户)密钥为一含有d个字母的有限字母序列k=k0k1…kd-1加密时,首先将用户密钥进行周期扩展(周期为d),扩展后的无限字母序列称为工作密钥,记为K=K0K1…Ki…其中Ki=Kimodd,i=0,1,…当d=1时,维吉尼亚密码就是移位密码。对于含有l个字母的明文,维吉尼亚加密过程能够表示为:ci=(mi+Ki)modn其中,M=m0m1…mi…ml-1为明文,C=c0c1…ci…cl-1为密文,K=K0K1…Ki…Kl-1为工作钥,n为明文字母表的长度,l为明文长度(含有字母的数目)。例如,使用用户钥cat,对明文“vigenerecipher”进行维吉尼亚加密。此时,n=26(对应英文字母表),用户钥c=3、a=0、t=19,得到的密文为“xizgnxtevkpagr”。置换(Permutation)是古典密码中另一个基本的处理技巧,就是将明文中的字母重新排列,字母自身不变,只是变化其位置。置换密码(SubstitutionCipher)就是使用置换法进行加解密的密码算法,也称为换位密码。置换密码的密钥是一个置换,它表示了明文字母在密文中出现的位置。例如,使用密钥π=(3421),对明文“ming”进行加密,得到的密文为“ngim”。,把每个分组中的字母按1,2,…,m的一个置换π重排位置次序来得到密文的一个加密措施。其中的密钥就是置换π,在π的描述中包括了分组长度的信息。解密时,对密文字符按长度m进行分组,并按π的逆置换π?1把每组字符重排位置次序来得到明文。例如,明文:mingchenjiudianfadongfangong加密密钥:3421(i=1,2,3,4的一个置换π(i)=3,4,2,1)加密:将明文分组(4个字母一组),然后依照加密密钥给定的置换,对每个明文分组进行置换mingchenjiudianfadongfangongngimenhcudijnfaiondaanfgngog密文:ngimenhcudijnfaiondaanfgngog解密密钥:4312(3412的逆置换)。其加解密措施如下:把明文字符以固定的宽度m(分组长度)水平地(按行)写在一张纸上,按1,2,…,m的一个置换π互换列的位置次序,再按垂直方向(即按列)读出即得密文。解密就是将密文按相同的宽度m垂直在写在纸上,按置换π的逆置换π?1互换列的位置次序,然后水平地读出得到明文。置换π就是密钥。例如,明文:mingchenjiudianfadongfangong密钥:yulanhua加密:去掉密钥重复字母得yulanh,得到密钥字母次序653142得出距阵列数为6,将明文按行填充距阵按列(依次序)写出距阵中的字母。密文:giffghddn0njngncuaa0inanomeiog(其中0为无效字符)解密:加密的逆过程试验步骤通过试验分析,将各个古典密码算法编写出来,然后编写一个主函数。调试,验证加密解密正确性。#include<>#include<>#defineCRYPT_OK1#defineCRYPT_ERROR0#defineMAXSIZE100voidShiftCipher();voidVigenereCipher();voidCycleCipher();voidColCipher();voidmain(){ intop=0; while(1) { printf("WhichCipherwouldyouwant?::\n"); scanf("%d",&op); fflush(stdin); switch(op) { case1:{ShiftCipher();}break; case2:{VigenereCipher();}break; case3:{CycleCipher();}break; case4:{ColCipher();}break; } }}//主函数//列置换置换密码intColencrypt(char*plain,char*cipher,char*key); //列置换置换密码加密算法intColdecrypt(char*plain,char*cipher,char*key); //列置换置换密码解密算法voidColCipherEncrypt(); //列置换置换密码加密调用voidColCipherDecrypt(); //列置换置换密码解密调用voidColCipher(); //列置换置换密码模块调用intfix(char*m,intT); //字符串补齐修正voidColCipher()