Biclique cryptanalysis on lightweight block cipher: HIGHT and Piccolo

被引：23
|
作者：
Song, Junghwan [1 ]
Lee, Kwanhyung [1 ]
Lee, Hwanjin [1 ]
机构：
[1] Hanyang Univ, Dept Math, Seoul, South Korea
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2013年 / 90卷 / 12期
关键词：
lightweight block cipher; HIGHT; Piccolo; biclique; cryptanalysis; 94A60; 94C15; ATTACK;
D O I：
10.1080/00207160.2013.767445
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Biclique cryptanalysis is an attack that improves the computational complexity by finding a biclique which is a kind of bipartite graph. We present a single-key full-round attack of lightweight block ciphers, HIGHT and Piccolo by using biclique cryptanalysis. In this paper, a 9-round biclique is constructed for HIGHT and a 4-round biclique for Piccolo. These new bicliques are used to recover secret keys for the full rounds of HIGHT, Piccolo-80 and Piccolo-128, the computational complexity of 2(125.93), 2(79.34) and 2(127.36), respectively. The computational complexity of attacking HIGHT by a biclique cryptanalysis is reduced from 2(126.4). This is the first full-round attack on both Piccolo-80 and Piccolo-128.
引用
收藏
页码：2564 / 2580
页数：17
相关论文
共 50 条
  • [1] Impossible Differential Cryptanalysis of Piccolo Lightweight Block Cipher
    Azimi, Seyyed Arash
    Ahmadian, Zahra
    Mohajeri, Javad
    Aref, Mohammad Reza
    2014 11TH INTERNATIONAL ISC CONFERENCE ON INFORMATION SECURITY AND CRYPTOLOGY (ISCISC), 2014, : 89 - 94
  • [2] Cryptanalysis of block cipher Piccolo suitable for cloud computing
    Jeong, Kitae
    JOURNAL OF SUPERCOMPUTING, 2013, 66 (02) : 829 - 840
  • [3] Cryptanalysis of block cipher Piccolo suitable for cloud computing
    Kitae Jeong
    The Journal of Supercomputing, 2013, 66 : 829 - 840
  • [4] Multidimensional zero-correlation linear cryptanalysis of lightweight block cipher Piccolo-128
    Fu, Li-Shi
    Jin, Chen-Hui
    Li, Xin-Ran
    SECURITY AND COMMUNICATION NETWORKS, 2016, 9 (17) : 4520 - 4535
  • [5] Improved impossible differential and biclique cryptanalysis of HIGHT
    Azimi, Seyyed Arash
    Ahmadi, Siavash
    Ahmadian, Zahra
    Mohajeri, Javad
    Aref, Mohammad Reza
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2018, 31 (01)
  • [6] Multidimensional zero-correlation attacks on lightweight block cipher HIGHT: Improved cryptanalysis of an ISO standard
    Wen, Long
    Wang, Meiqin
    Bogdanov, Andrey
    Chen, Huaifeng
    INFORMATION PROCESSING LETTERS, 2014, 114 (06) : 322 - 330
  • [7] Weakness of lightweight block ciphers mCrypton and LED against biclique cryptanalysis
    Kitae Jeong
    HyungChul Kang
    Changhoon Lee
    Jaechul Sung
    Seokhie Hong
    Jong In Lim
    Peer-to-Peer Networking and Applications, 2015, 8 : 716 - 732
  • [8] Modeling and optimization of the lightweight HIGHT block cipher design with FPGA implementation
    Mohd, Bassam Jamil
    Hayajneh, Thaier
    Abu Khalaf, Zaid
    Yousef, Khalil Mustafa Ahmad
    SECURITY AND COMMUNICATION NETWORKS, 2016, 9 (13) : 2200 - 2216
  • [9] Weakness of lightweight block ciphers mCrypton and LED against biclique cryptanalysis
    Jeong, Kitae
    Kang, HyungChul
    Lee, Changhoon
    Sung, Jaechul
    Hong, Seokhie
    Lim, Jong In
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2015, 8 (04) : 716 - 732
  • [10] New Biclique Cryptanalysis on Full-Round PRESENT-80 Block Cipher
    Jithendra K.B.
    Shahana T.K.
    SN Computer Science, 2020, 1 (2)
12345