|
Случайные преобразования множеств с ограничениями на параметры. II
В. Н. Сачков Академия криптографии Российской Федерации, Москва
Аннотация:
Рассматриваются графы преобразований регистров сдвига со случайной булевой функцией обратной связи с заданным весом. Получены выражения для условного распределения, среднего значения, дисперсии и биномиальных моментов числа начальных вершин таких графов. Указаны условия на цикловую структуру остовов случайных преобразований, при которых распределения числа циклических элементов при $n\to\infty$ сходятся к распределению Рэлея.
Для случайного преобразования с неподвижными точками найдено совместное предельное при $n\to\infty$ распределение числа образов фиксированной точки и длины контура графа преобразования.
Ключевые слова:
графы преобразований регистров сдвига, случайные функции обратной связи, начальные вершины, циклические вершины, неподвижные точки, остовы графов случайных преобразований.
Получено 20.V.2011
Образец цитирования:
В. Н. Сачков, “Случайные преобразования множеств с ограничениями на параметры. II”, Матем. вопр. криптогр., 3:2 (2012), 97–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk56https://doi.org/10.4213/mvk56 https://www.mathnet.ru/rus/mvk/v3/i2/p97
|
Статистика просмотров: |
Страница аннотации: | 473 | PDF полного текста: | 207 | Список литературы: | 81 |
|