RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2012, том 3, выпуск 1, страницы 125–144 (Mi mvk51)

Эта публикация цитируется в 1 статье

Случайные преобразования множеств с ограничениями на параметры. I

В. Н. Сачков

Академия криптографии Российской Федерации, Москва

Аннотация: Рассматриваются случайные отображения $\sigma\colon X\to X$ множества $X$ из $n$ элементов с ограничениями на кратность вершин ориентированного графа $\Gamma(\sigma)$ частным случаем которых при $n=2^l$ являются преобразования, реализуемые регистром сдвига длины $l$ со случайной функцией обратной связи.

Ключевые слова: случайные отображения с ограничениями, регистры сдвига, функция обратной связи.

УДК: 519.212.2

Получено 11.X.2010

DOI: 10.4213/mvk51



© МИАН, 2024