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

Алгоритм BBS(Блюма — Блюма — Шубa) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дан символьный массив. Найти символы, которые представляют собой цифры http://www.cyberforum.ru/cpp-beginners/thread178737.html
Дан символьный массив. В нем надо найти такие символы, которые представляют собой цифры. То есть есть символьный массив char str1 и char str2={'0','1','2','3','4','5','6','7','8','9'} можно ли их...
C++ Вычислить произведение ненулевых элементов массива Дан одномерный массив, состоящий из N вещественных элементов. 4.1. Заполнить массив случайными числами. 4.2. Найти минимальный положительный элемент. 4.3. Вычислить произведение не нулевых... http://www.cyberforum.ru/cpp-beginners/thread178726.html
C++ Вычислить и вывести на экран в виде таблицы значение функции y(x) на интервале от x0 до xn с шагом dx. A, B, C, D, X, x0, xn и dx - вещественные числа
они оба заключены в { Y = (A-B-C)*X + D. если A>B + C Y = (A + В + С) * X3 + D. иначе если можно , напишите программу с комментариями
Структурные переменные и обьеденения C++
Нужно решить следующую задачу : Распечатать анкетные данные студентов, имеющих оценку 8 по физике и оценку 10 по высшей математике. В программе организовать ввод информации о студентах: — фамилия и...
C++ функция факториала http://www.cyberforum.ru/cpp-beginners/thread178715.html
Задание: Вычислить и вывести на экран в виде таблицы значения функции, заданной с помощью ряда Тейлора, на интервале от хнач до хкон с шагом dx с точностью e. Таблицу снабдить заголовком и шапкой....
C++ Удаление элемента массива Люди добрые, помогите написать две программы в C++. Текст: 1) Даны две прямые, одна из которых проходит через начало координат и точку (X1 ,Y1 ), а вторая - через точки ( X2 ,Y21 ) и (X3, Y3).... подробнее

Показать сообщение отдельно
maxteam
2 / 2 / 0
Регистрация: 04.07.2010
Сообщений: 66

Алгоритм BBS(Блюма — Блюма — Шубa) - C++

19.10.2010, 22:26. Просмотров 4845. Ответов 2
Метки (Все метки)

Здраствуйте!

Мне нужно смоделировать работу генератора случайных чисел с помощью метода ВВS (Блюма, Блюма и Шуба).

Формулу я нашел x_n = (x_ (n-1)) ^ 2 mod M, где M = p * q является произведением двух больших простых p и q. M и х0 у меня заданные (М = 111; Х0 = 56

я написал маленькую функцию для генерации чисел

C++
1
2
3
4
5
6
7
8
9
10
11
12
int x0=56;
 
int bbs()
{
 int M=111;
 static int x=x0;
 
 x=x*x % M;
 
 x0=x;
 return x;
}
(!) Я не могу понять одно:
"На каждом шаге алгоритма выходные данные выводят из xn путем взятия или бита четности, либо одного или нескольких наименее значимых бит xn" ...

У меня заданное количество бит равна 4.

То есть я не знаю как прикрутить еще это количество бит в общей формуле. Я так понял что мне надо взять "одного или нескольких наименее значимых бит xn" или я ошибаюсь?

Подскажите пожалуйста ...

Спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru