基于分段线性混沌映射的算术编码与加密.pdfVIP

第３１卷第５期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．５ ２０１４年５月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ２０１４ 基于分段线性混沌映射的算术编码与加密 王小龙，赵庶旭 （兰州交通大学 电子与信息工程学院，兰州 ７３００７０） 摘　要：为了提高数据的编解码速率和传输安全，根据迭代斜帐篷映射的反函数可以作为算术编码，提出了基 于分段线性混沌映射的算术编码与加密方案。方案将加密嵌入编码过程中，解决了现存方案中编码与加密独立 分离的问题，实现了同步编码与加密。结果表明，算法提高了编码效率和密文的不可预测性，并且可以有效抵御 选择性明文攻击、短明文攻击和蛮力搜索攻击。 关键词：分段线性混沌映射；算术编码；同步；加密 中图分类号：ＴＰ３０９．７　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）０５１４８１０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．０５．０４７ Ａｒｉｔｈｍｅｔｉｃｃｏｄｉｎｇａｎｄｅｎｃｒｙｔｉｏｎｂａｓｅｄｏｎｐｉｅｃｅｗｉｓｅｌｉｎｅａｒｃｈａｏｔｉｃｍａｐｓ ＷＡＮＧＸｉａｏｌｏｎｇ，ＺＨＡＯＳｈｕｘｕ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＬａｎｚｈｏｕＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ７３００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｄａｔａｃｏｄｉｎｇｒａｔｅａｎｄｔｒａｎｓｍｉｓｓｉｏｎｓｅｃｕｒｉｔｙ，ａｃｃｏｒｄｉｎｇｔｏｔｈｅｉｎｖｅｒｓｅｆｕｎｃｔｉｏｎｏｆｉｔｅｒａｔｉｏｎ ｓｋｅｗｔｅｎｔｍａｐ，ｗｈｉｃｈｃｏｕｌｄｂｅｕｓｅｄａｓａｒｉｔｈｍｅｔｉｃｃｏｄｉｎｇ，ｔｈｉｓｐａｐｅｒｐｒｏｐｓｅｄａｃｏｍｐｒｅｓｓｉｏｎａｎｄｅｎｃｒｙｐｔｉｏｎｓｃｈｅｍｅｂａｓｅｄｏｎｔｈｅ ｐｉｅｃｅｗｉｓｅｌｉｎｅａｒｃｈａｏｔｉｃｍａｐ．Ｉｔｓｏｌｖｅｄｔｈｅｓｅｐａｒａｔｅｐｒｏｂｌｅｍｓｏｆｅｎｃｏｄｉｎｇａｎｄｅｎｃｒｙｐｔｉｏｎｉｎｔｈｅｅｘｉｓｔｉｎｇｐｒｏｇｒａｍ．Ｔｈｅｓｉｍｕｌａ ｔｉｏｎｒｅｓｕｌｔｓｉｎｄｉｃａｔｅｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｉｍｐｒｏｖｅｓｔｈｅｃｏｄｉｎｇｅｆｆｉｃｉｅｎｃｙａｎｄｕｎｐｒｅｄｉｃｔａｂｉｌｉｔｙｏｆｃｉｐｈｅｒｔｅｘｔ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｉｔ ｃａｎｅｆｆｅｃｔｉｖｅｌｙｒｅｓｉｓｔｔｈｅａｔｔａｃｋｏｆｓｅｌｅｃｔｉｖｅｐｌａｉｎｔｅｘｔ，ｓｈｏｒｔｐｌａｉｎｔｅｘｔａｔｔａｃｋａｎｄｂｒｕｔｅｆｏｒｃｅｓｅａｒｃｈａｔｔａｃｋ． Ｋｅｙｗｏｒｄｓ：ｐｉｅｃｅｗｉｓｅｌｉｎｅａｒｃｈａｏｔｉｃｍａｐ；ａｒｉｔｈｍｅｔｉｃｃｏｄｅ；ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ；ｅｎｃｒｙｐｔｉｏｎ 性。随着混沌加密的深入研究，基于混沌的很多有关信源编码 　引言 特别是算术编码和霍夫曼编码的编码与加密方案被提了出 来［５～８］。但是这些方案并没有实现编码与加密的同步，仍然是 近些年，由于机密数据在公共网络中传输数据量的不断增 将编码与加密分开来对待，没有取得在编码和加密同步方面的 加，使得数据压缩与加密的效率和安全成为更多人关心的问 进展。 题。传统的数据压缩与加密是分离的，这就使得传统数据编码 与加密很难满足当今数据量增大、并且要求在不降低编码效率 　基于斜帐篷映射的算术编码 的同时提高编解码的速率和