A class of discrete functions constructed from several linear recurrence sequences over primal residue rings

O. V. Kamlovskii, K. N. Pankov

Moscow Technical University of Communications and Informatics

Abstract: We consider new class of discrete functions, constructed from several linear recurrence sequences over primal residue rings. For this class, the proximity of functions to the class of all affine functions and the cardinality of the preimages of elements under the action of functions are investigated. It is shown that this class consists of functions that are significantly removed from the class of all affine functions.

Keywords: discrete functions, linear characteristic of functions, finite fields, linear recurrence sequences.

UDC: 519.12+519.719.2

Received: 05.10.2024

DOI: 10.4213/dm1850