RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2015, том 6, выпуск 1, страницы 33–56 (Mi mvk150)

Эта публикация цитируется в 7 статьях

Многочлены Кравчука и их применения в задачах криптографии и теории кодирования

Г. И. Ивченкоa, Ю. И. Медведевb, В. А. Мироноваa

a МИЭМ НИУ Высшая школа экономики, Москва
b Академия криптографии Российской Федерации, Москва

Аннотация: Приводится обзор основных свойств многочленов Кравчука, доказан ряд новых результатов для них, представляющих интерес для теории и приложений. Исследуются аналитические, теоретико-числовые свойства и асимптотическое поведение многочленов Кравчука при различных соотношениях между параметрами, анализируются их стохастические свойства при рандомизации параметров, рассматриваются применения многочленов Кравчука в анализе криптографических свойств булевых функций и в задачах теории кодирования.

Ключевые слова: многочлены Кравчука, случайные многочлены Кравчука, булевы функции, коды Хемминга, асимптотические соотношения.

УДК: 519.212.2+519.114

Получено 20.IV.2012

DOI: 10.4213/mvk150



Реферативные базы данных:


© МИАН, 2024