Computer Science ›› 2018, Vol. 45 ›› Issue (2): 222-225.doi: 10.11896/j.issn.1002-137X.2018.02.038

Previous Articles     Next Articles

Collision Attack on MIBS Algorithm

DUAN Dan-qing and WEI Hong-ru   

  • Online:2018-02-15 Published:2018-11-13

Abstract: MIBS algorithm is a lightweight block cipher,which was proposed in 2009.In order to further evaluate its security,the ability of MIBS algorithm against the collision attack was studied.Based on the equivalent structure of MIBS,6-round distinguisher was constructed.By adding two rounds behind the distinguisher and two rounds in front of it in turn,the collision attack was applied to 8/9/10-round MIBS,and the attacking process and complexity analysis were given.The attacking results show that 8/9/10-round MIBS is not immune to collision attack.

Key words: MIBS algorithm,Collision attack,Cryptanalysis,Distinguisher,Complexity

[1] IZADI M,SADEGHIYAN B,SADEGHIAN S S,et al.MIBS:a new lightweight block cipher[C]∥Proceedings of CANS 2009,Lecture Notes in Computer Science 5888.Berlin:Springer,2009:334-345.
[2] SEBASTIANI F.Machine learning in automated text categorization acmcs[J].ACM Computing SURCEYS,2002,4(1):1-47.
[3] ZHAO X J,WANG T,WANG S Z,et al.Research on deep differential fault analysis against MIBS[J].Journal on Communications,2010,1(12):82-88.(in Chinese) 赵新杰,王韬,王素珍,等.MIBS深度差分故障分析[J].通信学报,2010,1(12):82-88.
[4] WANG G L,WANG S H.Integral cryptanalysis of reduced-round MIBS block cipher[J].Journal of Chinese Computer Systems,2012,3(4):773-777.(in Chinese) 王高丽,王少辉.对MIBS算法的Integral攻击[J].小型微型计算机系统,2012,3(4):773-777.
[5] LIU C,LIAO F C,WEI H R.Meet-in-the-middle attacks on MIBS[J].Journal of Inner Mongolia University(Natural Science Edition),2013,4(3):308-313.(in Chinese) 刘超,廖福成,卫宏儒.对MIBS算法的中间相遇攻[J].内蒙古大学学报(自然科学版),2013,4(3):308-313.
[6] YU X L,WU W L,LI Y J.Integral cryptanalysis of reduced-round MIBS block cipher[J].Journal of Computer Research and Development,2013,0(10):2117-2125.(in Chinese) 于晓丽,吴文玲,李俊艳.低轮MIBS分组密码的积分分析[J].计算机研究与发展,2013,0(10):2117-2125.
[7] PAN Z S,GUO J S,CAO J K,et al.Integral attack on MIBS block cipher[J].Journal on Communications,2014,5(7):157-171.(in Chinese) 潘志舒,郭建胜,曹进克,等.MIBS算法的积分攻击[J].通信学报,2014,5(7):157-171.
[8] GILBERT H,MINIER M.A collision attack on 7 rounds of Rijndael[EB/OL].[2012-10-10].http://csrc.nist.gov/archive/aes/round2/conf3/papers/11-hgilbert.pdf.
[9] WU W L,FENG D G.Collision attack on reduced-round Camellia[J].Science in China:Series F,2004,8(1):78-90.
[10] HAN J,ZHANG W J,XU X H.Collision Square Attacks on the Reduced-Round CLEFIA[J].Acta Electronica Sinica,2009,7(10):2309-2313.
[11] LI C,SUN B,LI R L.Attack method and example analysis of block cipher[M].Beijing:Science Press,2010:196-199.(in Chinese) 李超,孙兵,李瑞林.分组密码的攻击方法与实例分析[M].北京:科技出版社,2010:196-199.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!