基于IDA的机密消息安全传输方案的设计与实现 .pdfVIP

维普资讯

科技情报开发与经济ＳＣＩ－ＴＥＣＨＩＮＦＯＲＭＡＴＩＯＮＤＥＶＥＬＯＰＭＥＮＴ＆ＥＣＯＮＯＭＹ２００７年第１７卷第ｌ１期

文章编号：１００５－６０３３（２００７）１１－０２３１—０２收稿日期：２００７一Ｏ１—１５

基于ＩＤＡ的机密消息安全传输方案的设计与实现

肖长水。赵晖

（１．苏州市职业大学计算机工程系，江苏苏州，２１５１０４；２．山东理工大学计算机学院，山东济南，２５５０００）

摘要：提出了基于ＩＤＡ算法的机密消息安全传输解决方案，在理论上作了详细的阐

述，给出了试验结果，分析了该结果的优缺点。

关键词：ＩＤＡ算法；线性无关；矩阵运算；数字摘要

中图分类号：ＴＰ３９３．０８文献标识码：Ａ

随着信息技术的发展，基于Ｉｎｔｅｒｎｅｔ的网络化办公逐渐成为一种不量ｑ，这ｍ个行向量是线性无关的，构成一个ｍＸｆｆｔ可逆矩阵。设的

可或缺的办公方式。网络化办公方式是多种多样的，比如采用基于Ｗｅｂ第ｉ行为向量，（，…，），那么可通过下式解得文件，中的ｂｉ：

的文件上传与下载，采用聊天工具进行的及时消息的传输等等。但无论ｂｉ－ｄｅ，ｃ“＋…，１≤＜￣Ｎ／ｍ，１≤Ｎ（２）

哪种方式，都是将数据信息打包分组通过网络链路来传输。在网络中的其中，要求ｏｒｏｄｍ，ｋ＝ｊｍｌ上取整。我们亦可将式（２）转变成矩阵

传输是不可靠的，主要在于以下两个原因：一是网络介质性能的不稳定，运算式（Ⅱ），求出矩阵运算式（Ｉ）中的矩阵（６“）１≤≤ｍ，１≤≤＾‰，从

以及在网络传输信息的终端软件故障，都可能导致信息传输的丢失或失而求得文件，：

真；二是网络数据在传输过程中还会遭到敌方的窃听、篡改等破坏，机密

消息的失窃或破坏将对消息的发送者是个极大的打击。（ＩＩ）

为了保证消息在网络中传输的安全性，笔者提出了一种基于ＩＤＡ算

法的机密消息安全传输方案，并结合数字签名算法，保障了信息传输的

机密性及在信息遭到破坏的情况下的可恢复性。４方案的设计与实现

ＩＤＡ（Ｉ１ｎｆｏｒｍａｔｉｏｎＤｉｓｐｅｒｓａｌＡｌｇｏｒｉｔｈｍ）算法为了实现可容错文件的传输，还需要解决两个问题。一个是矩阵运

算式（Ｉ）中的矩阵Ａ的选择，也就是向量组ｑ（１≤≤ｎ）的选择，使得任

ＩＤＡ算法是ＭＲａｂｉｎ提出的，ｃ将一个长为Ｌ＝ｔｌｑ的文件Ｆ分成Ｉｔ片意ｍ个都是线性无关的。在设计中我们选择了向量组ｎｌ＝（０，，…，

１≤≤，ｌ，每片的长度为ＩＦ￣＝ＩＬ／ｍ，以便ｍ片文件片段可以重构文件），其中１≤≤，ｌ，Ｏ≤≤，一１，ｌａ／ＥＧＢ（２），该向量组构成的矩阵是个类

，

这样，