Мультиподстановки и совершенная рассеиваемость разбиений Б. А. Погорелов, М. А. Пудовкина
Material type:
ArticleContent type: Текст Media type: электронный Subject(s): мультиподстановка | ортоморфизм | квазиадамарово преобразование | совершенное рассеивание | алгоритм блочного шифрования CSGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика. Приложение № 16. С. 8-11Abstract: Концепция мулвтиподстановочности является одной из первых, позволяющих формализоватв «совершенное» рассеивание в алгоритмах блочного шифрования. Для конечной абелевой группы X рассматривается класс преобразований H группы X2, предложенный С. Ваденау для реализации этой концепции. Каждое биективное преобразование из H является мультиподстановкой. Установлено соответствие между мультиподстановками из H и ортоморфизмами. Рассматриваются разбиения, задаваемые множеством смежных классов Wo,..., Wr-i по подгруппе W0 < X, W = {Wo,..., Wr-1} Описаны множества мультиподстановок из H, совершенно рассеивающих разбиения вида W2 и X х W. Доказана совершенная рассеиваемость таких разбиений 8- и 16-битными преобразованиями алгоритма блочного шифрования CS.
Библиогр.: 12 назв.
Концепция мулвтиподстановочности является одной из первых, позволяющих формализоватв «совершенное» рассеивание в алгоритмах блочного шифрования. Для конечной абелевой группы X рассматривается класс преобразований H группы X2, предложенный С. Ваденау для реализации этой концепции. Каждое биективное преобразование из H является мультиподстановкой. Установлено соответствие между мультиподстановками из H и ортоморфизмами. Рассматриваются разбиения, задаваемые множеством смежных классов Wo,..., Wr-i по подгруппе W0 < X, W = {Wo,..., Wr-1} Описаны множества мультиподстановок из H, совершенно рассеивающих разбиения вида W2 и X х W. Доказана совершенная рассеиваемость таких разбиений 8- и 16-битными преобразованиями алгоритма блочного шифрования CS.
There are no comments on this title.