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 条
  • [41] Improved Linear Attacks on the Chinese Block Cipher Standard
    Ming-Jie Liu
    Jia-Zhe Chen
    Journal of Computer Science and Technology, 2014, 29 : 1123 - 1133
  • [42] Improved Biclique Cryptanalysis of the Lightweight Block Cipher Piccolo
    Han, Guoyong
    Zhang, Wenying
    SECURITY AND COMMUNICATION NETWORKS, 2017, : 1 - 12
  • [43] Differential Fault Attack on Lightweight Block Cipher PIPO
    Lim, Seonghyuck
    Han, Jaeseung
    Lee, Tae-Ho
    Han, Dong-Guk
    INFORMATION SECURITY AND CRYPTOLOGY, ICISC 2021, 2022, 13218 : 296 - 307
  • [44] 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
  • [45] Improved Linear Attacks on the Chinese Block Cipher Standard
    Liu, Ming-Jie
    Chen, Jia-Zhe
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2014, 29 (06) : 1123 - 1133
  • [46] 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
  • [47] Differential and linear probabilities of a block-encryption cipher
    Jakimoski, G
    Kocarev, L
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2003, 50 (01) : 121 - 123
  • [48] Differential attack on nine rounds of the SEED block cipher
    Lu, Jiqiang
    Yap, Wun-She
    Henricksen, Matt
    Heng, Swee-Huay
    INFORMATION PROCESSING LETTERS, 2014, 114 (03) : 116 - 123
  • [49] Differential Collision Attack on Reduced FOX Block Cipher
    Chen Jie
    Hu Yupu
    Zhang Yueyu
    Dong Xiaoli
    CHINA COMMUNICATIONS, 2012, 9 (07) : 71 - 76
  • [50] Differential Distribution Properties of the SIMON Block Cipher Family
    Dong, Xiang-zhong
    Guan, Jie
    2016 INTERNATIONAL CONFERENCE ON COMPUTER, INFORMATION AND TELECOMMUNICATION SYSTEMS (CITS), 2016, : 58 - 63
12345