Форум программистов, компьютерный форум CyberForum.ru

Генерация псевдослучайных последовательностей - C++

Восстановить пароль Регистрация
 
alex-net
3 / 3 / 1
Регистрация: 27.11.2012
Сообщений: 171
19.01.2014, 20:25     Генерация псевдослучайных последовательностей #1
Генерация псевдослучайных последовательностей, помогите, ребятки, написать программу по информ. безопасности

http://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{t+1}=(a{x}_{t}+c)modN;
http://www.cyberforum.ru/cgi-bin/latex.cgi?\tau — число, в котором происходит зацикливание,
http://www.cyberforum.ru/cgi-bin/latex.cgi?T \leq N - \tau — период зацикливания

Чтобы T = max (http://www.cyberforum.ru/cgi-bin/latex.cgi?{T}_{max} = N), необходимо чтобы:
1) НОД(c,N) = 1
2) b = a -1

N кратно 4, то b кратно 4.
Условие получения http://www.cyberforum.ru/cgi-bin/latex.cgi?{T}_{max}

http://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{t+1} = ({{dx}_{t}}^{2}+{{ax}_{t}}^{2}+c)modN

1. Необходимо, чтобы c,N — взаимно простые
2. d, a-1 кратны p
3. d четное
http://www.cyberforum.ru/cgi-bin/latex.cgi?d = \begin{cases} & \text  (a-1)mod4, if N kratno 4 \\  & \text  (a-1)mod2, if N kratno 2\end{cases}
4. http://www.cyberforum.ru/cgi-bin/latex.cgi?N kratno 9 \rightarrow d*mod9=0\\\begin{cases} & \text d mod 9 = 1 and  \\  & \text cd mod 9 = 6\end{cases}

http://www.cyberforum.ru/cgi-bin/latex.cgi?N = {2}^{q}, q >= 2
http://www.cyberforum.ru/cgi-bin/latex.cgi?{T}_{max} = {2}^{q} только тогда, когда с — нечетное, d — четное, k — нечетное и выполнится условие:
http://www.cyberforum.ru/cgi-bin/latex.cgi?a = (d+1) mod 4
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2014, 20:25     Генерация псевдослучайных последовательностей
Посмотрите здесь:

C++ Генерация алгоритмов псевдослучайных чисел
Генератор псевдослучайных чисел. C++
генератор псевдослучайных чисел... C++
C++ Генератор псевдослучайных чисел
C++ Генерация псевдослучайных чисел!!!
C++ Генерация псевдослучайных чисел.с++
Генерация псевдослучайных чисел C++
C++ C++11 генерация псевдослучайных чисел

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru