A new family of differentially 4-uniform permutations over F_(2~(2k)) for odd k

We study the differential uniformity of a class of permutations over F2 n with n even. These permutations are different from the inverse function as the values x~(-1) are modified to be(γx)~(-1) on some cosets of a fixed subgroup γ of F_(2n)~*. We obtain some sufficient conditions for this kind of p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:中国科学:数学英文版 2016 (6), p.1221-1234
1. Verfasser: PENG Jie TAN ChikHow WANG QiChun
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study the differential uniformity of a class of permutations over F2 n with n even. These permutations are different from the inverse function as the values x~(-1) are modified to be(γx)~(-1) on some cosets of a fixed subgroup γ of F_(2n)~*. We obtain some sufficient conditions for this kind of permutations to be differentially 4-uniform, which enable us to construct a new family of differentially 4-uniform permutations that contains many new Carlet-Charpin-Zinoviev equivalent(CCZ-equivalent) classes as checked by Magma for small numbers n. Moreover, all of the newly constructed functions are proved to possess optimal algebraic degree and relatively high nonlinearity.
ISSN:1674-7283
1869-1862