面向ATtiny微处理器的KLEIN分组密码算法实现.pdfVIP

2013 年7 月第7 期 小型微型计算机系统 Journal of Chinese Computer Systems Vol. 34 NO.7 2013 面向 ATtiny 微处理器的 KLEIN 分组密码算法实现 温雅敏1 ，龚 征2 ，胡沐创3 ，唐韶华3 1(广东商学院数学与计算科学学院，广州 510320) 2( 华南师范大学计算机学院，广州 510631 ) 3( 华南理工大学计算机学院，广州 51侃41) 巳mail:gong. zheng@ 139.ωm 摘 要:随着元线传感器和射频芯片等物联网应用的广泛兴起，相应的信息安全问题也得到更多的重视.由于具有低功耗的特 性，轻量级分纽密码算法在资源受限环境下的应用前景得到广泛关注.在 RFIDSec 2011 会议上，Gong 等人提出一种新的适用 于物联网资源环珑下软件实现的轻量级分纽密码算法 K团副.本文从ATtiny 微处理器的特点出发，基于 AVRASM 语言给出 了 KL回N 分组加密算法的优化实现.在实现过程中，采用查找哀和逻樨运算相结合的方法，降低了算法在MixNibbles 步骤上的 计算复杂度，在算法实现的处理速度和存储开销数据上取得较好的平衡.实际试验数据表明，优化后的 KLEIN 算法实现在 AT­ tiny 微处理器平台下与原有算法实现相比具有较大优势. 关键词:密码学算法:轻量级分组密码;KLE剧;ATtiny 中图分类号:τ四09 文献标识码:A 文章编号:1000-1220(却13 )07-1641{)3 Lightweight Implementation of 由e KLEIN Bl侃k Cipher for ATtiny De由臼 2 3 3 WEN Ya_min1 , GONG Zheng , HU Mu-chuang , TANG Shω-hua 1(Scb∞lofM础.ematics and Computational Science , Guangdong U皿versity of BusÌDess Study , Gωngzhou 510320 ，。由Ill) 2( Scb∞lofCo呻U阳Scienω， South Cbina Nonnal University , Guangzhou 510631 , Cbina) 3( Scb∞lofCompu馆r Scien，ωand Engin阳吨， SouthαIÌna University of Tecbnology , Guangzhou 51侃41 ， α血a) Abstract: Wi由 the rapid development of wireless sensor networks and RFID 何可plications ，世le rela时 information security problems are more and more concemed. According to 也.e low-resource requirement , lightweight block ciphers are widely focused in the appli- cations of resource-ωnstrained environments. At RFIDSec 2011 , Gong et al. proposed a new lightweight block cipher , which is named KLE剧， for 缸负ware implementation in resource-constrained environments. In由is 阴阳， we pro归se a lightweiβ.t imple- mentation of 也e KLEIN block cipher in AVR ASM bωed on the pro萨划es of ATtiny miαocontrollers. In也e implementation , 1，∞k­ up tables and logical 0萨~tions are combined f