现代密码学古典密码 实验报告.docx
《现代密码学古典密码 实验报告.docx》由会员分享,可在线阅读,更多相关《现代密码学古典密码 实验报告.docx(13页珍藏版)》请在冰豆网上搜索。
![现代密码学古典密码 实验报告.docx](https://file1.bdocx.com/fileroot1/2022-11/22/7ad5b009-4aac-4ff4-8b06-fc0bd9606d04/7ad5b009-4aac-4ff4-8b06-fc0bd9606d041.gif)
现代密码学古典密码实验报告
现代密码学
实
验
报
告
院系:
理学院
班级:
信安二班
姓名:
学号:
前言
密码学(Cryptology)是研究秘密通信的原理和破译秘密信息的方法的一门学科。
密码学的基本技术就是对数据进行一组可逆的数学变换,使未授权者不能理解它的真实含义。
密码学包括密码编码学(Cryptography)和密码分析学(Cryptanalyst)两个既对立又统一的主要分支学科。
研究密码变化的规律并用之于编制密码以保护信息安全的科学,称为密码编码学。
研究密码变化的规律并用之于密码以获取信息情报的科学,称为密码分析学,也叫密码破译学。
密码学在信息安全中占有非常重要的地位,能够为信息安全提供关键理论与技术。
密码学是一门古老而深奥的学问,按其发展进程,经历了古典密码和现代密码学两个阶段。
现代密码学(ModernCryptology)通常被归类为理论数学的一个分支学科,主要以可靠的数学方法和理论为基础,为保证信息的机密性、完整性、可认证性、可控性、不可抵赖性等提供关键理论与技术。
古典密码算法实验
在密码编码体制中有两种基本也是古老的编码体制一直沿用至今,它们是代替密码和置换密码,其历史悠久并且是现代密码体制的基本组成部分,在密码学中占有重要地位。
古典密码是密码学发展的一个阶段,也是近代密码学产生的渊源,一般把Shannon在1949年发表“保密系统的通信理论”之前的时期称为古典密码时期。
尽管古典密码大多比较简单,一般可用手工或机械方式实现,且都可用统计分析方法破译,目前已很少采用。
但是,古典密码所采用的代替技术和置换技术仍然是现代分组密码算法设计的基础,了解它们的设计原理,有助于理解、设计和分析现代密码。
一、实验目的
通过编程实现经典的代替密码算法和置换密码,包括移位密码、维吉尼亚密码、周期置换密码、列置换密码,加深对代替技术的了解,为现代分组密码实验奠定基础。
二、实验原理
代替(Substitution)是古典密码中基本的处理技巧,就是将明文字母由其他字母表中的字母替换的一种方法。
代替密码(SubstitutionCipher)就是使用代替法进行加解密的密码算法。
代替密码的密钥是一个替换表,它表示了明文字母与密文字母的对应关系。
加密时,通过查表,明文字母被逐个替换后,生成看似无任何意义的字母串,即密文。
解密时,逆向使用替换表,将密文字母逐个替换为明文字母。
按照一个明文字母是否总是被一个固定的字母代替进行划分,代替密码可分为两类:
(1)单表代替密码(MonoalphabeticSubstitutionCipher):
明文中出现的同一个字母,不管它出现在什么位置,在加密时都用相同的字母来代替。
移位密码就是单表代替密码。
(2)多表代替密码(PolyalphabeticSubstitutionCipher):
明文中出现的同一个字母,在加密时不是完全被相同的字母代替,而会根据其出现的位置次序用不同的字母代替。
维吉利亚密码就是多表代替密码。
1.移位密码
移位密码(ShiftCipher)是一种典型的单表替代密码,也称为加法密码。
移位密码的加密方法就是将明文中的每个字母用其在字母表后面的第k个字母替代,它的加密过程可以表示为:
c=(m+k)modn
其中,m为明文字母在字母表中的位置数;n为字母表中的字母总数;k为密钥;c为密文字母在字母表中对应的位置数。
相应的,移位密码的解密过程可以表示为:
m=(c-k)modn
实验代码:
#include
#include
usingnamespacestd;
//定义一些全局变量
charstr[100];//用于存储处理前字符串
charenstr[100];//用于存储处理后字符串
intnum=0;//用于累计字符数量
char*p;//用于指向处理字符串
intkey;
//加密
voidencrypt()
{
while(*p!
='\0')
{
*p=(*p-97+key)%26+97;
p++;
}
cout<<”CRYPT_OK”<cout<<"加密后字符:
"<}
//解密
voiddecrypt()
{
while(*p!
='\0')
{
*p=(*p-71-key)%26+97;
p++;
}
Cout<<”CRYPT_OK”<cout<<"解密后字符:
"<}
voidmain()
{
intord;
while
(1)
{
cout<<"1.加密\n2.解密\n3.退出"<p=str;
cout<<"请选择功能:
";
cin>>ord;
if(ord==1)
{
cout<<"请输入待处理字符串:
"<cin>>str;
p=str;
cout<<"请输入密钥:
";
cin>>key;
encrypt();
}
if(ord==2)
{
cout<<"请输入待处理字符串:
"<cin>>str;
p=str;
cout<<"请输入密钥:
";
cin>>key;
decrypt();
}
if(ord==3)break;
}
}
实验结果:
2.维吉尼亚密码
维吉尼亚密码(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”。
实验代码:
#include
usingnamespacestd;
intmain()
{
while
(1)
{
charchoice;
cout<cout<<"输入1进行加密,输入2进行解密,输入3退出"<cin>>choice;
if(choice=='1')
{
chararra[100]="",arrb[100]="",arrc[100]="";
inti=0;
chara,b,c;
cout<<"请输入明文:
";
cin>>arrb;
cout<<"请输入密钥:
";
cin>>arra;
intan=strlen(arra);
intbn=strlen(arrb);
if(an{
for(i=an;iarra[i]=arra[i%an];
}
for(i=0;i{
a=arra[i];
b=arrb[i];
c=a+b-97;
if(c>90)
{
c=char(64+c%90);
arrc[i]=c;
}
else
arrc[i]=char(c);
}
cout<<"加密后密文为:
";
for(i=0;icout<}
elseif(choice=='2')
{
chararra[100]="",arrb[100]="",arrc[100]="";
inti=0;
chara,b,c;
cout<<"请输入密文:
";
cin>>arrc;
cout<<"请输入密钥:
";
cin>>arra;
//cout<//cout<intan=strlen(arra);
intcn=strlen(arrc);
if(an{
for(i=an;iarra[i]=arra[i%an];
}
for(i=0;i{
c=arrc[i];
a=arra[i];
b=c-a+97;
if(b<97)
{
b=b+26;
arrb[i]=char(b);
}
else
arrb[i]=char(b);
}
cout<<"解密后明文为:
";
for(i=0;icout<}
elseif(choice=='3')
return0;
else
cout<!
!
"<}
}
实验结果:
3.列置换密码
列置换密码也称为矩阵置换密码。
其加解密方法如下:
把明文字符以固定的宽度m(分组长度)水平地(按行)写在一张纸上,按1,2,…,m的一个置换π交换列的位置次序,再按垂直方向(即按列)读出即得密文。
解密就是将密文按相同的宽度m垂直在写在纸上,按置换π的逆置换π−1交换列的位置次序,然后水平地读出得到明文。
置换π就是密钥。
实验代码:
主函数main();
#include
#include
#include
#include
intmain(intargc)
{
char*str1,*key,*str3,c;
str1=(char*)malloc(500);
key=(char*)malloc(500);
str3=(char*)malloc(500);
printf("ColumnpermutationcipherEncryption&Decryption\n----------------------------\nPleaseselectwhichtype\nE:
Encription\nD:
Decription\nQ:
Quit\n----------------------------\n");
c=getchar();
while(c!
='q'&&c!
='Q')
{
if(c=='E'||c=='e')
{
getchar();
printf("Pleaseinputtheplaintext:
\n");
gets(str1);
printf("PleaseinputtheEncrptionKey:
\n");
gets(key);
printf("Thecipheris:
\n");
Encryption(str1,key);
printf("ColumnpermutationcipherEncryption&Decryption\n----------------------------\nPleaseselectwhichtype\nE:
Encription\nD:
Decription\nQ:
Quit\n----------------------------\n");
c=getchar();
}
else
{
getchar();
printf("PleaseinputtheDecryptionKey:
\n");
gets(key);
printf("Pleaseinputtheciphertext:
\n");
gets(str3);
printf("Theplaintextis:
\n");
Decryption(key,str3);
printf("ColumnpermutationcipherEncryption&Decryption\n----------------------------\nPleaseselectwhichtype\nE:
Encription\nD:
Decription\nQ:
Quit\n----------------------------\n");
c=getchar();
free(str1);
free(key);
free(str3);
}
}
return0;
}
加密函数:
voidEncryption(charstr1[],charkey[])
{
inti,j;
charnum[300];
intplen=strlen(str1);
intlen=strlen(key);
for(i=0;i{
num[i]=1;
for(j=0;j{
if(key[j]num[i]++;
}
for(j=0;j
{if(key[j]==key[i])
num[i]=num[i]+1;
}
}
printf("\n");
for(i=0;ifor(j=0;jprintf("%c",str1[j*len+num[i]-1]);
printf("");
}
printf("\n");
}
解密函数:
voidDecryption(charkey[],charstr3[])
{
inti,j;
charnum[500];
charcnum[500];
intclen=strlen(str3);
intlen=strlen(key);
for(i=0;i{
num[i]=1;
for(j=0;j{if(key[j]num[i]++;
}
for(j=0;j
{if(key[j]==key[i])
num[i]=num[i]+1;
}
}
for(i=0;i{
for(j=0;jif(i+1==num[j])
cnum[i]=j;
}
for(i=0;ifor(j=0;jprintf("%c",str3[cnum[j]*clen/len+i]);
printf("");
}
printf("\n");
}
实验结果: