实验3-移位密码分析实验(共5页).docx

精选优质文档-倾情为你奉上实验3移位密码分析实验 班级：信息安全一、 实验原理一篇包含字符的英文文章，其各ASCII码字符出现，都有一定的频率，出现较高频率的两个字符是 ' ' (空格) 和 'e'，而且它们的ASCII码分别是32和101，差值是69。既然凯撒密码利用的是单表替换的一种简单加密算法，所以，我们的主角， ' ' 和 'e' ，在解密后，依然会保持相同的ASCII码差值，69。|c1 - c2| = |'e' - ' '| = |101 - 32| = 69|m1 - m2| = | (c1 + k) mod 256)-(c2 + k) mod 256)| = |c1 - c2| = |'e' - ' '| = 69现在可以得到破解凯撒密码的原理了，我们统计一片经过凯撒加密的密文字符信息，在出现频率较高的字符里面寻找差值是69的2个字符，这两个必定是 ' ' 和 'e' 字符的加密字符，计算偏移量（既密钥key），通过解密运算，还原出明文。二、 程序设计流程说明：移位密码算法破解输入密文字母统计分析出现频率最高的字母解密输出结果结束源代码：#include<stdio.h> void analyze(char *c); void decypher(char *c,char *hashmap,int a,int b,int d); void createHash(char *c,int a,int b,int d); char alphabet="abcdefghijklmnopqrstuvwxyz,.!" int main() char ch110000; char hash29; printf("Input paragragh:n"); gets(ch1); analyze(ch1); printf("nAfter decyphered:n"); createHash(hash,7,3,29); decypher(ch1,hash,7,3,29); printf("n%sn",ch1); return 1; void analyze(char *c) /统计字母出现 int a26=0; int i=0,j; while(ci!='0') if(ci!='.'|ci!='!'|ci!=',') aci-'a'+; printf("%dt",i+); for(j=0;j<26;j+) printf("%c:%dn",j+'a',aj); void decypher(char *c,char *hashmap,int a,int b,int d) /通过密文直接hash到明文,进行解密 int i=0; int char_pos;/record the caractor's position while(ci!='0') char_pos=ci-'a' /printf("char_pos:%dn",char_pos); if(ci!=' ') printf("%c",hashmapchar_pos); else printf(" "); i+; void createHash(char *c,int a,int b,int d) /由于f(p)是满足双射关系的，即两两对应，可以将明暗文对应关系放在Hash表中 int i; char encode29; for(i=0;i<29;i+) encodei=alphabet(a*i+b)%d; printf("%c",encodei); for(i=0;i<29;i+) cencodei-'a'=alphabeti; printf("n%sn",alphabet); 三、 实验过程1.输入密文2.统计字符，得出结果结果：密文xultpaajcxitltlxaarpjhtiwtgxktghidhipxciwtvgtpilpitghlxiwiwtxgqadds所对应的明文为ifweallunitewewillcausetheriverstostainthegreatwaterswiththeirblood专心-专注-专业