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 条
  • [21] Cryptanalysis of reduced versions of the HIGHT block cipher from CHES 2006
    Lu, Jiqiang
    INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2007, 2007, 4817 : 11 - 26
  • [22] Some Observations on the Lightweight Block Cipher Piccolo-80
    Zhang, Wenying
    Zhang, Jiaqi
    Zheng, Xiangqian
    TRUSTED SYSTEMS, INTRUST 2014, 2015, 9473 : 364 - 373
  • [23] Optimized Piccolo Lightweight Block Cipher: Area Efficient Implementation
    Mhaouch, Ayoub
    Elhamzi, Wajdi
    Ben Abdelali, Abdessalem
    Atri, Mohamed
    TRAITEMENT DU SIGNAL, 2022, 39 (03) : 805 - 814
  • [24] Attention in Differential Cryptanalysis on Lightweight Block Cipher SPECK
    Deng, Haoran
    Cao, Xianghui
    Cheng, Yu
    2023 20TH ANNUAL INTERNATIONAL CONFERENCE ON PRIVACY, SECURITY AND TRUST, PST, 2023, : 117 - 125
  • [25] 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
  • [26] Lightweight Block Ciphers Revisited: Cryptanalysis of Reduced Round PRESENT and HIGHT
    Ozen, Onur
    Varici, Kerem
    Tezcan, Cihangir
    Kocair, Celebi
    INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2009, 5594 : 90 - +
  • [27] 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
  • [28] 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
  • [29] New Biclique Cryptanalysis on Full-Round PRESENT-80 Block Cipher
    Jithendra K.B.
    Shahana T.K.
    SN Computer Science, 2020, 1 (2)
  • [30] New differential cryptanalysis results for the lightweight block cipher BORON
    Teh, Je Sen
    Tham, Li Jing
    Jamil, Norziana
    Yap, Wun-She
    JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2022, 66
12345