古典密码实验报告Word格式.docx
《古典密码实验报告Word格式.docx》由会员分享,可在线阅读,更多相关《古典密码实验报告Word格式.docx(24页珍藏版)》请在冰豆网上搜索。
八、实验步骤:
1、查看置换密码算法运行结果并学习其核心算法
1.1
点击【置换密码.exe】,选择对明文【asdfgh】使用密钥【qwerty】进行加密,程序运行结果。
如下图所示
但是在实验中发现,当密钥中包含相同字符时,加密和解密结果会出现问题,如下图所示:
在观察程序代码后,发现应该是加密表生成出现问题,因此在实验中我重新修改了程序中计算加密表部分的代码,利用双层循环,对于每一个字符,计算比其小的字符或者和它一样但是出现在其左侧的字符个数,得到的序列便是加密表的容,将程序按照上述思路修改后测试运行正确。
1.2
更新后的置换密码的核心算法如下所示。
#include<
iostream>
algorithm>
usingnamespacestd;
chara[20][6],b[20][6],c[20][6],m[102],key[6],ky[6],mw[102],bb[102];
intzh[6],zh1[6];
intj,len,length,e,f;
void
ISD_zhihuan_zhihuan(intle)
{
inti,s=0;
if(le%6==0)
//明文长度是6的倍数时
{
for(j=0;
j<
(le/6);
j++)
for(i=0;
i<
6;
i++,s++)
{
a[j][i]=m[s];
}
}
else
//明文长度不是6的倍数时
((le-le%6)/6);
j++;
intw=0;
for(intl=le-le%6;
l<
le;
l++,w++)
{
a[j][w]=m[l];
}
for(intll=le%6;
ll<
ll++)
a[j][ll]='
X'
;
//数组后补x使数组长度为6的倍数
length=6*j;
}
int
ISD_zhihuan_encrypt()
cout<
<
endl<
"
请输入密钥,要6位字母:
"
cin>
>
key;
for(intp=0;
p<
6;
p++)
ky[p]=key[p];
//生成置换表
for(inti=0;
i<
i++){
zh[i]=1;
for(intj=0;
j<
j++){
if(key[j]<
key[i]||(j<
i&
&
key[j]==key[i])){
zh[i]++;
加密后的结果为:
intq=0;
for(intg=0;
g<
=j;
g++)
for(inth=0;
h<
h++,q++)
b[g][h]=a[g][zh[h]-1];
//明文进行置换
bb[q]=b[g][h];
cout<
bb[q];
return0;
intISD_zhihuan_decrypt()
intss[6]={1,2,3,4,5,6};
for(intw=0;
w<
w++)
for(intp=0;
p<
if(ss[w]==zh[p])
zh1[w]=p+1;
//计算逆置换表
cout<
解密后的结果为:
int
t=0;
for(intg=0;
for(inth=0;
h<
h++,t++)
c[g][h]=b[g][zh1[h]-1];
//明文进行逆置换
mw[t]=c[g][h];
return0;
void
main()
endl;
请输入明文:
intk=0;
cin>
m;
while(m[k]!
='
\0'
)
//计算明文长度
k++;
len=k;
明文长度len="
<
len<
ISD_zhihuan_zhihuan(len);
ISD_zhihuan_encrypt();
ISD_zhihuan_decrypt();
for(intd=0;
d<
len+6;
d++)
mw[d];
//输出解密后的明文
inty,yy;
for(yy=0;
yy<
len;
yy++)
if(mw[yy]==m[yy])
y=1;
else
y=0;
if(y=1)
CRYPT_OK"
if(y=0)
CRYPT_ERROR"
九、实验结果及分析:
测试修改后的程序,结果正确,如下图所示:
下面对结果进行分析:
对于输入的密钥miaooh
计算每个字符的加密置换表值为431562
因此可获得加密结果为evlyao验证输出结果正确
计算每个字符的解密置换表值为362145
因此可获得解密结果为loveya
一十、实验结论:
置换密码作为传统古典密码的一种,思想比较简单,即将明文按照密钥的长度一行一行地写成一个矩阵,然后每一行按密钥的顺序将明文读出获得的即为加密文。
但是由于置换密码只是将明文简单地作顺序改变,字符并没有变化,因此破译起来比较容易,安全性较低。
一十一、总结及心得体会:
作为第一个实验,熟悉了实验的操作环境,并学会了置换密码的原理,尝试对明文进行加密并将其解密。
通过查看程序源码对加密方法了解更加透彻,在将源码进行修改后解决了密钥中包含相同字符结果出错的问题,收获很大,为以后其他加密算法的学习作准备。
学生
昕宜
学号
201500130052
指导老师
实验地点
N3
实验时间
2018/3/19
班级
一班
一十二、实验室名称:
一十三、实验项目名称:
古典密码——Vigenere密码
一十四、实验学时:
一十五、实验原理:
1)算法原理
a)Vigenere密码是由法国密码学家BlaisedeVigenere于1858年提出的一种代换密码,它是多表代换密码的典型代表。
b)定义:
设m为某一固定的正整数,P、C和K分别为明文空间、密文空间和密钥空间,并且P=K=C=(Z26)m,对一个密钥k=(k1,k2,…,km),定义维吉尼亚密码的加解密算法如下:
Vigenere密码加密算法:
ek(x1,x2,…,xm)=(x1+k1,x2+k2,…,xm+km)
Vigenere密码解密算法:
dk(y1,y2,…,ym)=(y1-k1,y2-k2,…,ym-km)。
其中k=(k1,k2,…,km)是一个长为m的密钥字,密钥空间的大小为26m,所以对一个相对小的m,穷举密钥也需要很长的时间。
如m=7,则密钥空间大小超过8×
109,所以手工搜索非常困难。
当明文的长度超过m时,可将明文串按长度m分局,然后对每一组使用密钥k加密。
2)算法参数
Vigenere密码算法主要有c、m、k三个个参数。
c为密文,m是明文,k为密钥。
3)算法流程
算法流程如下。
一十六、实验目的:
1)学习维吉尼亚算法的原理
2)学习维吉尼亚算法的实现
一十七、实验容:
1.在虚拟机上运行Vigenere.exe可执行文件,根据提示输入明文和密钥,同时检查输出的解密后的结果是否与明文一致。
2.学习掌握维吉尼亚算法的原理,并根据明文和密钥计算出对应的加密文,并与程序输出的结果进行比对,掌握其加密解密的过程。
一十八、实验器材(设备、虚拟机名称):
\tools\密码学课程\01密码学算法\02古典密码\03vigenere密码算法
一十九、实验步骤:
一、查看维吉尼亚密码算法运行结果并学习其核心算法
点击文件【Vigenere.exe】,输入指令【v】,输入明文【xipuyangguang】,即可得到密钥和密文和明文,如图1所示
图1
维吉尼亚密码的核心算法如下所示。
根据实验中已给代码进行分析了解了维吉尼亚密码的实现步骤,将主程序中没有用到的生命变量去掉,加入一些交互语句得到如下代码:
#include<
ctype.h>
stdio.h>
conio.h>
string.h>
voidISD_Vigenere_crypt(charm[],chark[],charr[])
inti,j,s=0;
j=strlen(k);
for(i=0;
m[i];
i++)
m[i]=tolower(m[i]);
k[i];
k[i]=tolower(k[i]);
if(isalpha(m[i]))
r[i]=(m[i]-'
a'
+k[s%j]-'
)%26+'
s++;
/*s用来跳过明文中的空格字符*/
else
r[i]=m[i];
r[i]=0;
/*密文字符串结束符*/
ISD_Vigenere_decrypt(charc[],chark[],charm[])
c[i];
c[i]=tolower(c[i]);
if(isalpha(c[i]))
m[i]=(c[i]-k[s%j]+26)%26+'
m[i]=c[i];
m[i]=0;
voidmain(intargc,char*argv[])
charm[1024];
printf("
古典密码算法演示程序"
);
charcommand;
\n"
输入v:
维吉尼亚加密!
输入h:
获得帮助!
输入e:
退出程序!
请输入指令:
loop:
command;
switch
(command)
case'
v'
:
chark[]="
best"
cout<
\ninputplaintext:
cin>
m;
charc[80];
chard[80];
ISD_Vigenere_crypt(m,k,c);
ISD_Vigenere_decrypt(c,k,d);
明文:
puts(m);
密钥:
puts(k);
加密结果:
puts(c);
解密结果:
puts(d);
gotoloop;
e'
return;
h'
;
{
cout<
gotoloop;
}
default:
二十、实验结果及分析:
测试程序,结果正确,如下图所示:
明文nomorecountingdollars
密钥bestbestbestbestbestb
加密osehsiuhvrlbokvhmpskt
解密nomorecountingdollars
验证结果与输出一致,正确
二十一、实验结论:
维吉尼亚密码加密方法是根据密钥容,对输入的明文的字母进行替换,在密钥长度大于1的情况下,通常来说相同的字母也会由于对应的密钥字符不同而被不同的字符所替换,因此在一定程度上来说保证了加密技术的安全性,但是若已知密钥的长度且有足够多样本的情况下,同样也可以做词频分析从而破译密码。
二十二、总结及心得体会:
维吉尼亚密码作为古典密码中的一种,加密原理简单易懂,程序实现也没有太大的困难,并且在密钥长度较长时加密安全性也可以有一定保证,较难破译,但用频率分析法可以破译已知密钥长度的密文,因此对于现代技术来说容易破译,但通过学习维吉尼亚密码学到了其加密的原理和基于统计破译密码的思想,收获很大。
2018/3/20
古典密码——代换密码
1)单表代换密码
a)加法密码
A和B是有n个字母的字母表。
定义一个由A到B的映射:
f:
A→B
f(ai)=bi=aj
j=i+kmodn
加法密码是用明文字母在字母表中后面第k个字母来代替。
K=3时是著名的凯撒密码。
恺撒密码——历史上第一个密码技术
“恺撒密码”是古罗马恺撒大帝在营救西塞罗战役时用来保护重要军情的加密系统(《高卢战记》)。
b)乘法密码
A和B是有n个字母的字母表。
?
定义一个由A到B的映射:
A→Bf(ai)=bi=ajj=ikmodn其中,(n,k)=1。
注意:
只有(n,k)=1,才能正确解密。
c)密钥词组代替密码
随机选一个词语,去掉其中的重复字母,写到矩阵的第一行,从明文字母表中去掉这第一行的字母,其余字母顺序写入矩阵。
然后按列取出字母构成密文字母表
2)多表代换密码
单表代替密码的安全性不高,一个原因是一个明文字母只由一个密文字母代替。
可以利用频率分析来破译。
故产生了更为安全的多表代换密码,即构造多个密文字母表,在密钥的控制下用以一系列代换表依次对明文消息的字母序列进行代换。
著名的多表代替密码有Vigenere密码等。
a)Vernam密码
明文、密文、密钥都表示为二进制位:
M=m1,m2,…,mnK=k1,k2,…,knC=c1,c2,…,cn
b)Playfair密码
用密钥控制生成矩阵,然后每两个字母为单位进行代换。
c)Hill密码(乘积密码)
建立在矩阵相乘的基础上,但不能抵抗已知明文攻击。
2)学习代换密码的原理
2)学习代换密码的算法实现
1.在虚拟机上运行代换密码.exe可执行文件,根据提示输入明文和密钥,同时输入之前得到的密文和密钥检查输出的解密后的结果是否与明文一致。
2.学习掌握代换密码的基本思想,了解其分类和不同代换密码之间的区别与共同点,并根据明文和密钥计算出对应的加密文,并与程序输出的结果进行比对,掌握其加密解密的过程。
Window7
\tools\密码学课程\01密码学算法\02古典密码\04代换密码
一、查看代换密码算法运行结果并学习核心算法
1.1
运行可执行程序,结果如下(注意:
这里输入的字符串位数最多不超过5个)。
如图1所示
图1
1.2源码阅读
在实验中发现提供的源码和代换密码.exe文件无法对应,因此我根据可执行文件进行试验观察发现,程序是将待加密明文中的每一个字符的ASCII码与密钥的值相加,加密结果就是ASCII码和对应的字符,根据这个思路写的程序如下所示:
string>
intmain()
请输入待加密的明文:
stringm;
charc[10]="
intk;
请输入密钥:
endl;
k;
inti=0;
for(;
m.length();
c[i]=m[i]+k;
c[i]='
\n'
密文为:
endl<
c<
endl<
请输入待解密的密文:
string;
;
解密后的明文为:
charming[10]="
i=0;
.length();
ming[i]=c[i]-k;
ming[i]='
ming<
‘d’+20=’x’
‘b’+20=’v’
‘c’+20=’w’
‘a’+20=’u’
在本次实验中了解到代换密码分为单表代换密码和多表代换密码,其中多表代换密码中由于用多个代换表进行加密,因此安全性要比单表代换密码更强。
代换密码的思想是要首先建立一个代换表(即密钥),加密时需要将加密的明文依次通过查表,替换为相应的字符,明文字符被逐个替换后生成密文,需要注意的是将代换密码和置换密码进行区分,置换密码只是更换明文中字符的顺序,只是进行位置的置换。
而之前学到的维吉尼亚密码是代换密码的一种。
本次实验中接触到的代换密码我们已经很熟悉了,因为维吉尼亚密码是多表代换中重要的一种,同时我们还需要将其和之前学到的置换密码区分开,实验中发现,若将多表代换密码的技术和置换密码的技术结合起来得到的加密技术的安全性应该有很高的保证。
古典密码——移位密码
a)移位密码就是对26个字母进行移位操作,可以移动任意位数,这样就实现了对明文的加密,移位操作简单易行,因此,加密解密比较简单。
b)移位密码的基本思想:
移位密码算法c=m+k(mod26),