一种AVR环境下KLEIN分组密码抗计时和缓存边信道攻击的快速保护方法.pdfVIP

第 42卷 第 3期 计 算 机 科 学 Vo1．42No．3 2015年 3月 Computer Science M ar2015 一 种 AVR环境下KLEIN分组密码抗计时和缓存边信道 攻击的快速保护方法 温雅敏 黎凤霞 龚 征。 唐韶华 (广东财经大学数学与统计学院 广州510320) (华南理工大学计算机科学与工程学院 广州 510641) (华南师范大学计算机学院 广州 510631)。 (上海市信息安全综合管理技术研究重点实验室 上海200240) 摘 要 随着物联网应用的广泛兴起 ，轻量级分组密码算法在资源受限环境下的应用前景得到 了广泛关注。在物联 网应用中，攻击者往往采用边界信道的方式对相应设备进行密钥恢复攻击。在 RFIDSec2011会议上，Gong等人提出 了一种新的适用于物联 网资源环境下软件实现的轻量级分组密码算法KLEIN[。从 AVR微处理器的特点出发 ，基 于AVR汇编语言给出了KIEIN分组加密算法的bitslicing实现。在实现过程 中，分别基于读取和存储操作进行相应 的优化，降低了算法在 MixNibbles步骤 中的计算复杂度 ，从而使得 KLEIN算法能通过 bitslicing方式对计时(Ti— ming)和缓存(Cache)边信道攻击方式进行防御。从AVR平台的实际试验结果来看，优化后的KLEIN算法的bitslic— ing实现在 AVR微处理器平 台上具有实用性 。 关键词 物联 网，边信道攻击，轻量级分组密码 ，KLEIN，Bitsticing 中图法分类号 TP309．7 文献标识码 A DOI 10．11896／j．issrk1002—137X．2015．3．031 FastImplementationofKLEIN forResistingTimingandCacheSide-channelAttacksOilAVR WEN Ya-min LIFeng-xia0 G0NG Zheng0， TANG Shao-hua (SchoolofMathematicsandStatistics，GuangdongUniversityofFinance Economics，Guangzhou510320，China)1 (SchoolofComputerScienceandEngineering，SouthChinaUniversityofTechnology，Guangzhou510641，China) (SchoolofComputerScience，So uthChinaNormalUniversity，Guangzhou510631，China)0 (ShanghaiKeyLaboratoryofInformationSecurityIntegratedTechnology，Shanghai200240，China) Abstract W iththerapiddevelopmentofIoT (InternetofThings)applications，lightweightblockciphersarewidelyfo— cusedintheapplicationsofresource-constrainedenvironments．InloT applications，attackersoftenuseside-channelin— formationtorecoversecretkeys．AtRFIDSec2011，Gongeta1．proposedanew lightweightblockciphernamedKLEIN forthesoftwareimplementationinresource-constrainedenvironments．W eproposedabitslicingimplementationof