一种新的分组双密密钥密码方案.pdfVIP

东莞理工学院学报 第14卷第3期 V01．14NO．3 JOURNALOFDoNGGUANI价rIVERSITyOFTECHNOLOGY 2007年6月 Jun．2007 一种新的分组双密密钥密码方案 柳 静金珍余翠娥 (华南理工大学数学科学学院，广东广州510640) 摘要：RSA加密算法是第一个较为完善的公开密钥算法，混沌密码算法是一种快速加密算法，在安全 性要求较高的领域中，有着非常广阔的应用前景．在分析了RSA公钥加密系统和混沌加密各自的优点及其 存在的安全问题的基础上，提出了一种新的分组双密密钥密码方案．这种密码方案是一种并联的混合密码 系统．理论分析表明，这种方案要比单独使用其中任何一种加密方案保密性能好，代价低． 关键词：RSA公钥密码；混沌加密；分组双密密钥密码 中图分类号：TN918 文献标识码：A 0 引言 1978年，麻省理工学院的RonRivest、Adi Shamir和Leonard 密算法”’2。。到目前为止，RSA仍然是最容易理解和实现的一种公钥算法，并且在世界上许多地方已 成为事实上的标准。从提出到现在已将近30年，RSA算法经历了各种攻击的考验，已为人们接受， 普遍认为是目前最优秀的公钥方案之一。但是RSA力,密体制也有它自己的弊端p，：(1)分组长度太 大，为保证安全性，箨一般要在1024bits以上，不但运算代价很高，而且速度较慢，较对称密码算 法慢几千倍；且随着大数分解技术的发展，这个长度还在增加；而且随着安全级别的提高，密钥的 长度在急剧增加，不利于数据格式的标准化；(2)通信带宽要求较高，影响了它的应用价值。为了 保证安全性，它的密钥必须达到一定的长度，在通信过程中要求的带宽较大，这特别不适用于对小 数据量高频率交换的信息加密，如电话语音、网上聊天等等。本文针对RSA存在的弊端，把混沌加密 和RSA密码体制相结合提出了一种新的混合密码系统：分组双密密钥密码方案。理论分析表明，这种 新的混合密码系统在一定程度上弥补了RSA公钥密码体制的弊端，尤其是在行小于1024bits对应的 加密指数e不太大的情况下，也能保证信息传送的安全性，而且相对于增加密钥长度提高系统的保密 性的措施加密解密的速度要快得多。 1 RSA算法及其安全性分析 1．1 RSA算法简介 1．1．1密钥的产生 (1)随机选取2个(不同的)大素数p和g，两数长度大致相等； (2)计算靠印·口和妒=Q一1)·(g一1)； (3)随机选取一个整数8，1e≯，并且满足gcd(P，妒)=1； (4)用欧几里得扩展算法计算d，1d妒，其满足ed-1(mo却)； (5)(卵，P)是公钥，而d是私钥。 1．1．2RSA算法的实现 收稿日期：2006一07—04 作者简介：柳静(1981一)．女，河南南阳人。主要从事计算智能与信息处理研究． 14 东莞理工学院学报 2007年 假设用户BJJff密信息膨给用户么 (1)加密 为将M变换为密文C，B执行以下步骤： (a)靴的公钥(打，口)； (b)将M分解成长度小于logz刀的数据分组； (c)计算C=Mmod刀； (d)将密文C发缃。 (2)解密 为将C恢复为明文尬么执行以下步骤： (a)靴的私钥d； (b)计算M=∥(mod竹)。 1．2RSA的安全性 RSA的保密性基于一个数学假设H1：对一个很大的合数进行质因数分解是不可能的。到目前为 止，大数分解仍然是困难的，但随着数论的发展和计算能力的增强已经日渐变得容易。1977年， Blacknet密钥被分解，用了几十台工作站和1台MarPar，共用400MIPS·a机时，历时3个月。按照 目前的技术估计，1280bits的密