Non abelian bent functions

DOI10.1007/S12095-011-0058-YMaRDI QIDQ662196zbMATH OpenOpenAlexFDO

Authors Laurent Poinsot

Publication date 21 February 2012

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1012.4079

zbMATH Keywords

Fourier transformbent functionslinear representationsfinite non Abelian groupsperfect nonlinearity

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Boolean functions (06E30) Abstract finite groups (20D99) Fourier and Fourier-Stieltjes transforms on nonabelian groups and on semigroups, etc. (43A30)

Abstract: Perfect nonlinear functions from a finite group $G$ to another one $H$ are those functions $f:GightarrowH$ such that for all nonzero $alphainG$, the derivative $d_{alpha}f:xmapstof(alphax)f(x{)}^{-1}$ is balanced. In the case where both $G$ and $H$ are Abelian groups, $f:GightarrowH$ is perfect nonlinear if and only if $f$ is bent i.e for all nonprincipal character $chi$ of $H$, the (discrete) Fourier transform of $chicircf$ has a constant magnitude equals to $|G|$. In this paper, using the theory of linear representations, we exhibit similar bentness-like characterizations in the cases where $G$ and/or $H$ are (finite) non Abelian groups. Thus we extend the concept of bent functions to the framework of non Abelian groups.

Recommendations

• Bentness and nonlinearity of functions on finite groups
• Bent functions on a finite nonabelian group
• Fourier transforms and bent functions on finite groups
• NON-BOOLEAN ALMOST PERFECT NONLINEAR FUNCTIONS ON NON-ABELIAN GROUPS
• Nonlinear functions and difference sets on group actions

Cites work

• scientific article; zbMATH DE number 3647508 (Why is no real title available?)
• scientific article; zbMATH DE number 3539225 (Why is no real title available?)
• scientific article; zbMATH DE number 1394292 (Why is no real title available?)
• A new characterization of group action-based perfect nonlinearity
• Differential cryptanalysis of DES-like cryptosystems
• Groups and symmetries. Finite groups, Lie groups and Lie algebras, representations.
• Highly nonlinear mappings
• Nonlinear functions in abelian groups and relative difference sets.
• On ``bent functions
• Representations and characters of groups.
• Symmetry, Representations, and Invariants

Cited in

(20)

• Fourier transforms and bent functions on finite groups
• Bent functions from nonlinear permutations and conversely
• Multidimensional Fourier transforms and nonlinear functions on finite groups
• scientific article; zbMATH DE number 1406437 (Why is no real title available?)
• Fourier transforms on finite group actions and bent functions
• Progress in Cryptology - INDOCRYPT 2004
• Nonlinear functions in abelian groups and relative difference sets.
• Bent functions on a finite nonabelian group
• Plateaued functions on finite nonabelian groups
• Worst-case approximability of functions on finite groups by endomorphisms and affine maps
• Bent functions on a finite Abelian group
• scientific article; zbMATH DE number 1528662 (Why is no real title available?)
• A survey on \(p\)-ary and generalized bent functions
• Bentness and nonlinearity of functions on finite groups
• A new framework for identifying absolute maximum nonlinear functions
• Bent functions from a finite abelian group into a finite abelian group
• Plateaued functions on finite abelian groups and partial geometric difference sets
• Nonlinear functions and difference sets on group actions
• Characterizations and constructions of plateaued functions on finite abelian groups
• Dual bent functions on finite groups and C-algebras

This page was built for publication: Non abelian bent functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q662196)