On CCZ-equivalence of Addition mod 2nReport as inadecuate

On CCZ-equivalence of Addition mod 2n - Download this document for free, or read online. Document in PDF available to download.

1 Bundesamt fur Sicherheit in der Informationstechnik

Abstract : We show that addition mod 2n is CCZ-equivalent to a quadratic vectorial Boolean function. We use this to reduce the solution of systems di erential equations of addition to the solution of a system of linear equations and to derive a fully explicit formula for the correlation coe cients, which leads to new results about the Walsh transform of addition mod 2n . The results have applications in the cryptanalysis of cyptographic primitives which use addition mod 2n .

Keywords : CCZ-equivalence addition Walsh transform di erential eq. of addition

Author: Ernst Schulte-Geers -

Source: https://hal.archives-ouvertes.fr/


Related documents