Improved Differential Analysis of Block Cipher PRIDE

被引:8
|
作者
Yang, Qianqian [1 ,2 ,3 ]
Hu, Lei [1 ,2 ]
Sun, Siwei [1 ,2 ]
Qiao, Kexin [1 ,2 ]
Song, Ling [1 ,2 ]
Shan, Jinyong [1 ,2 ]
Ma, Xiaoshuang [1 ,2 ]
机构
[1] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
[2] Chinese Acad Sci, Data Assurance & Commun Secur Res Ctr, Beijing 100093, Peoples R China
[3] Univ Chinese Acad Sci, Beijing 100049, Peoples R China
来源
INFORMATION SECURITY PRACTICE AND EXPERIENCE, ISPEC 2015 | 2015年 / 9065卷
关键词
Block Cipher; PRIDE; Differential attack; Active S-box; Automatic Method;
D O I
10.1007/978-3-319-17533-1_15
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In CRYPTO 2014 Albrecht et al. brought in a 20-round iterative lightweight block cipher PRIDE which is based on a good linear layer for achieving a tradeoff between security and efficiency. A recent analysis is presented by Zhao et al. Inspired by their work, we use an automatic search method to find out 56 iterative differential characteristics of PRIDE, containing 24 1-round iterative characteristics, based on three of them we construct a 15-round differential and perform a differential attack on the 19-round PRIDE, with data, time and memory complexity of 2(62), 2(63) and 2(71) respectively.
引用
收藏
页码:209 / 219
页数:11
相关论文
共 50 条
  • [21] Meet-in-the-Middle Differential Fault Analysis on ITUbee Block Cipher
    Kang, Yongze
    Yu, Qingyuan
    Qin, Lingyue
    Zhang, Guoyan
    SYMMETRY-BASEL, 2023, 15 (06):
  • [22] Impossible Differential Cryptanalysis of the FBC Block Cipher
    Lu, Jiqiang
    Zhang, Xiao
    INFORMATION SECURITY, ISC 2023, 2023, 14411 : 372 - 391
  • [23] Truncated Differential Cryptanalysis of the SPRING Block Cipher
    Zhou, Wenchang
    Lu, Jiqiang
    CRYPTOLOGY AND NETWORK SECURITY, PT II, CANS 2024, 2025, 14906 : 240 - 264
  • [24] Impossible Differential Cryptanalysis of LiCi Block Cipher
    Wei Y.
    Shi J.
    Li L.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2019, 41 (07): : 1610 - 1617
  • [25] Differential Attack With Constants On μ2 Block Cipher
    Shi, Jiali
    Li, Chao
    Liu, Guoqiang
    COMPUTER JOURNAL, 2024, 67 (01): : 195 - 209
  • [26] Differential fault attack on Zorro block cipher
    Shi, Danping
    Hu, Lei
    Song, Ling
    Sun, Siwei
    SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (16) : 2826 - 2835
  • [27] Differential and linear cryptanalysis of AC block cipher
    Wu, Wen-Ling
    Ma, Heng-Tai
    Qing, Si-Han
    2003, Chinese Academy of Sciences (14):
  • [28] Impossible Differential Cryptanalysis for block cipher structures
    Kim, J
    Hong, S
    Sung, J
    Lee, S
    Lim, J
    Sung, S
    PROGRESS IN CRYPTOLOGY -INDOCRYPT 2003, 2003, 2904 : 82 - 96
  • [29] Improved Linear Cryptanalysis of Block Cipher BORON
    Lv, Yin
    Shi, Danping
    Hu, Lei
    Guo, Zihui
    Guo, Yi
    Wang, Caibing
    COMPUTER JOURNAL, 2024, 67 (01): : 210 - 219
  • [30] Improved Integral Cryptanalysis on Block Cipher uBlock
    Wang C.
    Cui J.
    Li M.
    Wang M.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2024, 46 (05): : 2149 - 2158