О конструкциях марковских отображений

Abstract

Модели марковских шифров используются в задачах линейного анализа и разностного анализа блочных шифров. В работе рассматриваются обладающие марковским свойством конструкции отображений ${{f}_{k}}(x)$, зависящих от случайной величины $k$ и действующих на алгебраических объектах различного типа (абелевы группы, векторные пространства и др.). Получена нижняя оценка для мощности конечного множества $K$ значений случайной величины $k$, $k\in K$, для марковского отображения ${{f}_{k}}(x)$ абелевых групп.