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

Авторы

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

DOI:

https://doi.org/10.17308/sait.2021.1/3370

Ключевые слова:

ряд факториальных множеств, симметрическая группа подстановок, подгруппы преобразований, групповая операция, способы построения, классификация

Аннотация

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

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

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

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

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

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

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

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

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

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

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

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

Библиографические ссылки

Загрузки

Опубликован

2021-04-29

Выпуск

Раздел

Информационная безопасность

Как цитировать

Подгруппы симметрических групп подстановок ряда факториальных множеств. (2021). Вестник ВГУ. Серия: Системный анализ и информационные технологии, 1, 53-62. https://doi.org/10.17308/sait.2021.1/3370