English

On weakly APN functions and 4-bit S-Boxes

Cryptography and Security 2016-04-01 v3 Combinatorics

Abstract

S-Boxes are important security components of block ciphers. We provide theoretical results on necessary or sufficient criteria for an (invertible) 4-bit S-Box to be weakly APN. Thanks to a classification of 4-bit invertible S-Boxes achieved independently by De Canni\'ere and Leander-Poschmann, we can strengthen our results with a computer-aided proof.

Cite

@article{arxiv.1102.3882,
  title  = {On weakly APN functions and 4-bit S-Boxes},
  author = {Claudio Fontanari and Valentina Pulice and Anna Rimoldi and Massimiliano Sala},
  journal= {arXiv preprint arXiv:1102.3882},
  year   = {2016}
}
R2 v1 2026-06-21T17:28:33.312Z