Построение обратимого полноциклового преобразования в пороговом базисе
(Стр. 36-41)
Подробнее об авторах
Никонов Владимир Глебович
доктор технических наук, профессор; член
Российская академия естественных наук
г. Москва, Российская Федерация Зобов Антон Игоревич сотрудник
Фонд содействия развитию безопасных информационных технологий
г. Москва, Российская Федерация
Российская академия естественных наук
г. Москва, Российская Федерация Зобов Антон Игоревич сотрудник
Фонд содействия развитию безопасных информационных технологий
г. Москва, Российская Федерация
Нажимая на кнопку купить вы соглашаетесь с условиями договора оферты
Аннотация:
В статье приводится класс полноцикловых преобразований в пороговом базисе, задаваемых матрицами коэффициентов линейных форм и доказывается, что задание обратного преобразования осуществляется с помощью системы пороговых функций, коэффициенты которых образуют транспонированную матрицу по отношении к исходной.
Образец цитирования:
Зобов А.И., Никонов В.Г. Построение обратимого полноциклового преобразования в пороговом базисе // Computational Nanotechnology. 2023. Т. 10. № 2. С. 36-41. DOI: 10.33693/2313-223X-2023-10-2-36-41. EDN: BHHIVN
Список литературы:
Зобов А.И., Никонов В.Г. О возможности применения фрактальных моделей при построении систем защиты информации // Comp. nanotechnol. 2017. № 1. С. 39–49.
Логачев О.А., Сальников А.А., Смышляев С.В., Ященко В.В. Булевы функции в теории кодирования и криптологии. 2-е изд., дополн. М.: МЦНМО, 2012. 584 с.
Логачев О.А., Федоров С.Н., Ященко В.В. Булевы функции как точки на гиперсфере в евклидовом пространстве // Дискретная математика. 2018. Т. 30. № 1. С. 39–55.
Никонов В.Г., Саранцев А.В. Методы компактной реализации биективных отображений, заданных регулярными системами однотипных булевых функций // Вестник Российского университета дружбы народов. Серия: Прикладная и промышленная математика. 2003. Т. 2. № 1. С. 94–105.
Яблонский С.В. Введение в дискретную математику: учеб. пособие для вузов 2-е изд., перераб. и доп. М.: Наука; Гл. ред. физ.-мат. лит. 384 с.
Логачев О.А., Сальников А.А., Смышляев С.В., Ященко В.В. Булевы функции в теории кодирования и криптологии. 2-е изд., дополн. М.: МЦНМО, 2012. 584 с.
Логачев О.А., Федоров С.Н., Ященко В.В. Булевы функции как точки на гиперсфере в евклидовом пространстве // Дискретная математика. 2018. Т. 30. № 1. С. 39–55.
Никонов В.Г., Саранцев А.В. Методы компактной реализации биективных отображений, заданных регулярными системами однотипных булевых функций // Вестник Российского университета дружбы народов. Серия: Прикладная и промышленная математика. 2003. Т. 2. № 1. С. 94–105.
Яблонский С.В. Введение в дискретную математику: учеб. пособие для вузов 2-е изд., перераб. и доп. М.: Наука; Гл. ред. физ.-мат. лит. 384 с.
Ключевые слова:
подстановка, пороговая функция, полный цикл.
Статьи по теме
1. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ, ЧИСЛЕННЫЕ МЕТОДЫ И КОМПЛЕКСЫ ПРОГРАММ Страницы: 7-14 Выпуск №9439
О НОВОМ АЛГОРИТМЕ ХАРАКТЕРИЗАЦИИ k-ЗНАЧНЫХ ПОРОГОВЫХ ФУНКЦИЙ
пороговая функция
k-значная логика
характеризация пороговых функций
коэффициенты роста
коэффициенты возрастания
Подробнее
Многомасштабное моделирование для управления и обработки информации Страницы: 34-41 DOI: 10.33693/2313-223X-2020-7-2-34-41 Выпуск №16932
Комбинаторные полиномиально вычислимые характеристики подстановок и их свойства
подстановка
S-бокс
Кузнечик
BelT
Hazad
Подробнее
Многомасштабное моделирование для управления и обработки информации Страницы: 50-58 DOI: 10.33693/2313-223X-2021-8-3-50-58 Выпуск №19706
Способ задания симметрической группы подстановок степени 2n с использованием пороговых операций в перспективной элементной базе
пороговая функция
симметрическая группа подстановок
реализация подстановки
пороговый базис
сложность реализации
Подробнее
6. ЗАЩИТА ИНФОРМАЦИИ Страницы: 39-49 Выпуск №9439
О ВОЗМОЖНОСТИ ПРИМЕНЕНИЯ ФРАКТАЛЬНЫХ МОДЕЛЕЙ ПРИ ПОСТРОЕНИИ СИСТЕМ ЗАЩИТЫ ИНФОРМАЦИИ
фрактал
защита информации
функция усложнения
пороговая функция
Подробнее
2. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ, ЧИСЛЕННЫЕ МЕТОДЫ И КОМПЛЕКСЫ ПРОГРАММ Страницы: 132-138 Выпуск №7537
О применении равновероятных функций с обоюдным импликативным покрытием в задаче построения биективного отображения ф:Vr2 → Vr2
равновероятные функции
функции с полным импликативным покрытием
биективное отображение
подстановка
Подробнее
МЕТОДЫ И СИСТЕМЫ ЗАЩИТЫ ИНФОРМАЦИИ, ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ Страницы: 132-139 Выпуск №11955
МОДИФИКАЦИЯ ГЕОМЕТРИЧЕСКОГО АЛГОРИТМА ХАРАКТЕРИЗАЦИИ ПОРОГОВЫХ k-ЗНАЧНЫХ ФУНКЦИЙ
пороговая функция
k-значная логика
геометрический алгоритм характеризации пороговых функций
доказательство сходимости
Подробнее
