约减轮的MIBS算法的差分分析

J4 ›› 2010, Vol. 45 ›› Issue (4): 12-15.

约减轮的MIBS算法的差分分析

杨林^1,2,王美琴^1,2

1. 山东大学数学学院, 山东济南 250100;
2. 山东大学密码技术与信息安全教育部重点实验室, 山东济南 250100

收稿日期:2010-02-01 出版日期:2010-04-10 发布日期:2010-05-19
作者简介:杨林(1983-),男,博士研究生,主要从事密码分析与设计的研究. Email: linyang-sdu@mail.sdu.edu.cn
基金资助:
国家自然科学基金资助项目(60910118);山东省博士基金资助项目(BS2009DX030)

Differential cryptanalysis of reduced-round MIBS

YANG Lin^1,2, WANG Mei-Qin^1,2

1. School of Mathematics, Shandong University, Jinan 250100, Shandong, China;
2. Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education,Shandong University, Jinan 250100, Shandong, China

Received:2010-02-01 Online:2010-04-10 Published:2010-05-19

摘要/Abstract

摘要：

密码算法MIBS是Maryam Izadi等人在CANS 2009上提出的一个轻量级分组算法。它适用于RFID等对计算资源有严格限制的环境。给出了4轮差分特征最大概率为2^-12,并给出其r(8≤r≤12)轮的差分特征。攻击13轮的MIBS算法,成功的概率是0.99,选择2⁶²对明文对,时间复杂度为2²⁵次加密运算,建立2¹⁶字节的计数器表。

关键词: 分组密码;MIBS;差分分析

Abstract:

MIBS presented by Maryam Izadi in CANS 2009 is suitable for extremely constrained environments such as RFID tags. A 4-round differential characteristic with probability 2^-12, and r (8≤r≤12) rounds differential characteristics are presented. Attacking the 13-round MIBS uses 2⁶² message pairs and 2¹⁶ byte counters is with success probability 0.99. The time complexity is 2²⁵ encryptions.

Key words: block cipher; MIBS; differential cryptanalysis

杨林1,2,王美琴1,2. 约减轮的MIBS算法的差分分析[J]. J4, 2010, 45(4): 12-15.

YANG Lin1,2, WANG Mei-Qin1,2. Differential cryptanalysis of reduced-round MIBS[J]. J4, 2010, 45(4): 12-15.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed