Anzeige
Erschienen in:
07.04.2021
Characters, Weil sums and c-differential uniformity with an application to the perturbed Gold function
Erschienen in: Cryptography and Communications | Ausgabe 6/2021
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Building upon the observation that the newly defined Ellingsen, et al. (2020) concept of c-differential uniformity is not invariant under EA or CCZ-equivalence Hasan et al. (2021), we showed in Stănică and Geary (2021) that adding some appropriate linearized monomials increases the c-differential uniformity of the inverse function, significantly, for some c. We continue that investigation here. First, by analyzing the involved equations, we find bounds for the uniformity of the Gold function perturbed by a single monomial, exhibiting the discrepancy we previously observed on the inverse function. Secondly, to treat the general case of perturbations via any linearized polynomial, we use characters in the finite field to express all entries in the c-Differential Distribution Table (DDT) of an (n, n)-function on the finite field \({\mathbb {F}}_{p^{n}}\), and further, we use that method to find explicit expressions for all entries of the c-DDT of the perturbed Gold function (via an arbitrary linearized polynomial).