Abstract:
Some new parameters are introduced that characterize the “deviation” from homomorphisms of maps between finite abelian groups. They generalize the concepts of linearity index and maximal element of difference table prevalent in the theory of Boolean maps, as used in cryptographic applications. Some inequalities connecting the new parameters are derived.