对轻量级密码算法MIBS的相关密钥不可能差分攻击Related-key.PDF

35 2 Vol.35 No. 2 2014 2 Journal on Communications February 2014 doi:10.3969/j.issn.1000-436x.2014.02.023 MIBS ( 100083) MIBS MIBS-80 10 14 MIBS-80 254 256 MIBS TP309 A 1000-436X(2014)02-0190-04 Related-key impossible differential attack on a lightweight block cipher MIBS CHEN Ping, LIAO Fu-cheng, WEI Hong-ru (School of Mathematics and Physics, University of Science and Technology Beijing, Beijing 100083, China) Abstract: The strength of MIBS algorithm against the related-key impossible differential attack was examined. MIBS is a lightweight block cipher algorithm. By using the key-expanding properties of MIBS-80 algorithm, a related-key differ- ential feature was presented and a 10-round impossible differential method was constructed by combining special ci- pher-plaintexts. Based on the impossible differential method, an attack to 14-round MIBS-80 algorithm was given, and the attack complexity both on data and on time were gained. Analysis results indicate the attack to MIBS of 14 rounds MIBS-80 algorithm needs 254 chosen plaintext operations and 256 encrypting computations. Key words: lightweight block cipher; MIBS algorithm; related-key; impossible differential attack [3]MIBS 1 [5]MIBS RFID (radio frequency identi- 45 fication) 8 9 Integral [6] MIBS 8~11 MIBS[1] 2009 [7,8]