Authors: Фомин, Денис Бониславович | Трифонов, Дмитрий Игоревич

Source: Прикладная дискретная математика. 2025. № 68. С. 29-55

Type: статьи в журналах

Date: 2025

Description: Рассматривается проблема оценки вычислительной сложности определенных классов подстановок, обладающих TU-представлением. В качестве метрик выбраны комбинационная сложность и глубина функции, задающей ... More

Authors: Прудников, Егор Сергеевич

Source: Прикладная дискретная математика. Приложение. 2024. № 17. С. 152-154

Type: статьи в журналах

Date: 2024

Description: Сформулированы некоторые необходимые и некоторые достаточные условия максимальности периода конечно-автоматного генератора. Предложен способ построения генератора с максимальным периодом.

Authors: Коломеец, Николай Александрович

Source: Прикладная дискретная математика. Приложение. 2024. № 17. С. 34-37

Type: статьи в журналах

Date: 2024

Description: Рассматриваются оценки мощности множеств Р, обратимых функций F : F/^F/, для которых любое U С F/ и сто образ F(U) не могут одновременно являться аффинными подпространствами Fn размерноети k, где 3 С ... More

Authors: Спиридонов, Сергей Викторович

Source: Прикладная дискретная математика. 2024. № 66. С. 45-59

Type: статьи в журналах

Date: 2024

Description: Изучаются ортоморфизмы групп, находящиеся на минимально возможном расстоянии друг от друга по метрике Кэли. Описан класс преобразований, переводящих произвольный заданный ортоморфизм в множество всех ... More

Authors: Обухов, Петр Кириллович | Панкратова, Ирина Анатольевна (кандидат физико-математических наук)

Source: Прикладная дискретная математика. Приложение. 2023. № 16. С. 141-143

Type: статьи в журналах

Date: 2023

Description: Изучаются периодические свойства двухкаскадного конечно-автоматного генератора. Получено значение максималвного периода генератора и некоторые необходимые условия его достижения.

Authors: Панкратова, Ирина Анатольевна (кандидат физико-математических наук) | Медведев, Анатолий Александрович

Source: Прикладная дискретная математика. Приложение. 2023. № 16. С. 29-31

Type: статьи в журналах

Date: 2023

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

Authors: Агибалов, Геннадий Петрович | Панкратова, Ирина Анатольевна (кандидат физико-математических наук)

Type: учебные издания

Date: 2022

Description: Пособие представляет собой конспект курса лекций, разработанного и читаемого авторами в Томском государственном университете студентам, обучающимся по специальности "Компьютерная безопасность".

Authors: Панкратова, Ирина Анатольевна (кандидат физико-математических наук) | Рубан, Егор Алексеевич | Чикалова, Светлана Викторовна

Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 30-33

Type: статьи в журналах

Date: 2022

Description: Предложен алгоритм генерации обратимой векторной булевой функции, все координатные функции которой существенно зависят от всех переменных.

Authors: Коврижных, Мария Антоновна | Фомин, Денис Бониславович

Source: Прикладная дискретная математика. 2022. № 57. С. 5-21

Type: статьи в журналах

Date: 2022

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

Authors: Фомин, Денис Бониславович | Трифонов, Дмитрий Игоревич

Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 134-137

Type: статьи в журналах

Date: 2019

Description: Рассмотрены вопросы реализации на ПЛИС и СБИС одного класса подстановок и проведено сравнение с реализациями произвольных байтовых отображений. Изучен способ реализации произвольной подстановки. Показ ... More

Authors: Сошин, Данил Андреевич

Source: Прикладная дискретная математика. 2018. № 40. С. 5-9

Type: статьи в журналах

Date: 2018

Description: Предложен подход к построению класса сбалансированных алгебраических пороговых функций (АПФ). Функция k-значной логики f называется АПФ, если существуют целочисленные наборы c = (c0, ci,..., cn), b = ... More

Authors: Заец, Мирослав Владимирович

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 17-19

Type: статьи в журналах

Date: 2017

Description: Рассматривается новый способ построения подстановок над кольцом Галуа, использующий функции с вариационно-разрядной полиномиальностью. Класс функций с вариационно-разрядной полиномиальностью над разли ... More

Authors: Сошин, Данил Андреевич

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 51-54

Type: статьи в журналах

Date: 2017

Description: Предлагается алгоритм представления подстановок на множестве элементов {0,1,. .. , 15} с помощью линейных комбинаций алгебраических пороговых функций. Получаемые задания могут быть использованы для эф ... More

Authors: Панкратов, Иван Владимирович

Source: Прикладная дискретная математика. 2013. № 3. С. 105-111

Type: статьи в журналах

Date: 2013