RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2021, том 12, выпуск 3, страницы 49–66 (Mi mvk375)

Эта публикация цитируется в 1 статье

Развитие одного подхода к построению множества блочных биективных преобразований

И. В. Чередник

МИРЭА — Российский технологический университет (РТУ МИРЭА), Москва

Аннотация: Для конечных наборов формул в сигнатуре $\{*,\backslash,/\}$ определяются элементарные преобразования. Приводится конструктивное описание множества таких наборов формул $(w_1,\ldots,w_n)$ от переменных $x_1,\ldots,x_n$, которые при выборе произвольной бинарной квазигруппы (бинарной операции, обратимой по правой переменной) над конечным множеством $\Omega$ реализуют блочные биективные преобразования $\Omega^n\to\Omega^n$. Отдельно рассматриваются наборы формул, вычисления по которым можно проводить, не используя дополнительную память.

Ключевые слова: блочные биективные преобразования, квазигруппы, бинарные операции, обратимые по правой переменной.

УДК: 519.719.2+512.548.7

Получено 12.V.2021

DOI: 10.4213/mvk375



© МИАН, 2024