DES与RSA算法的分析与研究.pdfVIP

维普资讯 DES与RSA算法的分析与研究 蔡俊杰 (广东肇庆广播电视大学教学处 ，肇庆 526060) 摘 要 ：在现代加密技术中，DES算法以其实现速度快、密钥简短等特点而应用比较广泛．然而 DES算法密钥本身的安全性又是一个问题 ；而RSA算法较好地解决了DES算法的密 钥难于保管的难题，但 RSA算法公钥算法比较复杂，解密速度慢的缺点也客观存在 。 将二者结合起来，用DES算法加密数据 ，使用RSA算法来加密对DES算法的密钥，在 当前 网络传输数据应用 中．不失为一种好 的措施 关键词 ：DES算法：RSA算法；密钥 0 引 言 结果后再经 S盒压缩为 32位 。再将这 32位数据经置 换后与输人数据的左半部分的32位数据异或 。得到 随着网络技术的高速发展 ，用户之间信息传输更 新一轮迭代的右半部分 ，同时将该轮迭代输人数据的 加频繁。如何保证数据传输的隐蔽性 ，已经成为计算 右半部分作为这一轮迭代输出数据 的左半部分。如 机网络安全学科的一项重要课题，而数据加密技术正 此 ，就完成了一轮迭代 。通过 16轮这样的迭代后．产 是保障信息安全的重要手段之一。本文就现代密码学 的两种基于密钥的加密算法 ：对称加密算法DES和 生了一个新的64位数据。注意：最后一次迭代后，所 公开密钥算法RSA为代表展开分析研究 ．提出了当 得的结果的左半部分和右半部分不再交换。其 目的是 前解决网络上信息传输安全性的方法。 为了使加密和解密可使用同一算法。最后 ，再将这64 位的数据进行一个逆置换．就得到了64位密文。 1 典型的对称加密算法——DES算法 由此可见DES算法的核心是 16轮迭代变换 ，如 1．1DES算法的基本思想 图2所示 ： DES算法是一种对称加密算法，它按分组方式进 行工作．通过反复替换和换位两种基本加密组块来达 到加密的目的，具体思想如下： DES算法将输入的明文分成 64位数据组块进行 加密 ，密钥长度为64位 ，有效长度为56位 (其他8位 用于奇偶校验)。其加密过程大致分三步 ：初始置换 、 16轮迭代变换和逆置换，如图 1所示 ： H初始置换H黧 H逆置换H誓篓 现 代 图 1 计 图 2 算 首先将 64位数据经过初始置换后 。分成左右各 DES算法过程可表示为： 机 32位两个部分 ，然后进入迭代过程。在每一轮迭代 ^ R 一 IP(64bit明文) 总 中，先将右半 32位扩展为48位 ，然后与由64位密钥 L一R_-l 第 生成的48位的某一子密钥进行异或运算 ，得到48位 R。一k XOR I，ki) 二 上