The resistance of PRESENT-80 against related-key differential attacks

Emami, Sareh, Ling, San, Nikolić, Ivica, Pieprzyk, Josef, & Wang, Huzxiong (2014) The resistance of PRESENT-80 against related-key differential attacks. Cryptography and Communications, 16(3), pp. 171-187.

View at publisher


We examine the security of the 64-bit lightweight block cipher PRESENT-80 against related-key differential attacks. With a computer search we are able to prove that for any related-key differential characteristic on full-round PRESENT-80, the probability of the characteristic only in the 64-bit state is not higher than 2−64. To overcome the exponential (in the state and key sizes) computational complexity of the search we use truncated differences, however as the key schedule is not nibble oriented, we switch to actual differences and apply early abort techniques to prune the tree-based search. With a new method called extended split approach we are able to make the whole search feasible and we implement and run it in real time. Our approach targets the PRESENT-80 cipher however,with small modifications can be reused for other lightweight ciphers as well.

Impact and interest:

3 citations in Scopus
2 citations in Web of Science®
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

18 since deposited on 27 Mar 2014
7 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 69322
Item Type: Journal Article
Refereed: Yes
Keywords: PRESENT, Related-key differentials, Automatic search, Tool
DOI: 10.1007/s12095-013-0096-8
ISSN: 1936-2447
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000)
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2013 Springer Science+Business Media New York
Deposited On: 27 Mar 2014 02:44
Last Modified: 06 Jan 2015 07:05

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page