Рассматриваются вопросы приближения щитовидных булевых функций мономиальными. При исследовании свойств щитовидных функций используется их представление в виде многочленов над конечным полем. Получены условия, необходимые для того, чтобы расстояние Хэмминга между векторами значений щитовидной функции и любой собственной мономиальной принимало не более трех возможных значений.
Скачать электронную версию публикации
Загружен, раз: 101
- Title МОНОМИАЛЬНЫЕ ПРИБЛИЖЕНИЯ ПЛАТОВИДНЫХ ФУНКЦИЙ
- Headline МОНОМИАЛЬНЫЕ ПРИБЛИЖЕНИЯ ПЛАТОВИДНЫХ ФУНКЦИЙ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(1)
- Date:
- DOI
Ключевые слова
платовидные функции , приведенное представление , булевы функции , мономиальные приближения булевых функций Авторы
Ссылки
Youssef A.M., Gong G. Boolean functions with large distance to all bijective monomials: N odd case // Proceedings of the Eighth Annual Workshop on Selected Areas in Cryptography, Toronto, August 16 - 18, 2001.
Youssef A.M., Gong G. Hyper-bent functions // Proceedings of Advances in Cryptology: EUROCRYPT'2001. Lect. Notes in Сотр. Sci. New York: Springer Verlag, 2001. V. 2045. P. 406 - 419.
Мак-Вильямс Ф. Дж., Слоэн Н. Дж. Теория кодов, исправляющих ошибки. М.: Связь, 1979.
Лидл Р., Нидеррайтер Г. Конечные поля. Т. 1,2. М.: Мир, 1988.
Логачев О.А., Сальников А. А., Ященко В.В. Булевы функции в теории кодирования и криптологии. М.: МНЦМО, 2004.
Кузьмин А. С., Марков В. Т., Нечаев А.А., Шишков А.Б. Приближение булевых функций мономиальными // Дискр. мат. 2006. Т. 18. № 1.С. 9-29.
МОНОМИАЛЬНЫЕ ПРИБЛИЖЕНИЯ ПЛАТОВИДНЫХ ФУНКЦИЙ | Прикладная дискретная математика. 2008. № 1(1).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 671