Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы: Галатенко А.В., Носов В.А., Панкратьев А.Е., Царегородцев К.Д.
О мощности образа правильных семейств булевых функций
Аннотация:
Конечные квазигруппы являются перспективной структурой для реализации различных криптографических примитивов. Табличное задание квазигрупповой операции требует квадатичного от порядка квазигруппы объема памяти; как следствие, при использовании квазигрупп большого порядка становится актуальной задача минимизации пространственной сложности. Одно из возможных решений - переход от табличного задания операции к функциональному. В.А. Носовым была предложена конструкция, основанная на правильных семействах функций и позволяющая задавать большие параметрические семества квазигрупп большого порядка. Ранее нами были анонсированы результаты о мощности множества квазигрупп, порождаемых заданным правильным семейством. Оказалось, что эта мощность полностью определяется мощностью образа правильного семейства. В нашей работе представлен ряд результатов о мощности образа правильных семейств булевых функций.
Ключевые слова:
булевы функции, квазигруппы
Язык публикации: русский,  страниц: 4 (с. 251-254)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах: