Abstract:
A review of many results on planar, perfect and almost perfect functions is given. Mixing property of PN-functions is proved, new necessary conditions for APN-functions over the field F2 with even number of arguments n are found. A notion of the planar functions on quasigroups is introduced and criterion of planarity of quasigroup mapping is proved.
Key words:
discrete functions, perfect nonlinear functions, functions over quasigroups.
Received 02.VII.2016
Bibliographic databases:
Document Type:
Article
UDC:
512.12+519.719.2
Language: Russian
Citation:
M. M. Glukhov, “On the approximation of discrete functions by linear functions”, Mat. Vopr. Kriptogr., 7:4 (2016), 29–50