基于排列码的安全算法在数据传输系统中地研究.pdfVIP

2．14基于排列码的安全算法在数据传输系统中的研究 河北工业大学信息学院 汪莉萍武金木 摘要：基于网络的数据传输安全问题是信息安全领域的重要课题之一，本文在分析现有数据 加密方法的基础上，在数据传输系统中应用一种基于分组密码新概念的新算法一排列码加密 算法．理论和实验结果均表明，排列码算法加密明文数据并结合RSA算法进行密钥传输和数 字签名可以得到加密强度很高的混合安全算法且算法的运行速度也很快。 关键词：RSA；排列码；加密解密；混合安全算法 互连网在给人类提供信息共享、带来巨大经济和社会效益的同时，信息安全问题也日益 突出。互连网本身具有的系统复杂性、资源共享、边界不可知和路由不确定等特性都增加了 网络遭受攻击的可能性，解决重要和敏感数据在网络传输中的安全问题，是信息安全领域的 重要课题。目前，一般的解决办法大都采用数据加密、数字签名和数字认证以满足数据传输 的安全性和完整性等要求，其中加密算法的选择是关键Il】。 经典的数据加密算法有私钥体制的DES算法和公钥体制的RSA算法。1998年，由于DES 算法的安全性不能满足大多数的保密需求，美国停止把DES算法作为加密标准。RSA算法运算 速度比较慢，不适合大容量文件的加密。寻找加密速度快且加密强度更高的安全算法势在必行。 武金木等B。1提出了一种新的多对多映射的加密算法思想，这是一种基于分组密码思想的 排列码加密算法。本文提出了一种排列码和RSA算法相结合的混合安全算法。这种算法利用 私钥体制的加密强度高、加密速度快的排列码加密算法对明文数据进行加密，同时利用公钥 体制算法的密钥管理14”容易的特点采JH RSA算法对排列码的密钥进行加密。为了对传输的 数据进行完整性和真实性的验证，本系统还采用了RSA算法进行数字签名以进一步增强这个 系统的安全性。 一、混合算法关键原理 1．RSA加密算法 性检测这一著名数论难题基础之上。通过这种加密算法加密的数据在传输过程中可以保证攻击者 在短时间内无法破解。然而，这个算法中，寻找大素数是非常费时的，导致其加密速度很慢。 2．消息摘要和数宇签名 消息摘要采用单向散列函数将需要加密的明文进行摘要产生具有固定长度的单向散列 值。由明文通过单向散列函数得到消息摘要很方便，但由消息摘要恢复明文却几乎不可能。典 型的消息摘要算法是MD5算法。 数字签名．就是信息发送者产生的别人无法伪造的一段数字串，这段数字串也是对发送者发 送信息真实性的证明。本文采用RSA算法进行数字签名。为加快算法的执行速度．只对文件的消 息摘要进行数字签名。两个不同的文件有相同的160位散列值的概率仅为1／2…≈6．s4e(-49)，因 此，只对消息摘要进行数字签名和对整个传输文件进行数字签名的安全性几乎等价。 3．排列码算法概念 目前-分组密码算法都是基于这样的概念：明文到密文的映射fR其逆映射f。是一一映 射，长度是n的数据最多可构造2”组一～映射。采用这种思想产生的加密算法加密强度很低。 ．103． 1)，(1，l。1，0)都可映射成明文(0，l，l，1)，就是多对多映射的分组密码新概念。在 多对多的情况下，如果在加密的过程中，不仅仅记录数据加密的结果，加密算法的密钥中还 包含着由明文到密文的路径，解密时再顺原路变换回去，则由明文到密文变换的路径远远大 于2“。由这种思想产生的排列码加密算法的加密强度是DES算法的105”1倍。 二、数据网络传输的混合安全算法 1．混合安全算法系统框图 采用捧列码和RSA加密算法进行数据加密，由MD5算法对明文文件进行摘要．然后用 RSA算法对这个明文数据的消息摘要进行数字签名。以进行数据完整性和真实性验证。整个 系统的加密过程如图l所示，解密过程如图2所示。 2．混合安全算法过程 本算法包括数据加密、教据的真实性和完整性验证两部分。在通信双方建立通信之前， 首先进行身份认证．经过认证合法的通信双方才可以建立连接。进行通信。 通信双方中的数据发送方记为A，数据接收方记为B．数据的加密过程如下： (1)A和B应用RSA算法产生各自的公钥和私钥，A和B的公钥和私钥分别用PKA、 SKA和PKB、SKB来表示。在明文信道上，分别将各自的公钥传送给对方： 加密算法对消息摘要T进行加密得到密文D，： 图1