?
О порождении n-квазигрупп с помощью правильных семейств функций
Дискретная математика. 2023. Т. 35. № 1. С. 35–53.
Конечные квазигруппы и n-квазигруппы являются перспективной платформой для реализации криптоалгоритмов. Одна из актуальных задач заключается в эффективном по памяти порождении широких классов n-квазигрупп большого порядка. В работе предлагается возможный подход к решению этой задачи, основанный на правильных семействах функций, показано, что число порождаемых n-квазигрупп оценивается снизу функцией от мощности образа соответствующего правильного семейства, исследуются возможные значения мощности образа, и приведены два примера квадратичных правильных семейств булевых функций с большой мощностью образа.
Смирнов С. В., Миллионщиков Д. В., Уфимский математический журнал 2021 Т. 13 № 2 С. 44–73
В данной работе изучаются характеристические алгебры для систем экспоненциального типа, соответствующих вырожденным матрицам Картана. Эти системы обобщают хорошо известные в теории интегрируемых систем гиперболические уравнения синус-Гордон и Цицейки. Для таких систем, соответствующих матрицам Картана ранга 2, характеристические алгебры описаны явно в терминах образующих и соотношений, и доказано, что они имеют линейный рост. Исследуется связь между ...
Добавлено: 11 сентября 2026 г.
Смирнов С. В., Glasgow Mathematical Journal 2026 Vol. 68 No. 2 P. 299–316
Добавлено: 11 сентября 2026 г.
Смирнов С. В., Journal of Physics A: Mathematical and Theoretical 2023 Vol. 56 No. 26 Article 265204
Добавлено: 11 сентября 2026 г.
Энатская Н. Ю., Труды Карельского научного центра РАН. Серия 10: Математическое моделирование и информационные технологии 2026 № 6 С. 132–138
В схемах S размещения r частиц по n различимым ячейкам изучаются их размещения в выделенных m ячейках – схем S∗, для которых проводится анализ новым перечислительным методом (ПМ) по расширенным направлениям перечислительной комбинаторики: нахождения числа исходов и на основе построения модели их бесповторного нумерованного перечисления – решения для них задачи нумерации в прямой и обратной ...
Добавлено: 11 сентября 2026 г.
Энатская Н. Ю., Труды Карельского научного центра РАН. Серия 10: Математическое моделирование и информационные технологии 2026 № 6 С. 139–147
Рассматриваемый класс схем размещения частиц по ячейкам характеризуется введением верхнего ограничения уровней заполнения ячеек с его обязательным достижением хотя бы в одной ячейке каждого исхода каждой схемы. Схемы различаются между собой парными качествами составляющих их элементов (ячеек и частиц) по их различимостям. Из направлений исследования схем выделяются представляющие наибольший интерес по нестандартным приемам доасимптотического анализа ...
Добавлено: 11 сентября 2026 г.
Подиновский В. В., Нелюбин А. П., Автоматика и телемеханика 2026 № 8 С. 110–123
Для многокритериальных задач принятия решений по аналогии с качественной вероятностью введены понятия полной и частичной качественной важности как бинарных отношений, обладающих постулируемыми
свойствами. Предложено новое определение отношения нестрогого предпочтения на множестве вариантов решений, порождаемое качественной
важностью. Исследованы его свойства. Указаны аналитические правила,
позволяющие попарно сравнивать варианты по предпочтительности. Проведено сравнение новых отношений предпочтения с разработанными ранее для задач, ...
Добавлено: 9 сентября 2026 г.
Подиновский В. В., Нелюбин А. П., Автоматика и телемеханика 2026 № 7 С. 113–126
Рассматриваются задачи принятия решений, когда предпочтения оцениваются в порядковой шкале, а возможности реализации значений
неопределенного фактора описываются качественной вероятностью (полной или только частичной). Вводятся определения отношений предпочтения и безразличий на множестве стратегий. Предлагаются простые
решающие правила, позволяющие сравнивать стратегии по предпочтительности, и приводятся иллюстративные примеры. ...
Добавлено: 9 сентября 2026 г.
Chemical Papers 2026
Добавлено: 8 сентября 2026 г.
Александров А. А., Глуцюк А. А., Journal of Differential Equations 2026 Vol. 465 Article 114178
Добавлено: 8 сентября 2026 г.
Prikhodko Artem, Kubrak D., Compositio Mathematica 2026 Vol. 162 No. 6 P. 1377–1438
Добавлено: 7 сентября 2026 г.
Кучерявый П. А., Математические заметки 2026 Т. 2026 № 120 С. 380–401
В работе изучаются перестановки, возникающие при упорядочивании по возрастанию дробных долей произведений элементов фиксированной целочисленной последовательности на вещественный параметр. Исследуется количество различных перестановок, которые можно получить таким образом при изменении этого параметра от нуля до единицы. ...
Добавлено: 7 сентября 2026 г.
Осипов Д.В., Математический сборник 2026 Т. 217 № 9 С. 130–146
Изучаются законы взаимности, связанные с комплексными линейными расслоениями на расслоениях на ориентируемые окружности. В частности, доказывается следующий закон взаимности. Пусть B – комплексное многообразие и πi:Mi→B – расслоение на ориентируемые окружности, где индекс i пробегает конечное множество. Пусть Li и Ni – комплексные линейные расслоения на каждом многообразии Mi. Закон взаимности утверждает, что сумма всех элементов (πi)∗(c1(Li)∪c1(Ni)), где (πi)∗ – ...
Добавлено: 3 сентября 2026 г.
Галатенко А. В., Галатенко В. В., Панкратьев А. Е., Математика и теоретические компьютерные науки 2024 Т. 2 № 4 С. 35–50
Изучается “типичность” свойств простоты, неаффинности и полиномиальной полноты конечных n-квазигрупп. Показано, что при фиксированном n почти все n-квазигруппы сильно неаффинны, т.е. не изотопны аффинным. Найдено точное значение числа простых, аффинных и одновременно простых и аффинных n-квазигрупп порядка 4. Как следствие, показано, что почти все n-квазигруппы порядка 4 полиномиально полны и сильно неаффинны. ...
Добавлено: 21 апреля 2025 г.
В работе описываются эффективные алгоритмы для проверки некоторых существенных с криптографической точки зрения свойств n-квазигрупп: полиномиальной полноты (которая сводится к проверке простоты и неаффинности) и существования n-подквазигрупп. Доказываются теоремы об оценках времени работы предложенных алгоритмов и их пространственной сложности, а также приводятся результаты численных экспериментов для оценки практической эффективности программной реализации. ...
Добавлено: 24 октября 2022 г.
В работе доказывается, что почти все квазигруппы сильно полиномиально полны, т.е. не изотопны квазигруппам, не являющимся полиномиально полными. ...
Добавлено: 24 октября 2022 г.
Яшунский А. Д., Доклады Российской Академии наук. Математика, информатика, процессы управления 2020 Т. 493 № 1 С. 47–50
Рассматриваются условия, при которых в конечном множестве с заданной системой операций (конечной алгебре) выполняется предельная вероятностная теорема, а именно, произвольные вычисления с независимыми случайными величинами имеют распределения значений, стремящиеся к некоторому предельному распределению (предельному закону) с ростом количества случайных величин, участвующих в вычислении. Подобное поведение можно рассматривать как одно из обобщений центральной предельной теоремы, имеющей ...
Добавлено: 29 июня 2021 г.
Галатенко А. В., Панкратьев А. Е., Староверов В. М. и др., Чебышевский сборник 2021 Т. 22 № 2 С. 76–89
Криптографические алгоритмы на основе квазигрупп активно изучаются в рамках перспективных исследований; кроме того, в последние годы регулярно появляются квазигрупповые алгоритмы-кандидаты на конкурсах криптографических стандартов. С точки зрения обеспечения стойкости одним из желательных требований, предъявляемых к квазигруппам, является отсутствие подквазигрупп (в противном случае преобразование
может вырождаться). В работе предлагаются оптимизированные по временной сложности
(за счет увеличения пространственной сложности) ...
Добавлено: 16 июня 2021 г.
A.V. Galatenko, Pankratiev A. E., Staroverov V. M., Lobachevskii Journal of Mathematics 2020 Vol. 41 No. 8 P. 1444–1453
Добавлено: 23 октября 2020 г.
Формулируется критерий полиномиальной полноты квазигруппы простого порядка, а также показывается, что проверка полиномиальной полноты может быть проведена за время, полиномиальное от порядка. Полученные результаты обобщаются на n-квазигруппы для любого n≥3. В заключение приводятся следствия о доле полиномиально полных квазигрупп среди всех квазигрупп, а также о цикловой структуре строчных и столбцовых перестановок в таблицах Кэли квазигрупп, ...
Добавлено: 7 октября 2020 г.