RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2020, выпуск 13, страницы 69–71 (Mi pdma501)

Математические методы криптографии

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

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

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

Аннотация: Пусть $\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)$, которые могут быть использованы при построении хэш-функций и блочных шифров.

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

УДК: 519.714.5

DOI: 10.17223/2226308X/13/21



© МИАН, 2024