2019
DOI: 10.4213/mvk277
|View full text |Cite
|
Sign up to set email alerts
|

Layers of the graph of $k$-fold iteration of the uniform random mapping

Abstract: Изучаются вероятностные характеристики графа $k$-кратной итерации равновероятного случайного отображения конечного множества. Получены точные выражения и оценки для распределений расстояний вершин от циклов. Приведены формулы для математических ожиданий чисел вершин, находящихся на заданных расстояниях от циклов, и для функции распределения высоты случайной вершины.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
0
0
2

Year Published

2019
2019
2021
2021

Publication Types

Select...
4

Relationship

2
2

Authors

Journals

citations
Cited by 4 publications
(2 citation statements)
references
References 9 publications
0
0
0
2
Order By: Relevance
“…Исследования, связанные с построением и анализом теоретиковероятностных моделей функционирования механизмов защиты информации, занимают особое место в современной криптографии. Так, например, в [1][2][3][4][5][6][7][8] изучались характеристики k-кратной итерации равновероятного случайного отображения объекта, используемого при обосновании криптографических свойств итерационных алгоритмов выработки производных ключей (см. [9,10]), характерной особенностью которых является многократная реализация некоторой фиксированной процедуры.…”
Section: Introductionunclassified
“…Исследования, связанные с построением и анализом теоретиковероятностных моделей функционирования механизмов защиты информации, занимают особое место в современной криптографии. Так, например, в [1][2][3][4][5][6][7][8] изучались характеристики k-кратной итерации равновероятного случайного отображения объекта, используемого при обосновании криптографических свойств итерационных алгоритмов выработки производных ключей (см. [9,10]), характерной особенностью которых является многократная реализация некоторой фиксированной процедуры.…”
Section: Introductionunclassified
“…Замечание 1. При усложнении рассматриваемой модели за счет d-кратной итерации [14][15][16][17] композиции k независимых равновероятных случайных отображений множество циклических вершин остается неизменным:…”
unclassified