现代密码学-古典密码实验资料报告材料.doc

word现代密码学实验报告前言密码学Cryptology是研究秘密通信的原理和破译秘密信息的方法的一门学科。密码学的根本技术就是对数据进展一组可逆的数学变换，使未授权者不能理解它的真实含义。密码学包括密码编码学Cryptography和密码分析学Cryptanalyst两个既对立又统一的主要分支学科。研究密码变化的规律并用之于编制密码以保护信息安全的科学，称为密码编码学。研究密码变化的规律并用之于密码以获取信息情报的科学，称为密码分析学，也叫密码破译学。密码学在信息安全中占有非常重要的地位，能够为信息安全提供关键理论与技术。密码学是一门古老而深奥的学问，按其开展进程，经历了古典密码和现代密码学两个阶段。现代密码学Modern Cryptology通常被归类为理论数学的一个分支学科，主要以可靠的数学方法和理论为根底，为保证信息的性、完整性、可认证性、可控性、不可抵赖性等提供关键理论与技术。古典密码算法实验在密码编码体制中有两种 根本也是 古老的编码体制一直沿用至今，它们是代替密码和置换密码，其历史悠久并且是现代密码体制的根本组成局部，在密码学中占有重要地位。古典密码是密码学开展的一个阶段，也是近代密码学产生的渊源，一般把 Shannon 在 1949 年发表“系统的通信理论之前的时期称为古典密码时期。尽管古典密码大多比拟简单，一般可用手工或机械方式实现，且都可用统计分析方法破译，目前已很少采用。但是，古典密码所采用的代替技术和置换技术仍然是现代分组密码算法设计的根底，了解它们的设计原理，有助于理解、设计和分析现代密码。一、 实验目的 通过编程实现经典的代替密码算法和置换密码，包括移位密码、维吉尼亚密码、周期置换密码、列置换密码，加深对代替技术的了解，为现代分组密码实验奠定根底。二、 实验原理 代替Substitution是古典密码中 根本的处理技巧，就是将明文字母由其他字母表中的字母替换的一种方法。代替密码Substitution Cipher就是使用代替法进展加解密的密码算法。代替密码的密钥是一个替换表，它表示了明文字母与密文字母的对应关系。加密时，通过查表，明文字母被逐个替换后，生成看似无任何意义的字母串，即密文。解密时，逆向使用替换表，将密文字母逐个替换为明文字母。按照一个明文字母是否总是被一个固定的字母代替进展划分，代替密码可分为两类：（1） 单表代替密码Monoalphabetic Substitution Cipher：明文中出现的同一个字母，不管它出现在什么位置，在加密时都用一样的字母来代替。移位密码就是单表代替密码。（2） 多表代替密码Polyalphabetic Substitution Cipher：明文中出现的同一个字母，在加密时不是完全被一样的字母代替，而会根据其出现的位置次序用不同的字母代替。维吉利亚密码就是多表代替密码。1移位密码移位密码Shift Cipher是一种典型的单表替代密码，也称为加法密码。移位密码的加密方法就是将明文中的每个字母用其在字母表后面的第 k 个字母替代，它的加密过程可以表示为：c = (m + k) mod n其中，m 为明文字母在字母表中的位置数；n 为字母表中的字母总数；k 为密钥；c 为密文字母在字母表中对应的位置数。相应的，移位密码的解密过程可以表示为：m = (c - k) mod n实验代码：#include<iostream>#include<math.h>using namespace std;/定义一些全局变量char str100; /用于存储处理前字符串char enstr100; /用于存储处理后字符串int num=0; /用于累计字符数量char * p; /用于指向处理字符串int key;/加密void encrypt()while(*p!='0') *p=(*p-97+key)%26+97;p+;cout<<CRYPT_OK<<endl;cout<<"加密后字符："<<str<<endl<<endl;/解密void decrypt()while(*p!='0')*p=(*p-71-key)%26+97;p+;Cout<<CRYPT_OK<<endl;cout<<"解密后字符："<<str<<endl<<endl;void main()int ord;while(1)cout<<"1.加密n2.解密n3.退出"<<endl;p=str;cout<<"请选择功能："cin>>ord;if(ord=1)cout<<"请输入待处理字符串:"<<endl; cin>>str;p=str; cout<<"请输入密钥:" cin>>key;encrypt();if(ord=2) cout<<"请输入待处理字符串:"<<endl; cin>>str;p=str; cout<<"请输入密钥:" cin>>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 = (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。实验代码：#include<iostream>using namespace std;int main()while(1)char choice;cout<<endl<<"-维吉尼亚加密解密-"<<endl;cout<<"输入1进展加密，输入2进展解密，输入3退出"<<endl;cin>>choice;if(choice='1')char arra100="",arrb100="",arrc100=""int i=0;char a,b,c;cout<<"请输入明文："cin>>arrb;cout<<"请输入密钥："cin>>arra;int an=strlen(arra);int bn=strlen(arrb);if(an<bn)for(i=an;i<bn;i+)arrai=arrai%an;for(i=0;i<bn;i+)a=arrai;b=arrbi;c=a+b-97;if(c>90)c=char(64+c%90);arrci=c;elsearrci=char(c);cout<<"加密后密文为："for(i=0;i<strlen(arrc);i+)cout<<arrci;else if(choice='2')char arra100="",arrb100="",arrc100=""int i=0;char a,b,c;cout<<"请输入密文："cin>>arrc;cout<<"请输入密钥："cin>>arra;/cout<<sizeof(arra)<<endl;/cout<<strlen(arra);int an=strlen(arra);int=strlen(arrc);if(an<)for(i=an;i<i+)arrai=arrai%an;for(i=0;i<i+)c=arrci;a=arrai;b=c-a+97;if(b<97) b=b+26; arrbi=char(b); else arrbi=char(b);cout<<"解密后明文为："for(i=0;i<strlen(arrb);i+)cout<<arrbi;else if(choice='3')return 0;elsecout<<endl<<"error，输入不符！"<<endl;实验结果：3列置换密码列置换密码也称为矩阵置换密码。其加解密方法如下：把明文字符以固定的宽度 m(分组长度)水平地(按行)写在一纸上，按 1,2,m 的一个置换交换列的位置次序，再按垂直方向(即按列)读出即得密文。解密就是将密文按一样的宽度 m 垂直在写在纸上，按置换的逆置换1 交换列的位置次序，然后水平地读出得到明文。置换就是密钥。实验代码：主函数main();#include <stdio.h>#include <string.h>#include <stdlib.h>#include <ctype.h>int main(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("Please input the plaintext:n"); gets(str1); printf("Please input the Encrption Key:n"); gets(key);printf("The cipher is:n"); Encryption(str1,key);printf("Column permutation cipher Encryption & Decryptionn-n Please select which type n E:Encriptionn D:Decriptionn Q:Quitn-n");c=getchar();else getchar();printf("Please input the Decryption Key:n");gets(key);printf("Please input the ciphertext:n"); gets(str3); printf("The plaintext is:n"); Decryption(key,str3);printf("Column permutation cipher Encryption & Decryptionn-n Please select which type n E:Encriptionn D:Decriptionn Q:Quitn-n");c=getchar();free(str1);free(key);free(str3);return 0;加密函数：void Encryption(char str1,char key)int i,j;char num300;int plen=strlen(str1);int len=strlen(key);for(i=0;i<len;i+)numi=1;for(j=0;j<len;j+)if(keyj<keyi)numi+;for(j=0;j<i;j+)if(keyj = keyi)numi=numi+1; printf("n");for(i=0;i<len;i+) for(j=0;j<plen/len;j+) printf("%c",str1j*len+numi-1); printf(" "); printf("n");解密函数：void Decryption(char key,char str3)int i,j;char num500;charum500;int clen=strlen(str3);int len=strlen(key);for(i=0;i<len;i+)numi=1;for(j=0;j<len;j+)if(keyj<keyi)numi+;for(j=0;j<i;j+)if(keyj = keyi)numi=numi+1; for(i=0;i<len;i+) for(j=0;j<len;j+) if(i+1=numj) umi=j; for(i=0;i<clen/len;i+) for(j=0;j<len;j+) printf("%c",str3umj*clen/len+i); printf(" "); printf("n");实验结果：16 / 16