对轻量级分组密码I-PRESENT-80和I-PRESENT-128的biclique攻击

摘要：

I-PRESENT是一种适用于RFID、无线传感节点等资源受限环境的代换——置换型分组密码.利用中间筛选技术来构造I-PRESENT的biclique结构,首次对全轮I-PRESENT-80和I-PRESENT-128算法进行了biclique攻击.结果表明,biclique对I-PRESENT-80和I-PRESENT-128攻击的数据复杂度分别为226和236个选择密文;攻击的时间复杂度分别为279.48和2127.33次加密.攻击在时间复杂度和数据复杂度上均优于穷举.利用提出的I-PRESENT的密钥相关性技术,攻击的时间复杂度可以进一步降低到278.61和2126.48.

关键词：轻量级分组密码、PRESENT、预计算匹配、biclique攻击

所属期刊栏目：38

分类号：TN918.1

资助基金：国家自然科学基金资助项目61502008,61572001;安徽省自然科学基金资助项目No.1508085QF132 The National Natural Science Foundation of China61502008,61572001;The Natural Science Foundation of Anhui Province1508085QF132

在线出版日期：2017-12-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：13-23