HomeIssuesOn the coincidence of the class of bent-functions with the classof functions which are minimally close to linear functions

On the coincidence of the class of bent-functions with the classof functions which are minimally close to linear functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2012. № 3(17).

For functions from (Z/(p))n to(Z/(p))m where p is a prime, the property of closeness to linear functions is investigated. Itis proved that, for any function, this property is inherited by its homomorphic images. Asa generalization of an analogous statement for Boolean functions it is shown that if p = 2or 3 then the class of functions which are absolutely minimally close to linear ones coincideswith the class of bent-functions.
Download file
Counter downloads: 84
  • Title On the coincidence of the class of bent-functions with the classof functions which are minimally close to linear functions
  • Headline On the coincidence of the class of bent-functions with the classof functions which are minimally close to linear functions
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3(17)
  • Date:
  • DOI
Keywords
minimal functions, bent-functions, absolutely non-homomorphic functions, functions closeness, бент-функции, минимальные функции, абсолютно негомоморфные функции, близость функций
Authors
References
Golomb S. W. On the classification of Boolean functions / / IRE Trans. Circuit Theory. 1959. V. 1. No. 6. P. 10-27.
Кузьмин А. С., Нечаев А. А., Шишкин В. А. Параметры (гипер-) бент-функций над полем из 21 элементов / / Труды по дискретной математике. 2008. Т. 11/1. C. 47-59.
Токарева Н. Н. Нелинейные булевы функции: бент-функции и их обобщения. Saarbrucken, Germany: LAP LAMBERT Academic Publishing, 2011.
Kumar P.V., ScholtsR.A., and Welch L. R. Generalized bent functions and their properties / / J. Comb. Theory. Ser. A. 1985. V.40. No. 1. P. 90-107.
Логачёв О. А., Сальников А. А., Ященко В. В. Бент-функции на конечной абелевой группе / / Дискретная математика. 1997. Т. 9. №4. C.3-20.
Амбросимов А. С. Свойства бент-функций q-значной логики над конечными полями / / Дискретная математика. 1994. Т. 6. №3. C. 50-60.
NybergK. Perfect nonlinear S-boxes / / LNCS. 1991. V. 547. P. 378-386.
Rothaus O. S. On "bent" functions / / J. Comb. Theory. Ser. A. 1976. V. 20. No. 3. P. 300-305.
Кузьмин А. С., Нечаев А. А., Шишкин В. А. Бент- и гипербент-функции над конечным полем / / Труды по дискретной математике. 2007. Т. 10. C. 97-122.
Солодовников В. И. Бент-функции из конечной абелевой группы в конечную абелеву группу / / Дискретная математика. 2002. Т. 14. №1. C. 99-113.
On the coincidence of the class of bent-functions with the classof functions which are minimally close to linear functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2012. № 3(17).
On the coincidence of the class of bent-functions with the classof functions which are minimally close to linear functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2012. № 3(17).
Download full-text version
Counter downloads: 247
Download file