现代密码学设计实验-解读.doc

西安科技大学 《现代密码学》课程设计报告 题 目： 密码学计算器 学??院: 计算机科学与技术学院 班??级: 姓 名： 学? 号: 日 期： 2015.1.8 课程设计题目 密码学计算器的研究与实现 二．分工 对称密码程序实现Des算法 组长: 古典密码程序设计（置换） SHA算法 ECC算法 三．软件运行环境 Windows7操作系统 visual C++ 算法设计思想 1.古典密码置换算法 置换密码算法的原理是不改变明文字符，只将字符在明文中的排列顺序改变，从而实现明文信息的加密。置换密码又称为换位密码。 矩阵换位法是实现置换密码的一种常用方法。它将明文中的字母按照给定的顺序安排在一个矩阵中，然后又根据密钥提供的顺序重新组合矩阵中的字母，从而形成密文。例如，明文为 attack begins at five ，密钥为 cipher ，将明文按照每行6个字母的形式排在矩阵中，形成如下形式： a t t a c k b e g i n s a t f i v e 根据密钥 cipher 中各字母在字母表中出现的先后顺序，得到给定的一个置换： f = 1 4 5 3 2 6 因此有： 密钥： 1 4 5 3 2 6 明文： a t t a c k b e g i n s a t f i v e 根据上面的置换，将原有矩阵中的字母按照第1列、第4列、第5列、第3列、第2列、第6列的顺序排列、则有下面的形式： a a c t t k b i n g e s a i v f t e 从而得到密文：abatgftetcnvaiikse 其解密过程是根据密钥的字母数作为列数，将密文按照列、行的顺序写出，再根据由密钥给出的矩阵置换产生新的矩阵，从而恢复明文。 2.ECC算法 ?ECC（Elliptic Curves Cryptography）加密算法是一种公钥加密算法，与主流的RSA算法相比，ECC算法可以使用较短的密钥达到相同的安全程度。近年来，人们对ECC的认识已经不再处于研究阶段，开始逐步进入实际应用，如国家密码管理局颁布的SM2算法就是基于ECC算法的?在引入椭圆曲线之前，不得不提到一种新的坐标系-------射影平面坐标系，它是对笛卡尔直角坐标系的扩展，增加了无穷远点的概念。在此坐标系下，两条平行的直线是有交点的，而交点就是无穷远点。两者的变换关系为： 笛卡尔坐标系中的点a（x,y），令x=X/Z，y=Y/Z，则射影平面坐标系下的点a的坐标为（X,Y,Z)，如点（2,3）就转换为（2Z,3Z,Z）。 加法法则 运算法则：任意取椭圆曲线上两点P、Q （若P、Q两点重合，则做P点的切线）做直线交于椭圆曲线的另一点R’，过R’做y轴的平行线交于R。我们规定P+Q=R。（如图）? 下面，我们利用P、Q点的坐标(x1,y1)，(x2,y2)，求出R=P+Q的坐标(x4,y4)。 P,Q,R共线，设为y=kx+b， 若P≠Q，k=(y1-y2)/(x1-x2) 若P=Q，k=(3x2+2a2x+a4?-a1y) /(2y+a1x+a3)? 解方程组得到： ?x4=k2+ka1-a2-x1-x2;??y4=k(x1-x4)-y1-a1x4-a3; f (R0 , k1), 把R0记为L1放在左边，而把L0f (R0 , k1)记为R1放在右边，从而完成了第一轮迭代运算。在此基础上，重复上述的迭代过程，一直迭代至第16轮。所得的第16轮迭代结果左右不交换，即L15f (R