A New Automatic Tool Searching for Impossible Differential of NIST Candidate ACE

Jingyi Liu, Guoqiang Liu and Longjiang Qu
Additional contact information
Jingyi Liu: College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410072, China
Guoqiang Liu: College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410072, China
Longjiang Qu: College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410072, China

Mathematics, 2020, vol. 8, issue 9, 1-12

Abstract: The ACE algorithm is a candidate of the Lightweight Cryptography standardization process started by the National Institute of Standards and Technology (NIST) of the USA that passed the first round and successfully entered the second round. It is designed to achieve a balance between hardware cost and software efficiency for both authenticated encryption with associated data (AEAD) and hashing functionalities. This paper focuses on the impossible differential attack against the ACE permutation, which is the core component of the ACE algorithm. Based on the method of characteristic matrix, we build an automatic searching algorithm that can be used to search for structural impossible differentials and give the optimal permutation for ACE permutation and other SPN ciphers. We prove that there is no impossible differential of ACE permutation longer than 9 steps and construct two 8-step impossible differentials. In the end, we give the optimal word permutation against impossible differential cryptanalysis, which is π ′ = ( 2 , 4 , 1 , 0 , 3 ) , and a safer word XOR structure of ACE permutation.

Keywords: ACE; impossible differential cryptanalysis; NIST lightweight cryptography (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/9/1576/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/9/1576/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:9:p:1576-:d:412662

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().