Interpolation of the discrete logarithm in a finite field  of characteristic two by Boolean functions

Nina Brandstaetter; Tanja Lange; Arne Winterhof

Interpolation of the discrete logarithm in a finite field of characteristic two by Boolean functions

Nina Brandstaetter, Tanja Lange, Arne Winterhof

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

We obtain bounds on degree, weight, and the maximal Fourier coefficient of Boolean functions interpolating the discrete logarithm in finite fields of characteristic two. These bounds complement earlier results for finite fields of odd characteristic.

Original language	English
Title of host publication	Proceedings of the Workshop on Cryptography and Coding
Publication date	2005
Pages	1-9
Publication status	Published - 2005
Event	Workshop on Cryptography and Coding - Bergen, Norway Duration: 14 Mar 2005 → 18 Mar 2005

Workshop

Workshop	Workshop on Cryptography and Coding
Country/Territory	Norway
City	Bergen
Period	14/03/2005 → 18/03/2005

SFX availability

Full text

Cite this

@inproceedings{bcdfdd2d55b342cfa7431e64b5c47616,

title = "Interpolation of the discrete logarithm in a finite field of characteristic two by Boolean functions",

abstract = "We obtain bounds on degree, weight, and the maximal Fourier coefficient of Boolean functions interpolating the discrete logarithm in finite fields of characteristic two. These bounds complement earlier results for finite fields of odd characteristic.",

author = "Nina Brandstaetter and Tanja Lange and Arne Winterhof",

year = "2005",

language = "English",

pages = "1--9",

booktitle = "Proceedings of the Workshop on Cryptography and Coding",

note = "Workshop on Cryptography and Coding, WCC 2005 ; Conference date: 14-03-2005 Through 18-03-2005",

}

TY - GEN

T1 - Interpolation of the discrete logarithm in a finite field of characteristic two by Boolean functions

AU - Brandstaetter, Nina

AU - Lange, Tanja

AU - Winterhof, Arne

PY - 2005

Y1 - 2005

N2 - We obtain bounds on degree, weight, and the maximal Fourier coefficient of Boolean functions interpolating the discrete logarithm in finite fields of characteristic two. These bounds complement earlier results for finite fields of odd characteristic.

AB - We obtain bounds on degree, weight, and the maximal Fourier coefficient of Boolean functions interpolating the discrete logarithm in finite fields of characteristic two. These bounds complement earlier results for finite fields of odd characteristic.

M3 - Article in proceedings

SP - 1

EP - 9

BT - Proceedings of the Workshop on Cryptography and Coding

T2 - Workshop on Cryptography and Coding

Y2 - 14 March 2005 through 18 March 2005

ER -

Interpolation of the discrete logarithm in a finite field of characteristic two by Boolean functions

Abstract

Workshop

SFX availability

Fingerprint

Cite this