2017
DOI: 10.4213/mvk239
|View full text |Cite
|
Sign up to set email alerts
|

Distribution of the length of aperiodicity segment in the graph of $k$-fold iteration of uniform random mapping

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

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4

Citation Types

0
0
0
4

Year Published

2018
2018
2019
2019

Publication Types

Select...
5

Relationship

3
2

Authors

Journals

citations
Cited by 6 publications
(4 citation statements)
references
References 15 publications
0
0
0
4
Order By: Relevance
“…В рамках исследований итерационных алгоритмов выработки производных (сеансовых) ключей на основе некоторой долговременной информации (см., например, [1]), наряду с оценкой допустимого периода ее эксплуатации [2][3][4], а также с оценкой мощности образа и прообраза исходного множества ключей [5][6][7][8], возникают задачи, связанные с классификацией элементов формируемого ключевого множества по количественным характеристикам реализуемого отображения. В некоторых случаях это объясняется необходимостью задания отношения эквивалентности на множестве ключей, используемого для определения классов эквивалентности и получения оценок криптографической стойкости соответствующих алгоритмов относительно ряда методов опробования [9].…”
Section: Introductionunclassified
See 1 more Smart Citation
“…В рамках исследований итерационных алгоритмов выработки производных (сеансовых) ключей на основе некоторой долговременной информации (см., например, [1]), наряду с оценкой допустимого периода ее эксплуатации [2][3][4], а также с оценкой мощности образа и прообраза исходного множества ключей [5][6][7][8], возникают задачи, связанные с классификацией элементов формируемого ключевого множества по количественным характеристикам реализуемого отображения. В некоторых случаях это объясняется необходимостью задания отношения эквивалентности на множестве ключей, используемого для определения классов эквивалентности и получения оценок криптографической стойкости соответствующих алгоритмов относительно ряда методов опробования [9].…”
Section: Introductionunclassified
“…Через β f (x) обозначим случайную величину, равную длине цикла компоненты графа G f , содержащей вершину x ∈ S. Замечание 1. Следуя обозначениям, принятым в [2,8], зависимость случайных величин α f (x), β f (x) от параметра n отражать не будем.…”
Section: Introductionunclassified
“…Исследования, связанные с построением и анализом теоретиковероятностных моделей функционирования механизмов защиты информации, занимают особое место в современной криптографии. Так, например, в [1][2][3][4][5][6][7][8] изучались характеристики k-кратной итерации равновероятного случайного отображения объекта, используемого при обосновании криптографических свойств итерационных алгоритмов выработки производных ключей (см. [9,10]), характерной особенностью которых является многократная реализация некоторой фиксированной процедуры.…”
Section: Introductionunclassified
“…Настоящая статья посвящена изучению k-кратных итераций равновероятного случайного отображения [3,11,19,20] и продолжает цикл исследований, начатых в [2,6,7]. Объектом исследования является образ множества {1, .…”
Section: Introductionunclassified