《应用密码学》实验.docVIP

《应用密码学》实验 应用密码学实验 实验名称 应用密码学实验 课程名称 应用密码学 课程号 学院(系) 理学院数学系 专业 信息与计算科学 班级 信计1班 学生姓名 小曾 学号 成绩: 一、实验目的 1.熟悉密码学的相关知识 2.练习将密码学理论知识与matlab编程结合起来 二、实验内容 1.设明文消息为china，试用凯撒密码对其进行加密，然后在进行解密。 2.ElGamal公钥密码算法 设p=2579,a=2,a为模p 的本原元，用户B选择x=765作为自己的私钥。用户A想要将消息m=1299传送给用户B 进行加密和解密运算 3.移位操作 设x为任意二进制数 (1)xn表示x向左移n位，右边空出的n位用0填充; (2)xn表示x向右移n位，左边空出的n位用0填充; (3)设X是一个字(字长为ω)，0?nω是一个整数，定义 Xn=(Xn)?(Xω-n),即:是ω为循环左移位操作。 4.DSA数字签名算法 假设素数q=23,p=47,并取h=17,用户A选择了x=10作为自己签名的私钥和签名随机数k=19来对消息M进行签名，消息M的散列吗H(M)=15,计算消息M的签名以及签名验证。 三、实验原理 1. 凯撒密码的原理: EEZZEmmkmMkK,,,，,,{:,()(mod26)|,}加密变换， 2626K DDZZDcckcCkK,,,,,,{:,()(mod26)|,} 解密变换， 2626K Z 解密后再把中的元素转换为英文字母 26 2.ElGamal公钥密码的原理: * (1)选取一个大素数p,是p的一个本原元。随机生成整数x, a,Zpxy,amodp计算 以(p,a,y)作为公钥，x作为秘密密钥 (2)加密: 明文mp 选择一个整数k,2=k=p-2 计算 xc1,amodp kc2,m,ymodp 密文以(c1,c2)发送给B (2)解密 x,1 m,c2,(c1)modp 3.移位操作 设x为任意二进制数 (1)xn表示x向左移n位，右边空出的n位用0填充; (2)xn表示x向右移n位，左边空出的n位用0填充; (3)设X是一个字(字长为ω)，0?nω是一个整数，定义 Xn=(Xn)?(Xω-n),即:是ω为循环左移位操作。 4. DSA数字签名算法的原理: LL,122,5121024,,,,PL(1)p是一个素数，要求,并且L为64的倍数，即位长度在 512到1024之间，长度增量为64位。 ,q(2)q是p-1的素因子，，即q的长度为160位。 (1)/pq,(1)/pq,ghp,modghp,mod(3)，其中h是一个整数，满足1hp-1并且1。 (4)随机选择整数x作为用户的私钥，要求0xq。 xygp,mod(5)计算用户的公钥。显然，给定x计算y是容易的，但是给定y求x是 离散对数问题。 在上述参数中，p、q以及g是公开的系统参数，x和y分别是用户的私钥和公钥。 四、程序清单与运行结果 1.凯撒密码的加解密 (1)加密过程如下: 建立名为 kaisa.m的函数文件，程序如下: function y=kaisa(I) %I为明文字符串 如:china k=3; %k值可更改，当k=3时就为凯撒密码了 A=[a,b,c,d,e,f,g,h,i,j,k,l,m,... n,o,p,q,r,s,t,u,v,w,x,y,z]; for i=1:length(I) for j=1:26 if I(i)==A(j) p=mod(j+k,26); y(i)=A(p); end end end 在命令窗口中输入如下命令及所得结果: kaisa(china) ans = fklqd (2)解密过程如下: 建立名为ikaisa.m的函数文件，程序如下: function y=ikaisa(I) % I为明文字符串 如:china k=3; %k值可更改，当k=3时就为凯撒密码了 A=[a,b,c,d,e,f,g,h,i,j,k,l,m,... n,o,p,q,r,s,t,u,v,w,x,y,z]; for i=1:length(I) for j=1:26 if I(i)==A(j) p=mod(j-k,26); y(i)=A(p); end end end 在命令窗口中输入如下命令及所得结果: ikaisa(fklqd) ans = China 2.ElGamal公钥密码算法 (1)加密过程 建立名为ElGamal.m的函数文件,调用了mymod(a,m,n)函数进行模运算，程序如下 %%%%%%计算 a^m mod n function y=mymo