Improved differential analysis of block cipher PRIDE

Qianqian Yang, Lei Hu*, Siwei Sun, Kexin Qiao, Ling Song, Jinyong Shan, Xiaoshuang Ma

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Citations (Scopus)

Abstract

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 262, 263 and 271 respectively.

Original languageEnglish
Title of host publicationInformation Security Practice and Experience - 11th International Conference, ISPEC 2015, Proceedings
EditorsJavier Lopez, Yongdong Wu
PublisherSpringer Verlag
Pages209-219
Number of pages11
ISBN (Print)9783319175324
DOIs
Publication statusPublished - 2015
Externally publishedYes
Event11th International Conference on Information Security Practice and Experience, ISPEC 2015 - Beijing, China
Duration: 5 May 20158 May 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9065
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Information Security Practice and Experience, ISPEC 2015
Country/TerritoryChina
CityBeijing
Period5/05/158/05/15

Keywords

  • Active S-box
  • Automatic method
  • Block cipher
  • Differential attack
  • PRIDE

Fingerprint

Dive into the research topics of 'Improved differential analysis of block cipher PRIDE'. Together they form a unique fingerprint.

Cite this