现代密码学-古典密码实验报告_第1页
现代密码学-古典密码实验报告_第2页
现代密码学-古典密码实验报告_第3页
现代密码学-古典密码实验报告_第4页
现代密码学-古典密码实验报告_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、.1现代密码学实验报告院系:理学院班级:信安二班:*:前言密码学Cryptology是研究秘密通信的原理和破译秘密信息的方法的一门学科。密码学的根本技术就是对数据进展一组可逆的数学变换,使未授权者不能理解它的真实含义。密码学包括密码编码学Cryptography和密码分析学Cryptanalyst两个既对立又统一的主要分支学科。研究密码变化的规律并用之于编制密码以保护信息平安的科学,称为密码编码学。研究密码变化的规律并用之于密码以获取信息情报的科学,称为密码分析学,也叫密码破译学。密码学在信息平安中占有非常重要的地位,能够为信息平安提供关键理论与技术。密码学是一门古老而深奥的学问,按其开展进程

2、,经历了古典密码和现代密码学两个阶段。现代密码学Modern Cryptology通常被归类为理论数学的一个分支学科,主要以可靠的数学方法和理论为根底,为保证信息的性、完整性、可认证性、可控性、不可抵赖性等提供关键理论与技术。古典密码算法实验在密码编码体制中有两种根本也是古老的编码体制一直沿用至今,它们是代替密码和置换密码,其历史悠久并且是现代密码体制的根本组成局部,在密码学中占有重要地位。古典密码是密码学开展的一个阶段,也是近代密码学产生的渊源,一般把 Shannon 在 1949 年发表“系统的通信理论之前的时期称为古典密码时期。尽管古典密码大多比较简单,一般可用手工或机械方式实现,且都可

3、用统计分析方法破译,目前已很少采用。但是,古典密码所采用的代替技术和置换技术仍然是现代分组密码算法设计的根底,了解它们的设计原理,有助于理解、设计和分析现代密码。一、实验目的通过编程实现经典的代替密码算法和置换密码,包括移位密码、维吉尼亚密码、周期置换密码、列置换密码,加深对代替技术的了解,为现代分组密码实验奠定根底。二、实验原理代替Substitution是古典密码中根本的处理技巧,就是将明文字母由其他字母表中的字母替换的一种方法。代替密码Substitution Cipher就是使用代替法进展加解密的密码算法。代替密码的密钥是一个替换表,它表示了明文字母与密文字母的对应关系。加密时,通过查

4、表,明文字母被逐个替换后,生成看似无任何意义的字母串,即密文。解密时,逆向使用替换表,将密文字母逐个替换为明文字母。按照一个明文字母是否总是被一个固定的字母代替进展划分,代替密码可分为两类:单表代替密码Monoalphabetic Substitution Cipher:明文中出现的同一个字母,不管它出现在什么位置,在加密时都用一样的字母来代替。移位密码就是单表代替密码。多表代替密码Polyalphabetic Substitution Cipher:明文中出现的同一个字母,在加密时不是完全被一样的字母代替,而会根据其出现的位置次序用不同的字母代替。维吉利亚密码就是多表代替密码。1移位密码移位

5、密码Shift Cipher是一种典型的单表替代密码,也称为加法密码。移位密码的加密方法就是将明文中的每个字母用其在字母表后面的第k 个字母替代,它的加密过程可以表示为:c = (m + k) mod n其中,m 为明文字母在字母表中的位置数;n 为字母表中的字母总数;k 为密钥;c 为密文字母在字母表中对应的位置数。相应的,移位密码的解密过程可以表示为:m = (c - k) mod n实验代码:*include*includeusing namespace std;/定义一些全局变量char str100; /用于存储处理前字符串char enstr100; /用于存储处理后字符串intn

6、um=0; /用于累计字符数量char * p; /用于指向处理字符串int key;/加密void encrypt()while(*p!=0) *p=(*p-97+key)%26+97;p+;coutCRYPT_OKendl;cout加密后字符:strendlendl;/解密void decrypt()while(*p!=0)*p=(*p-71-key)%26+97;p+;CoutCRYPT_OKendl;cout解密后字符:strendlendl;void main()intord;while(1)cout1.加密n2.解密n3.退出endl;p=str;coutord;if(ord=1)

7、cout请输入待处理字符串:str;p=str;coutkey;encrypt();if(ord=2) cout请输入待处理字符串:str;p=str;coutkey;decrypt();if(ord=3) break;实验结果:2维吉尼亚密码维吉尼亚密码Vigenere Cipher是一种多表代替密码,其本质是周期移位密码。维吉尼亚密码的用户密钥为一含有d 个字母的有限字母序列k = k0k1kd-1加密时,首先将用户密钥进展周期扩展周期为d,扩展后的无限字母序列称为工作密钥,记为K = K0K1Ki其中Ki = Ki mod d,i=0,1,当d=1 时,维吉尼亚密码就是移位密码。对于含有

8、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,得到的密文为“*izgn*tevkpagr。实验代码:*includeusing namespace std;intmain()while(1)char choice;coutendl-维吉尼亚加密解密

9、-endl;cout输入1进展加密,输入2进展解密,输入3退出choice;if(choice=1)char arra100=,arrb100=,arrc100=;inti=0;char a,b,c;coutarrb;coutarra;int an=strlen(arra);intbn=strlen(arrb);if(anbn)for(i=an;ibn;i+)arrai=arrai%an;for(i=0;i90)c=char(64+c%90);arrci=c;elsearrci=char(c);cout加密后密文为:;for(i=0;istrlen(arrc);i+)coutarrci;els

10、e if(choice=2)char arra100=,arrb100=,arrc100=;inti=0;char a,b,c;coutarrc;coutarra;/coutsizeof(arra)endl;/coutstrlen(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(b97) b=b+26;arrbi=char(b);elsearrbi=char(b);cout解密后明文为:;for(i=0;i

11、strlen(arrb);i+)coutarrbi;else if(choice=3)return 0;elsecoutendlerror,输入不符!endl;实验结果:3列置换密码列置换密码也称为矩阵置换密码。其加解密方法如下:把明文字符以固定的宽度m(分组长度)水平地(按行)写在一纸上,按1,2,m 的一个置换交换列的位置次序,再按垂直方向(即按列)读出即得密文。解密就是将密文按一样的宽度m 垂直在写在纸上,按置换的逆置换1 交换列的位置次序,然后水平地读出得到明文。置换就是密钥。实验代码:主函数main();*include *include *include *include intm

12、ain(intargc)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(Pleas

13、e input the plainte*t: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(Pleas

14、e input the Decryption Key:n);gets(key);printf(Please input the cipherte*t:n); gets(str3);printf(The plainte*t 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);fr

15、ee(str3);return 0;加密函数:void Encryption(char str1,char key)int i,j;char num300;intplen=strlen(str1);intlen=strlen(key);for(i=0;ilen;i+)numi=1;for(j=0;jlen;j+)if(keyjkeyi)numi+;for(j=0;ji;j+)if(keyj = keyi)numi=numi+1; printf(n);for(i=0;ilen;i+) for(j=0;jplen/len;j+) printf(%c,str1j*len+numi-1);printf( ); printf(n);解密函数:void Decryption(char key,char str3)int i,j;char num500;charum500;intclen=strlen(str3);intlen=strlen(key);for(i

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论