分组密码算法.docVIP

实验二 分组密码算法DES 实验目的 通过用DES算法对实际的数据进行加密和解密来深刻了解DES的运行原理。 实验原理 分组密码是一种对称密码体制，其特点是在明文加密和密文解密的过程中，信息都是按照固定长度分组后进行处理的。在分组密码的发展历史中，曾出现了许多优秀的算法，包括DES，IDEA，AES，Safer＋＋等等。下面以DES算法为例介绍分组密码算法的实现机制。 DES算法将明文分成64位大小的众多数据块，即分组长度为64位。同时用56位密钥对64位明文信息加密，最终形成64位的密文。如果明文长度不足64位，即将其扩展为64位（如补零等方法）。具体加密过程首先是将输入的数据进行初始置换（IP），即将明文M中数据的排列顺序按一定的规则重新排列，生成新的数据序列，以打乱原来的次序。然后将变换后的数据平分成左右两部分，左边记为L0，右边记为R0，然后对R0实行在子密钥（由加密密钥产生）控制下的变换f，结果记为f（R0，K1），再与L0做逐位异或运算，其结果记为R1，R0则作为下一轮的L1。如此循环16轮，最后得到L16、R16，再对L16、R16实行逆初始置换IP－1，即可得到加密数据。解密过程与此类似，不同之处仅在于子密钥的使用顺序正好相反。DES全部16轮的加密过程如图1－1所示。 DES的加密算法包括3个基本函数： 初始置换IP 它的作用是把输入的64位数据块的排列顺序