A Biclique Cryptanalysis on Lightweight Block Cipher MIBS-80
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    A Biclique cryptanalysis on lightweight block cipher MIBS-80 is presented in this paper. Exploiting two independent related-key difference trails, 4-round Biclique of dimension 4 is constructed and the key space is partitioned. To reduce the computational complexity, the precomputation and meet-in-the-middle technique is applied to sieve out the correct key for 12-round MIBS-80. The data complexity of this cryptanalysis is 252 chosen plaintexts, the computational complexity is about 277.13 12-round MIBS-80 encryptions, the storage complexity is about 28.17, and the success probability is 1. Compared with the previous known cryptanalysis, the new method has advantages in the storage complexity and success probability.

    Reference
    Related
    Cited by
Get Citation

罗芳,欧庆于,周学广,陈云,李石磊.轻量级分组密码MIBS-80算法的Biclique分析.软件学报,2015,26(S1):8-16

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 15,2015
  • Revised:July 20,2015
  • Adopted:
  • Online: November 14,2015
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063