一种混沌DES算法的单片机实现.pdfVIP

第 26卷 第 3期 青 岛大 学学报 (工程技 术版 ) Vo1．26NO．3 2011年 9月 JOURNALOFQINGDAOUNIVERSITY (ET) Sep．20 11 文章编号 ：1006—9798(2011)03—005l—O5 一 种混沌 DES算法的单片机实现 杨志华 ，王娃女。，禹东川 (1．电子科技大学 自动化工程学院，成都 611731；2．青岛大学 自动化工程学院，山东 青岛266071) 摘要 ：针对DES(数据加密标准)算法所存在的不足和混沌序列 的特点，提出了一种新 的 基于 Lorenz混沌模型的改进 DES加密算法 ，并在 C8O51F020单片机上进行 了实现 。该 算法将混沌模型与 DES算法相结合 ，对加密时所用 的初始密钥和 16轮迭代过程进行 了 改进 ，采用一次一密的加密方法 。理论分析和实验结果表明，与原始DES，：算法相 比，该算 法扩展 了密钥的选择空间，有效地提高了算法的安全性能和抵抗攻击的能力 ，并提高了算 法的运算速度。 关键词：DES算法；混沌 ；C8051F单片机 中图分类号 ：TP309．7 文献标识码 ：A 随着计算机网络技术和多媒体技术的发展 ，数字化信息交流已成为主流趋势。互联网业务与个人隐私、 商业机密以及国家安全等方面密切相关 ，因而信息加密技术愈来愈引起人们的重视。DES算法被称为美 国 数据加密标准，自公布以来在商业 、金融、电子商务等领域获得 了广泛 的应用。但 由于 DES算法存在 12个 半弱密钥和 4个弱密钥口]，容易受到穷尽密钥搜索攻击和差分密码分析的破译[2]，因此对 DES算法 的进一 步研究及改进有一定的实用价值。自1989年英国数学家 Matthews首先提 出应用混沌理论进行加密的方 法[3]之后 ，应用混沌理论进行加密体系的设计有了巨大的发展。已有 的文献提出的基于混沌系统的加密算 法有CCDES算法 、Logistic映射以及混沌系统生成二进制序列的方法等 ¨4]。对于低维混沌 的加密方案 ，已 经有一些攻击方法可以将其破解 [g 。高维混沌系统有更好的随机性 ，用于加密算法可以获得更好 的加密 效果 。 1 DES算法描述 DES是 由IBM 公司提出的Lucifer算法演变而来 ，它充分利用 了 置换 、替代 、迭代等运算方法 ，其算法流程图[n如图 1所示 。 在 DES算法中，明文的处理过程分为 3部分 ：初始置换、16轮非 线性迭代和逆初始置换 ，最终得到密文。其中，初始置换和逆初始置换 只是将二进制表示的明文顺序打乱 ；16轮迭代则是 DES加密的核心 环节 ，每轮变换的逻辑关系为 L；一R一l， R一L一④F(R l，K ) (1) 式 中，L，R为加密的左右部分 ；K是子密钥，由初始密钥经过置换、移 位 、扩充 、分组得到；F函数 中包括主要的非线性部分 ：S盒替代 。加密 的具体步骤可参考文献[1]。 由于 DES算法中真正有用的密钥只有 56bit，在计算机飞速发展 图 1 DES加密流程 收稿 日期 ：2O11一O4一O9 基金项 目：国家 自然科学基金资助项 目 作者简介：杨志华(1987一)，男，河北省邯郸市 曲周县人，硕士研究生，主要研究方 向为混沌密码学。 通讯作者 ：禹东川 (1978一)，男，教授 ，博导，主要研究领域为智能信息处理、复杂系统分析与控制及非线性系统的建模与控制等 。 52 青 岛大学学 报 (工程 技术 版) 第 26卷 的今天 ，如果采用穷举搜索和差分攻击会为 DES算法带来风险，因此对算法的改进有着重要的意义。 2 Lorenz混沌模型 混沌是指 由非线性确定性系统产生的一种类 随机行为 ，混沌信号具有类 噪声 、对初始值敏感 、长期不 可预测性等特点 ，非常适合应用于保密通信等领域 。将 混沌序列用于加密系统具有随机性大 、密钥 空间 大 、不易预测