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

  • Александр Петрович Мартынов Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики https://orcid.org/0000-0002-8985-615X
  • Инна Александровна Мартынова Объединенный институт высоких температур Российской академии наук https://orcid.org/0000-0003-2667-6669
  • Дмитрий Борисович Николаев Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики https://orcid.org/0000-0003-2436-1532
  • Денис Валерьевич Сплюхин Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики https://orcid.org/0000-0003-0240-5792
  • Виктор Николаевич Фомченко Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики https://orcid.org/0000-0002-4119-0870
Ключевые слова: ряд факториальных множеств, симметрическая группа подстановок, подгруппы преобразований, групповая операция, способы построения, классификация

Аннотация

В основе любых криптографических алгоритмов и протоколов используются простейшие функции — перестановки и подстановки элементов заданного конечного множества. Объединяя и трансформируя данные элементы, организуется структурная ячейка защиты информации — атематическое преобразование, обладающее необходимой криптографической стойкостью. Главная проблема в выработке таких преобразованиях заключается в том, что в процессе формирования более мощных алгоритмов разработчики используют все больше данных и вычислительных мощностей, полагаясь при этом на аппаратные возможности информационной системы. Это не только увеличивает потребление ресурсов, но также ограничивает скорость и конфиденциальность приложений. Однако изучая математические аспекты формирования перестановок и систему счисления рядов факториальных множеств необходимо перейти к активному изучению проблемы накопления данных, чтобы предложить новые алгоритмы, которые уменьшают модели аппаратного хранения больших объемов перестановок без потери возможностей. Система счисления ряда факториальных множеств позволяет использовать алгоритм формирования любого элемента факториального множества без хранения перестановок в оперативной памяти. Таким образом, функция хранения массивов данных для криптографических алгоритмов уже не является необходимостью, так как ее функциональные возможности заменяет использование алгоритма формирования перестановок из системы счисления рядов факториальных множеств. В работе рассматриваются аксиомы и способы построения подгрупп симметрических групп подстановок ряда факториальных множеств. Новые понятия ряда факториальных множеств и симметрических групп подстановок ряда факториальных множеств, введенные в 2014 г., позволяют расширить возможности анализа симметрических групп подстановок, позволяют их нумеровать, идентифицировать, структурировать и сделать более наглядными процессы группового и индивидуального преобразования. В работе приведен вариант классификации подгрупп по способам их построения.

Скачивания

Данные скачивания пока не доступны.

Биографии авторов

Александр Петрович Мартынов, Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики

д-р техн. наук, проф., начальник научно-исследовательского отдела ФГУП «Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики»

Инна Александровна Мартынова, Объединенный институт высоких температур Российской академии наук

канд. физ.-мат. наук, старший научный сотрудник ФГБУН «Объединенный институт высоких температур Российской академии наук»

Дмитрий Борисович Николаев, Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики

д-р техн. наук, доц., ведущий научный сотрудник ФГУП «Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики»

Денис Валерьевич Сплюхин, Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики

аспирант, начальник научно-испытательной группы ФГУП «Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики»

Виктор Николаевич Фомченко, Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики

д-р техн. наук, проф., главный конструктор – начальник конструкторского бюро ФГУП «Российский федеральный ядерный центр – Всероссийский научно-исследовательский институт экспериментальной физики»

Литература

1. Martynov A. P., Martynova I. A. (2016) Permutation functions in the number system of a number of factorial sets // Vestnik VSU, Series: System analysis and information technologies. – No. 3. P. 42–49.
2. Martynov A. P., Martynova I. A., Fomchenko V. N. (2019) Axiomatic foundations of substitution functions in the number system of a number of factorial sets and their characteristics: monograph. Sarov : FSUE RFNC-VNIIEF 210 p.
3. Van der Waerden B. L. (1976) Algebra. Moscow : Mir. 648 p.
4. Vinberg E. B. (2005) Course of algebra. Moscow : MTsNMO. 592 p.
5. Martynov A. P. [et al.] (2020) Classes of equivalence of substations-wok // Collection of materials of the XIV All-Russian Youth Scientific and Innovative School “Mathematics and Mathematical Modeling”. P. 151–152.
6. Martynov A. P., Nikolaev D. B., Splyukhin D. V., Fomchenko V. N., Martynova I. A. (2020) Certificate of state registration of a computer program No. 2020613795. Software complex for the analysis of substitutions of a number of factorial sets. Registered. 03/23/2020 Moscow : Rospatent, 2020.
Опубликован
2021-04-29
Как цитировать
Мартынов, А. П., Мартынова, И. А., Николаев, Д. Б., Сплюхин, Д. В., & Фомченко, В. Н. (2021). Подгруппы симметрических групп подстановок ряда факториальных множеств. Вестник ВГУ. Серия: Системный анализ и информационные технологии, (1), 53-62. https://doi.org/10.17308/sait.2021.1/3370
Раздел
Информационная безопасность