|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О свойствах генератора
С. В. Рыков
Аннотация:
Генератор псевдослучайных чисел (ГПСЧ), порождаемый преобразованием
$$
F_c(x)=x+(x^2\vee c)\pmod{2^n},
$$
был представлен Климовым и Шамиром в 2002 г. Функция $F_c(x)$ транзитивна по модулю $2^n$ тогда и только тогда, когда $c\equiv5\pmod8$ или $c\equiv7\pmod8$.
В работе рассматриваются свойства распределения пар $(x_i, F_c(x_i))$ ГПСЧ при всевозможных значениях $c\in\mathbf Z/2^n\mathbf Z$ и показываются их неудовлетворительные статистические свойства, в особенности при $c\geq2^{n/3}$.
Показано, что в случае если $n=32$ требуется не более 9 различных пар $(x_i, F_c(x_i))$ для определения значения $c$ с вероятностью $P\geq0,999$.
Статья поступила: 16.04.2010
Образец цитирования:
С. В. Рыков, “О свойствах генератора”, Дискрет. матем., 23:1 (2011), 51–71; Discrete Math. Appl., 21:2 (2011), 179–202
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1130https://doi.org/10.4213/dm1130 https://www.mathnet.ru/rus/dm/v23/i1/p51
|
Статистика просмотров: |
Страница аннотации: | 609 | PDF полного текста: | 302 | Список литературы: | 82 | Первая страница: | 34 |
|