On the non-linearity and sparsity of Boolean functions related to the discrete logarithm in finite fields of characteristic two

N. Brandstätter, T. Lange, A. Winterhof

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

12 Citaten (Scopus)

Samenvatting

In public-key cryptography the discrete logarithm has gained increasing interest as a one-way function. This paper deals with the particularly interesting case of the discrete logarithm in finite fields of characteristic two. We obtain bounds on the maximal Fourier coefficient, i.e., on the non-linearity, on the degree and the sparsity of Boolean functions interpolating the discrete logarithm in finite fields of characteristic two. These bounds complement earlier results for finite fields of odd characteristic. The proofs of the results for odd characteristic involve quadratic character sums and are not directly extendable to characteristic two. Here we use a compensation for dealing with the quadratic character.
Originele taal-2Engels
TitelCoding and cryptography international workshop, WCC'05, Bergen, Norway, March 14-18, 2005 : revised selected papers)
RedacteurenØ. Ytrehus
Plaats van productieBerlin
UitgeverijSpringer
Pagina's135-143
ISBN van geprinte versie3-540-35481-6
DOI's
StatusGepubliceerd - 2006

Publicatie series

NaamLecture Notes in Computer Science
Volume3969
ISSN van geprinte versie0302-9743

Vingerafdruk

Duik in de onderzoeksthema's van 'On the non-linearity and sparsity of Boolean functions related to the discrete logarithm in finite fields of characteristic two'. Samen vormen ze een unieke vingerafdruk.

Citeer dit