|
Математические методы криптографии
Об одном подходе к построению кратно транзитивного множества блочных преобразований
И. В. Чередник МИРЭА — Российский технологический университет, г. Москва
Аннотация:
Пусть $\Omega$ — произвольное конечное множество; $\mathcal B(\Omega)$ — семейство всех бинарных операций, определённых на $\Omega$; $x_1,\ldots,x_n$ — переменные, принимающие значения из $\Omega$; $*_1,\ldots,*_k$ — общие символы бинарных операций. Фиксированный набор $W=(w_1,\ldots,w_m)$ формул в алфавите $\{x_1,\ldots,x_n,*_1,\ldots,*_k\}$ при замене $*_1,\ldots,*_k$ на произвольные бинарные операции $F_1,\ldots, F_k\in\mathcal B(\Omega)$ соответственно реализует отображение $W^{F_1,\ldots,F_k}\colon\Omega^n\to\Omega^m$. Исследованы криптографические свойства (биективность и кратная транзитивность) семейств блочных преобразований $\{W^{F_1,\ldots,F_k} : F_1,\ldots,F_k\in\mathcal K\}$, $\mathcal K\subset\mathcal B(\Omega)$, которые могут быть использованы при построении хэш-функций и блочных шифров.
Ключевые слова:
блочные преобразования, кратная транзитивность множества блочных преобразований, функциональная бинарная сеть.
Образец цитирования:
И. В. Чередник, “Об одном подходе к построению кратно транзитивного множества блочных преобразований”, ПДМ. Приложение, 2020, № 13, 69–71
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma501 https://www.mathnet.ru/rus/pdma/y2020/i13/p69
|
|