On existence (Based on an arithmetical problem) and constructions of bent functions

Sihem Mesnager, Gérard Cohen, David Madore

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Bent functions are maximally nonlinear Boolean functions. They are wonderful creatures introduced by O. Rothaus in the 1960’s and studied firstly by J. Dillon since 1974. Using some involutions over finite fields, we present new constructions of bent functions in the line of recent Mesnager’s works. One of the constructions is based on an arithmetical problem. We discuss existence of such bent functions using Fermat hypersurface and Lang-Weil estimations.

Original languageEnglish
Title of host publicationCryptography and Coding - 15th IMA International Conference, IMACC 2015, Proceedings
EditorsJens Groth
PublisherSpringer Verlag
Pages3-19
Number of pages17
ISBN (Print)9783319272382
DOIs
Publication statusPublished - 1 Jan 2015
Externally publishedYes
Event15th IMA International Conference on Cryptography and Coding, IMACC 2015 - Oxford, United Kingdom
Duration: 15 Dec 201517 Dec 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9496
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th IMA International Conference on Cryptography and Coding, IMACC 2015
Country/TerritoryUnited Kingdom
CityOxford
Period15/12/1517/12/15

Keywords

  • Arithmetic and geometric tools
  • Bent functions
  • Boolean functions
  • Finite fields

Fingerprint

Dive into the research topics of 'On existence (Based on an arithmetical problem) and constructions of bent functions'. Together they form a unique fingerprint.

Cite this