ГлавнаяАрхивО совпадении класса бент-функций с классом функций,минимально близких к линейным

О совпадении класса бент-функций с классом функций,минимально близких к линейным | Прикладная дискретная математика. 2012. № 3(17).

Продолжается начатое ранее исследование вопросов близости функций из(Z/(p))n в (Z/(p))m (p - простое) к линейным функциям. Найдены новые критерии абсолютно минимальной близости функции к линейным. Доказывается, чтотакая минимальность функции наследуется её гомоморфными образами. Обоб-щая хорошо известный для булевых функций факт, доказывается, что для p = 2, 3класс всех абсолютно минимально близких к линейным функций совпадает с классом бент-функций.
  • Title О совпадении класса бент-функций с классом функций,минимально близких к линейным
  • Headline О совпадении класса бент-функций с классом функций,минимально близких к линейным
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 3(17)
  • Date:
  • DOI
Ключевые слова
minimal functions, bent-functions, absolutely non-homomorphic functions, functions closeness, бент-функции, минимальные функции, абсолютно негомоморфные функции, близость функций
Авторы
Ссылки
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.
О совпадении класса бент-функций с классом функций,минимально близких к линейным | Прикладная дискретная математика. 2012. № 3(17).
О совпадении класса бент-функций с классом функций,минимально близких к линейным | Прикладная дискретная математика. 2012. № 3(17).
Полнотекстовая версия