基于混沌RC4算法的WSN安全技术研究.docVIP

基于混沌RC4算法的WSN安全技术研究 【摘 要】本文针对WSN对数据安全传输需求，提出了一种新的WSN数据加密方案。该方案基于RC4加密算法， 在密钥调度算法（KSA）阶段引入混沌信号。该算法结合了对称加密算法与混沌理论，对称加密算法加密速度快，占用资源少。并用C语言实现了本文提出混沌RC4加密、与RC4、RC5算法在执行速度、占用空间，字符频率等方面进行了比较，发现混沌RC4加密算法虽然占用空间稍大，但执行速度低于RC5算法，解决了RC4的安全缺陷，适用于无线传感网络。 【关键词】RC4算法；混沌；无线传感器网络 【Abstract】In this paper， we propose a new WSN data encryption scheme for WSN security demand. The scheme based on the RC4 encryption algorithm， we involve the chaotic signals to the key scheduling algorithm （KSA）. The algorithm combines a symmetric encryption algorithm with chaos theory， symmetric encryption algorithm is faster， uses less resources. We use C language to implement the chaotic RC4 encryption ，and compare with RC4， RC5 algorithm in execution speed， space ， and so on. We found although the chaos RC4 encryption algorithm space is slightly larger， but execution speed is faster than RC5 algorithm， it can be applied to wireless sensor networks. 【Key words】RC4；Chaos；WSN 0 引言 通常物联网的架构分为感知层、网络层与应用层。其中，网络层与应用层的安全问题可以参照普通以太网，相关的研究也取得了很大的成果。感知层的通常采用无线传输，电池供电；具有计算能力弱，存储空间小，电量有限，部署环境恶劣等特点。所以研究感知层安全问题的是解决工业物联网安全问题的难点与重点。WSN与RFID技术作为感知层技术的核心，其安全问题就是感知层的安全问题，本文主要研究WSN的安全问题。 无线传感网的安全可以归结到数据及其传输过程的安全，数据加密技术是保证数据安全最主要的手段，为了保证数据的秘密性、完整性和确定性，目前可以把加密算法分成两类：对称加密技术和非对称加密技术。常见的对称加密技术有DES，AES 等；非对称加密技术有RSA，ECC等。非对称加密保密性较好，不需要保护密钥，但算法复杂，加密时间长，速度慢，不适合用于资源有限的无线传感网。 RC4是一种对称加密算法，由Rivest在1987提出，是目前最流行的流密码之一。由于它极其简单的结构和良好的安全强度受到了广泛的欢迎。RC4加密算法是一种流加密算法，算法简单，加密速度快，适合用于资源有限的无线传感网，但是，RC4存在弱密钥的缺陷，相关密钥容易产生相似输出，难以抵御选择明文攻击。 Andrew Roos在[1]中最早找出了一类在输出序列中可以引起某种偏差的弱密钥。Grosul和 Wallach 发现，如果密钥长度接近2n字节，RC4 算法对于相关密钥攻击是脆弱的另外，Mantin和Mironov都分析了 KSA 的输出值的分布情况[2]。 针对以上缺点，改进RC4算法的研究也有很多。史文俊等人提出一种在RC4加密算法PGRA阶段引入混沌映射的方案，改变了弱密钥缺点， 扩大了原算法的密钥空间，增加了算法的安全性；杨吉云深入分析的混沌密码在WSN中的应用，提出了一种基于Feistel结构的混沌分组加密算法，在加密的同时利用混沌Hash函数产生消息认证码[3]。刘宴兵等在WEP协议中引入混沌系统，将经过Logistic映射得到的混沌序列作为RC4算法的种子密钥，提高密钥的随机性，增加破译难度 [4]。 本文提出一种在KSA阶段引入混沌信号的方法来解决RC4弱密钥、相关密钥的问题。 1 混沌RC4加密方案 1.1 Logistic映射 混沌系统是指一种看似随机的确定性系统，类似于随机现象。由于混沌系统对初值敏感，能产生扩散和混乱效果的特性，所以非常适合用于密码算法[5]。 1.2 RC4加密算法 RC4算法是一