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
关键词
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 条
  • [1] An Improved Differential Fault Analysis on Block Cipher KLEIN-64
    Long, Min
    Kong, Man
    Long, Sai
    Zhang, Xiang
    CMC-COMPUTERS MATERIALS & CONTINUA, 2020, 65 (02): : 1425 - 1436
  • [2] Cryptanalysis of full PRIDE block cipher
    Yibin DAI
    Shaozhen CHEN
    Science China(Information Sciences), 2017, 60 (05) : 169 - 180
  • [3] Cryptanalysis of full PRIDE block cipher
    Dai, Yibin
    Chen, Shaozhen
    SCIENCE CHINA-INFORMATION SCIENCES, 2017, 60 (05)
  • [4] Differential Analysis of the LED Block Cipher
    Mendel, Florian
    Rijmen, Vincent
    Toz, Deniz
    Varici, Kerem
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2012, 2012, 7658 : 190 - 207
  • [5] Improved Differential Fault Attack on the Block Cipher SPECK
    Huo, Yuming
    Zhang, Fan
    Feng, Xiutao
    Wang, Li-Ping
    2015 WORKSHOP ON FAULT DIAGNOSIS AND TOLERANCE IN CRYPTOGRAPHY (FDTC), 2015, : 28 - 34
  • [6] The differential fault analysis on block cipher FeW
    Haiyan Xiao
    Lifang Wang
    Jinyong Chang
    Cybersecurity, 5
  • [7] Differential power analysis on block cipher ARIA
    Ha, J
    Kim, C
    Moon, S
    Park, I
    Yoo, H
    HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2005, 3726 : 541 - 548
  • [8] Differential entropy analysis of the IDEA block cipher
    Biryukov, Alex
    Nakahara, Jorge, Jr.
    Yildirim, Hamdi Murat
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 259 : 561 - 570
  • [9] Differential fault analysis on block cipher SEED
    Jeong, Kitae
    Lee, Yuseop
    Sung, Jaechul
    Hong, Seokhie
    MATHEMATICAL AND COMPUTER MODELLING, 2012, 55 (1-2) : 26 - 34
  • [10] The differential fault analysis on block cipher FeW
    Xiao, Haiyan
    Wang, Lifang
    Chang, Jinyong
    CYBERSECURITY, 2022, 5 (01)