期刊文献+

LBlock算法的相关密钥-不可能差分攻击 被引量:4

Related-Key Impossible Differential Attacks on LBlock
下载PDF
导出
摘要 该文研究了LBlock分组密码算法在相关密钥-不可能差分条件下的安全性.利用子密钥生成算法的差分信息泄漏规律,构造了多条低重量子密钥差分链,给出了15轮相关密钥-不可能差分区分器.通过扩展区分器,给出了23轮和24轮LBlock算法的相关密钥-不可能差分攻击方法.攻击所需的数据复杂度分别为2^(65.2)和2^(65.6)个选择明文,计算复杂度分别为2^(66.2)次23轮LBlock算法加密和2^(66.6)次24轮LBlock算法加密,存储复杂度分别为2^(61.2)和2^(77.2)字节存储空间.与已有结果相比,首次将针对LBlock算法的攻击扩展到了23轮和24轮. In this paper,the strength of LBlock against related-key impossible differential attack is examined.Based on the differential information leakages in sub-key schedule,several sub-key differentials in low weight are constructed,and a 15-round re-lated-key impossible differential distinguisher of LBlock is presented.By extending the distinguisher,related-key impossible differen-tial attacks on 23-round LBlock and 24-round LBlock are presented.The data complexities of the attacks are 265.2 and 265.6 chosen-plain-text,respectively;the computing complexities of the attacks are 266.2 23-round LBlock encryptions and 266.6 24-round LBlock encryptions,respectively;the storage complexities of the attacks are 261 .2 and 277.2 bytes of memory space,respectively.The crypt-analysis of reduced-round LBlock are first extended to 23-round and 24-round in this paper.
出处 《电子学报》 EI CAS CSCD 北大核心 2015年第10期1948-1953,共6页 Acta Electronica Sinica
基金 国家自然科学基金(No.61272488) 博士后科学基金(No.2014M562582)
关键词 分组密码 密码分析 LBlock 算法 相关密钥-不可能差分攻击 block cipher cryptanalysis LBlock related-key impossible differential attack
  • 相关文献

参考文献14

  • 1Gong Z,Nikove S,Law Y W.KLEIN:a new family of lightweight block ciphers [J].RFID Security and Privacy,2012,LNCS 7055:1-18.
  • 2Guo J,Peyein T,Poschmann A,et al.The LED block cipher[A].CHES 2011[C].Nara,Japan,LNCS 6917,2011.326-341.
  • 3Knudsen L,Leander G,Poschmann A,et al.PRINTcipher:a block cipher for IC-Printing[A].CHES 2010[C].Santa Barbara,USA,LNCS 6225,2010.16-32.
  • 4Shibutani K,Isobe T,Hiwatari H,et al.Piccolo:an ultra-lightweight block cipher[A].CHES 2011[C].Nara,Japan,LNCS 6917,2011.342-357.
  • 5Borghoff J,Canteaut A,Güneysu T,et al.PRINCE-a low-latency block cipher for pervasive computing applications[A].ASIACRYPT 2012[C].Beijing,China,LNCS 7658,2012.208-225.
  • 6罗伟,郭建胜.Cobra-H64/128算法的相关密钥-差分攻击[J].电子学报,2013,41(8):1569-1573. 被引量:2
  • 7Hu Z,Qin Z.Related key impossible differential cryptanalysis of AES-256[J].International Journal of Advancements in Computing Technology,2012,4(3):91-98.
  • 8DING Lin GUAN Jie.Related-Key Chosen IV Attack on K2[J].Chinese Journal of Electronics,2011,20(2):365-369. 被引量:3
  • 9Wu W L,Zhang L.LBlock:a lightweight block cipher[A].ANCS 2011[C].Nerja,Spain,LNCS 6715,2011.327-344.
  • 10Liu Y,Gu D,Liu Z,et al.Impossible differential attacks on reduced-round LBlock[A].ISPEC 2012[C].Hangzhou,China,LNCS 7232,2012.97-108.

二级参考文献21

  • 1王萼芳,石生明.高等代数[M].北京:高等教育出版社,2003.
  • 2Hong D, Sung J, Lim J, et al.. HIGHT: a new block cipher suitable for low-resource device[J]. LNCS, 2006, 4249: 46-59.
  • 3Bogdanov A, Kundsen L R, Leander G, et al.. PRESENT: an ultra-lightweight block cipher[J]. LNCS, 2007, 4727: 450-466.
  • 4Izadi M, Sadeghiyan B, Sadeghian S, et al.. MIBS: a new lightweight block cipher[J]. LNCS, 2009, 5888: 334-348.
  • 5De Canniere C, Dunkelman O, Knezevic M. KATAN and KTANTAN-a family of small and efficient hardware-oriented block cipher[J]. LNCS, 2009, 5747: 272-288.
  • 6Wu Wen-ling and Zhang Lei. LBlock: a lightweight block cipher[J]. LNCS, 2011, 6715: 327-344.
  • 7Wu Wen-ling and Zhang Lei. LBlock: a lightweight block cipher[EB/OL]. Cryptology ePrint Archive, Report 2011, 345, http:eprint.iacr.org/. 2011.
  • 8Liu Ya, Gu Da-wu, Liu Zhi-qiang, et al.. Impossible differential attacks on reduced-round LBlock[J]. LNCS, 2012, 7232: 97-108.
  • 9Karakoq F, Demirci H, and Emre Harmanc A. Impossible differential cryptanalysis of reduced-round LBlock[J]. LNCS, 2012. 7322: 179-188.
  • 10Zhang Peng, Li Tui lin, Sun Bing, et al.. New impossible differential cryptanalysis of ARIA[EB/OL]. Cryptology ePrint Archive, Report 2008, 227, http:eprint.iacr.org/. 2008.

共引文献6

同被引文献13

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部