杭电密码学DES密码实验报告材料.docVIP

实用文案 标准文档 课程实验报告 课 程 密码学实验 学 院 通信工程学院 专 业 信息安全 班 级学 号学生姓名 刘博 实验名称 DES密码实验 授课教师 胡丽琴 DES密码实验 一、实验要求： 1、了解分组密码的起源与涵义。 2、掌握DES密码的加解密原理。 3、用Visual C++实现DES密码程序并输出结果。 二、实验内容： 1、1949年，Shannon发表了《保密系统的通信理论》，奠定了现代密码学的基础。他还指出混淆和扩散是设计密码体制的两种基本方法。扩散指的是让明文中的每一位影响密文中的许多位，混淆指的是将密文与密钥之间的统计关系变得尽可能复杂。而分组密码的设计基础正是扩散和混淆。在分组密码中，明文序列被分成长度为n的元组，每组分别在 HYPERLINK /view/934.htm \t /_blank 密钥的控制下经过一系列复杂的变换，生成长度也是n的密文元组，再通过一定的方式连接成密文序列。 2、DES是美国联邦信息处理标准(FIPS)于1977年公开的分组密码算法，它的设计基于Feistel对称网络以及精心设计的S盒，在提出前已经进行了大量的密码分析，足以保证在当时计算条件下的安全性。不过，随着计算能力的飞速发展，现如今DES已经能用密钥穷举方式破解。虽然现在主流的分组密码是AES，但DES的设计原理仍有重要参考价值。在本实验中，为简便起见，就限定DES密码的明文、密文、密钥均为64bit，具体描述如下： 明文m是64bit序列。 初始密钥K是64 bit序列(含8个奇偶校验bit)。 子密钥K1, K2…K16均是48 bit序列。 轮变换函数f (A,J)：输入A(32 bit序列), J(48 bit序列)，输出32 bit序列。 密文c是64 bit序列。 子密钥生成： 输入初始密钥，生成16轮子密钥K1, K2…K16。 初始密钥(64bit)经过置换PC-1，去掉了8个奇偶校验位，留下56 bit，接着分成两个28 bit的分组C0与D0，再分别经过一个循环左移函数LS1，得到C1与D1，连成56 bit数据，然后经过置换PC-2，输出子密钥K1，以此类推产生K2至K16。 注意：置换PC-1、PC-2会在下文中会具体给出； 函数LSi为向左循环移动 1个位置(i=1,2,9,16) 2个位置(i=3,4,5,6,7,8,10,11,12,13,14,15)。详见下图： 初始密钥(64bit) 初始密钥(64bit) 置换PC-1 C1 D1 D0(28bit) C0(28bit) 置换PC-2 K1 LS1 LS1 LS2 LS2 … LS16 LS16 C16 D16 置换PC-2 K16 轮变换函数f： f是DES加解密中每一轮的核心运算，输入A(32 bit), J(48 bit)，输出32 bit。 将A做一个扩展运算E，变成48 bit，记为E(A)。计算B=E(A)⊕J，将B分为8组B1…B8，每组Bi为6 bit，通过相应的S盒Si，输出Ci为4 bit，将所有Ci连成C(32 bit)，再通过置换P，得到最后的输出f(A,J)，为32 bit。在加密或解密的第i轮，A = Ri-1，J = Ki。 注意：每个S盒Si是4×16的矩阵，输入b0b1b2b3b4b5 (6 bit)，令L是b0b5对应的十进制数，n是b1b2b3b4对应的十进制数，输出矩阵中第L行n列所对应数的二进制表示。 详见下图： 4 bit6 bitA (32bit)E(A) (48bit) B 4 bit 6 bit A (32bit) E(A) (48bit) B1 B2 B3 B4 B5 B6 B7 B8 J (48bit) E S1 S2 S8 S7 S6 S5 S4 S3 C1 C2 C3 C4 C5 C6 C7 C8 P f(A,J) (32bit) 加/解密： DES的加密和解密几乎一样，不同之处在于加密时输入是明文，子密钥使 用顺序为K1K2…K16；解密时输入是密文，子密钥使用顺序为K16K15…K1。 以加密为例，输入明文分组64 bit，先进行一次初始置换IP，对置换后的数据X0分成左右两半L0与R0，根据第一个子密钥K1对R0实行轮变换f(R0, K1)，将结果与L0作逐位异或运算，得到的结果成为下一轮的R1，R0则成为下一轮的L1。如此循环16次，最后得到L16与R16。可用下列公