Properties of Bent Functions in the Truth Domain

Martin Lukac, Claudio Moraga, Michitaka Kameyama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we study bent functions in the truth vector domain. While in general bent functions are defined on the Walsh basis [-1,1] we look on their properties and classification in the standard Boolean basis [0,1]. We show that applying the Welsh transform to Boolean functions of n variables in the truth domain, results in a classification that allows to rank bent functions. We investigate the classification of bent vs non bent functions using standard machine learning and compare the performance difference. Finally we extend our search for efficient classification criteria to functions with smaller amount of variables and show the amount of classification possible.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Information and Digital Technologies 2019, IDT 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages304-310
Number of pages7
ISBN (Electronic)9781728114019
DOIs
Publication statusPublished - Jun 2019
Event2019 International Conference on Information and Digital Technologies, IDT 2019 - Zilina, Slovakia
Duration: Jun 25 2019Jun 27 2019

Publication series

NameProceedings of the International Conference on Information and Digital Technologies 2019, IDT 2019

Conference

Conference2019 International Conference on Information and Digital Technologies, IDT 2019
CountrySlovakia
CityZilina
Period6/25/196/27/19

Keywords

  • Bent Functions
  • Classification
  • Truth Domain

ASJC Scopus subject areas

  • Strategy and Management
  • Management of Technology and Innovation
  • Computer Networks and Communications
  • Decision Sciences (miscellaneous)
  • Information Systems and Management
  • Control and Optimization

Fingerprint Dive into the research topics of 'Properties of Bent Functions in the Truth Domain'. Together they form a unique fingerprint.

Cite this