?
Disjunctive Complexity
P. 137–150.
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Lakshmanan K., Махендран А., Kamala K., Fundamenta Informaticae 2013 Vol. 122 P. 315–326
Добавлено: 24 ноября 2021 г.
Lakshmanan K., Махендран А., Kamala K. и др., Nano Communication Networks 2011 Vol. 2 P. 106–118
Добавлено: 24 ноября 2021 г.
Коврижных М. А., Фомин Д. Б., Прикладная дискретная математика. Приложение 2021 № 14 С. 181–184
Предложен эвристический алгоритм построения биективных булевых функций с заданными криптографическими свойствами — нелинейностью и дифференциальной δ-равномерностью — на основе обобщённой конструкции. Производится поиск вспомогательных подстановок меньшей размерности в обобщённой конструкции с использованием идей спектрально-линейного и спектрально-разностного методов. Исследована возможность оптимизации вычисления криптографических характеристик на каждой итерации алгоритма. Экспериментально получены 8-битовые 6-равномерные подстановки с нелинейностью 108. ...
Добавлено: 22 сентября 2021 г.
Федоров С. Н., Логачёв О. А., Ященко В. В., Discrete Mathematics and Applications 2020 Vol. 30 No. 2 P. 93–101
Добавлено: 16 июня 2021 г.
Федоров С. Н., Логачёв О. А., Ященко В. В., Discrete Mathematics and Applications 2019 Vol. 29 No. 2 P. 89–101
Добавлено: 16 июня 2021 г.
Сысоева Л. Н., Moscow University Mathematics Bulletin 2019 Vol. 74 No. 6 P. 241–245
Добавлено: 22 ноября 2020 г.
Яшунский А. Д., Вестник Московского университета. Серия 1: Математика. Механика 2019 № 4 С. 3–9
Рассматриваются индуцированные системой булевых функций алгебры бернуллиевских распределений, у которых основное множество имеет единственную предельную точку. Доказан критерий того, что алгебра, порождаемая заданным множеством распределений, имеет единственную предельную точку. ...
Добавлено: 9 сентября 2020 г.
Яшунский А. Д., Lobachevskii Journal of Mathematics 2019 Vol. 40 No. 9 P. 1423–1432
We consider Bernoulli distribution algebras, i.e. sets of distributions that are closed under transformations achieved by substituting independent random variables for arguments of Boolean functions from a given system. We establish that, unless the transforming set contains only essentially unary functions, the set of algebra limit points is either empty, single-element or no less than ...
Добавлено: 9 сентября 2020 г.
Яшунский А. Д., Algebra Universalis 2019 Vol. 80 No. 1 (5) P. 1–16
We consider the problem of approximating distributions of Bernoulli random variables by applying Boolean functions to independent random variables with distributions from a given set. For a set B of Boolean functions, the set of approximable distributions forms an algebra, named the approximation algebra of Bernoulli distributions induced by B. We provide a complete description ...
Добавлено: 9 сентября 2020 г.
Ложкин С. А., Данилов Б. Р., Прикладная математика и информатика 2011 № 39 С. 107–129
В работе изучается модель задержки схем из функциональных элементов в произвольном конечном полном базисе Б, в которой задержки базисных элементов по различным входам могут различаться. В рассматриваемой модели получены асимптотические оценки вида τБn±O(1), где τБ ― константа, зависящая только от базиса Б, для задержки мультиплексорной функции порядка n, то есть функции с n адресными и 2n информационными переменными ...
Добавлено: 2 декабря 2019 г.
Lozhkin S. A., Danilov B.R., Computational Mathematics and Modeling 2012 Vol. 23 No. 4 P. 487–506
В работе изучается модель задержки схем из функциональных элементов в произвольном конечном полном базисе Б, в которой задержки базисных элементов по различным входам могут различаться. В рассматриваемой модели получены асимптотические оценки вида τБn±O(1), где τБ ― константа, зависящая только от базиса Б, для задержки мультиплексорной функции порядка n, то есть функции с n адресными и 2n информационными переменными ...
Добавлено: 2 декабря 2019 г.
Ложкин С. А., Шуплецов М. С., Коноводов В. А. и др., Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС) 2016 Т. 1 С. 40–47
В работе рассматривается задача построения каталогов схем, реализующих функции алгебры логики малого количества переменных. Эта задача рассматривается на примере синтеза контактных схем. Для решения задачи были разработаны алгоритмы синтеза схем и на их основе реализованы программные инструменты, с помощью которых для целого ряда функций алгебры логики пяти переменных получены новые более оптимальные схемы, а также ...
Добавлено: 2 декабря 2019 г.
Сысоева Л. Н., В кн.: Материалы XIII Международного семинара "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (Москва, МГУ, 17-22 июня 2019).: М.: Изд-во механико-математического факультета МГУ, 2019. Гл. 3 С. 184–187.
Рассматривается задача о реализации булевых функций инициальными булевыми автоматами с константными состояниями и n входами, т.е. автоматами, такими, что в любом из состояний функция выхода совпадает с одной из булевых констант 0 или 1, зависящих от n переменных, n > 0. Построен пример инициального булева автомата с минимальным количеством константных состояний и n входами, реализующего максимальное возможное число булевых ...
Добавлено: 31 октября 2019 г.
Федоров С. Н., Математические вопросы криптографии 2019 Vol. 10 No. 2 P. 159–168
Рассматривается недавно предложенный подход к исследованию булевых функций, в основе которого лежит понятие класса Δ-эквивалентности: множества булевых функций с одной и той же функцией автокорреляции. Такая классификация представляется полезной, поскольку многие криптографические характеристики булевых функций, принадлежащих одному и тому же классу Δ-эквивалентности, одинаковы. ...
Добавлено: 4 сентября 2019 г.
Фомин Д. Б., Математические вопросы криптографии 2019 Vol. 10 No. 2 P. 169–180
В данной работе представлены новые классы 8-ми битовых подстановок, построенных с использованием конструкции типа «бабочка». Данные классы определяют новый способ построения 2n-битовых подстановок с использованием n-битовых. В работе будут представлены классы подстановок обладающие хорошими криптографическими свойствами и могут быть эффективно реализованы как программно так и аппаратно. ...
Добавлено: 4 мая 2019 г.
Сысоева Л. Н., Вестник Московского университета. Серия 1: Математика. Механика 2019 № 6 С. 51–55
Рассматривается задача о реализации булевых функций инициальными булевыми автоматами с константными состояниями и n входами, т.е. автоматами, такими, что в любом из состояний функция выхода совпадает с одной из булевых констант 0 или 1, зависящих от n переменных, n > 0.
Построен пример инициального булева автомата с минимальным количеством константных состояний и n входами, реализующего максимальное возможное число булевых функций от n фиксированных переменных, при ...
Добавлено: 14 октября 2018 г.
Сысоева Л. Н., В кн.: Материалы XI Международного семинара «Дискретная математика и её приложения», посвященного 80-летию со дня рождения академика О.Б. Лупанова (Москва, МГУ, 18-23 июня 2012 г.).: М.: Механико-математический факультет МГУ, 2012. С. 218–220.
В работе рассматривается задача о реализации булевых функций обобщенными альфа-формулами. Вводится понятие универсального множества обобщенных альфа-формул для заданного множества булевых функций. Показывается, что для каждого n≥2 для множества всех булевых функций от переменных, сохраняющих константы 0 и 1, существуют универсальные множества. ...
Добавлено: 11 ноября 2017 г.
Сысоева Л. Н., Вестник Московского университета. Серия 1: Математика. Механика 2013 № 4 С. 51–55
Рассматривается задача о реализации булевых функций обобщенными альфа-формулами. Вводится понятие универсального множества обобщенных альфа-формул для заданного множества булевых функций. Для множества булевых функций, сохраняющих константы 0 и 1, строятся универсальные множества. ...
Добавлено: 11 ноября 2017 г.
Сысоева Л. Н., В кн.: Материалы XVII международной конференции "Проблемы теоретической кибернетики".: Каз.: Отечество, 2014. С. 268–270.
В работе рассматривается задача о реализации булевых функций обобщенными альфа-формулами. Вводится понятие универсального множества обобщенных альфа-формул для заданного множества булевых функций. Формулируется принцип двойственности для обобщенных альфа-формул. Показывается, что для каждого n ≥ 2 для множеств всех булевых функций от n переменных, сохраняющих константу 0 или 1, существуют универсальные множества. ...
Добавлено: 11 ноября 2017 г.
Сысоева Л. Н., Ученые записки Казанского университета. Серия: Физико-математические науки 2014 Т. 156 № 3 С. 116–122
Рассматривается задача о реализации булевых функций обобщенными альфа-формулами. Вводится понятие обобщенной альфа-формулы. Определяется понятие универсального множества обобщенных альфа-формул для заданного множества булевых функций. Вводится понятие двойственных обобщенных альфа-формул, формулируется принцип двойственности. Показывается, что для каждого n ≥ 2 для множеств всех булевых функций от n переменных, сохраняющих константы 0 или 1, существуют универсальные множества. ...
Добавлено: 11 ноября 2017 г.
Сысоева Л. Н., Moscow University Mathematics Bulletin 2017 Vol. 72 No. 2 P. 61–69
Добавлено: 17 мая 2017 г.
Сысоева Л. Н., В кн.: Материалы XII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова (Москва, МГУ, 20-25 июня 2016г.).: М.: Изд-во механико-математического факультета МГУ, 2016. С. 229–232.
Рассматривается задача о реализации булевых функций инициальными булевыми автоматами с константными состояниями и n входами, т.е. автоматами, такими, что в любом из состояний функция выхода совпадает с одной из булевых констант 0 или 1, зависящих от n переменных, n>1. Получены точные оценки на максимальное число булевых функций от n фиксированных переменных, реализуемых инициальным булевым автоматом ...
Добавлено: 1 марта 2017 г.
Сысоева Л. Н., В кн.: Дискретные модели в теории управляющих систем : IX Международная конференция, Москва и Подмосковье, 20-22 мая 2015 г.: Труды.: М.: МАКС Пресс, 2015. С. 239–241.
Рассматривается задача о порождении булевых функций инициальными константными автоматами с двумя состояниями и n входами, то есть такими автоматами с двумя состояниями, что в любом из них функция выхода совпадает с одной из булевых функций 0 или 1. Найдена максимальная возможная мощность множества булевых функций, реализуемых константным автоматом с двумя состояниями и n входами, где n ...
Добавлено: 1 марта 2017 г.
Сысоева Л. Н., В кн.: Материалы X молодежной научной школы по дискретной математике и ее приложениям.: М.: Издательство ИПМ РАН, 2015. С. 74–78.
В данной работе, построен пример инициального булевого автомата с тремя константными состояниями реализующего 2^{2^n} − 2^2^{n−1} − 1 различных булевых функций от n фиксированных переменных. Таким образом, в отличие от случая инициальных автоматов с двумя состояниями, среди инициальных булевых автоматов с тремя константными состояниями существуют автоматы, доля функций f(x1,x2,...,xn), реализуемых которыми, стремится к 1 с ...
Добавлено: 1 марта 2017 г.