Volume no :49, Issue no: 1, January (2018)

DES-LIKE CIPHERS, DIFFERENTIAL ATTACKS AND APN FUNCTIONS

Author's: Moisés Delgado, Roberto Reyes and Carlos Agrinsoni
Pages: [29] - [50]
Received Date: July 24, 2017
Submitted by:
DOI: http://dx.doi.org/10.18642/jmsaa_7100121860

Abstract

Special types of high nonlinear functions (APN functions) defined over finite fields of characteristic 2 have important applications in cryptography. The design of block ciphers by using APN functions provides high resistance against differential attacks. The goal of this paper is to supply a comprehensive review of the most important facts connecting differential attacks, DES-like ciphers and APN functions. In this paper, we show how differential attacks work against DES-like ciphers and how APN functions work against differential attacks.

Keywords

DES-like cipher, S-box, s-round characteristic, s-round differential, differential attack, almost perfect nonlinear, Markov cipher.