Аннотация:
Модели марковских шифров используются в задачах линейного анализа и разностного анализа блочных шифров. В работе рассматриваются обладающие марковским свойством конструкции отображений fk(x), зависящих от случайной величины k и действующих на алгебраических объектах различного типа (абелевы группы, векторные пространства и др.). Получена нижняя оценка для мощности конечного множества K значений случайной величины k, k∈K, для марковского отображения fk(x) абелевых групп.