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 proceedingArticle in proceedingsResearchpeer-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 languageEnglish
    Title of host publicationProceedings of the Workshop on Cryptography and Coding
    Publication date2005
    Pages1-9
    Publication statusPublished - 2005
    EventWorkshop on Cryptography and Coding - Bergen, Norway
    Duration: 14 Mar 200518 Mar 2005

    Workshop

    WorkshopWorkshop on Cryptography and Coding
    CountryNorway
    CityBergen
    Period14/03/200518/03/2005

    Fingerprint Dive into the research topics of 'Interpolation of the discrete logarithm in a finite field of characteristic two by Boolean functions'. Together they form a unique fingerprint.

    Cite this