简化轮LBlock的密钥中比特检测及分析.pdfVIP

第40卷 第 3期 计 算 机 工 程 2014年3月 Vol_40 No．3 ComputerEngineering March2014 · 专栏 · 文章编号：1000．3428(2014)03．0028．05 文献标识码：A 中圈分类号：TP309 简化轮LBlock的密钥中比特检测及分析 莫 钊，韦永壮 (桂林 电子科技大学广西信息科学实验中心，广西 桂林 541004) 摘 要：LBlock密码算法是近来提出的一类轻量级分组加密算法。利用LBlock算法的结构特点，结合立方检测的基本思想，设计 2个密钥中比特捕获算法，对 LBlock算法输出所涉及的密钥比特个数情况进行分析。9轮简化LBlock的每个输出比特全部卷入所 有的主密钥比特信息，在 18维立方变元下，11轮简化 LBlock的输出累加中每个比特全部卷入所有的主密钥比特信息。上述2轮 简化 LBIock均不存在密钥中比特。研究结果表明，全轮 LBlock密码算法具有稳固的密钥信息扩散及混淆性，足以抵抗经典立方 攻击。 关键词：轻量级密码；分组密码；密钥中比特；立方测试；S盒；LBlock密码 DetectionandAnalysis0fKevNeutra1．bitf0r ReducedRoundLBlock M o Zhao．W EIYong-zhuang (GuangxiExperimentCenterofinformationScience，GuilinUniversityofElectronicTechnology,Guilin541004，China) 【Abstract】Recently，LBlockasanewlightweightblockcipherispresented．ByusingboththestructureofLBIockalgorithmandthebasic ideafromthecubetest，twoneutral—bitdetectionalgorithmsareproposed．Itisshownthatallmasterkeybitsareinvolvedintheeachoutput of9-roundreducedLBlockcipher．Moreover,forgiven18cubevariables，therestillisnonexistenceofkeyneutral—bitfor11-roundreduced LBlockcipher．Researchresultshowsthatthefull—roundLBlockcipherhasgoodkeybitsconfusionagainsttheclassicalcubeattacks． [Keywordsllightweightcipher；blockcipher；keyneutral—bit；cubetest；Sbox；LBlockcipher DOh 10．3969／j．issn．1000—3428．2014．03．006 密钥长度为80比特(共有32轮)。由于其结构简洁、紧凑， 在软、硬件环境中高效实现，特别适合受限环境下使用等 射频识~(RadioFrequencyIdentification，RFID)ill技术 优点，因此受到业内广泛的关注。 与无线传感器网络 的资源(包括计算和处理能力、能量资 文献[10]通过分析 LBlock密钥编排存在的缺陷，以时 源、存储空间和通信带宽等)非常有限，大大限制了各种传 间复杂度为2Ⅲ和数据复杂度为2的明文对，给出第22轮 统密码算法的使用。如何确保射频识别无线传感器网络的 LBloc