Triplicate functions

Lilya Budaghyan, Ivana Ivkovic, and Nikolay Kaleyski

Abstract

We define the class of triplicate functions as a generalization of 3-to-1 functions over GF(2^n) for even values of n. We investigate the properties and behavior of triplicate functions, and of 3-to-1 among triplicate functions, with particular attention to the conditions under which such functions can be APN. We compute the exact number of distinct differential sets of power APN functions and quadratic 3-to-1 functions; we show that, in this sense, quadratic 3-to-1 functions are a generalization of quadratic power APN functions for even dimensions, while quadratic APN permutations are generalizations of quadratic power APN functions for odd dimensions. We show that quadratic 3-to-1 APN functions cannot be CCZ-equivalent to permutations in the case of doubly-even dimensions. We survey all known infinite families of APN functions with respect to the presence of 3-to-1 functions among them, and conclude that for even n almost all of the known infinite families contain functions that are quadratic 3-to-1 or EA-equivalent to quadratic 3-to-1 functions. We also give a simpler univariate representation of the family recently introduced by Gologlu singly-even dimensions n than the ones currently available in the literature.

Available format(s)
Category
Foundations
Publication info
Preprint. Minor revision.
Keywords
boolean functionsAPN functionsdifferential uniformitydifferential sets
Contact author(s)
Ivana Ivkovic @ student uib no
Nikolay Kaleyski @ gmail com
History
2021-12-26: revised
See all versions
Short URL
https://ia.cr/2021/1387

CC BY

BibTeX

@misc{cryptoeprint:2021/1387,
author = {Lilya Budaghyan and Ivana Ivkovic and Nikolay Kaleyski},
title = {Triplicate functions},
howpublished = {Cryptology ePrint Archive, Paper 2021/1387},
year = {2021},
note = {\url{https://eprint.iacr.org/2021/1387}},
url = {https://eprint.iacr.org/2021/1387}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.