Необходимо найти способ генерации случайных чисел, чтобы их последоовательность была близка по характеристикам к белому шуму. (энергетический спектр в пределе = const)

Какие существующие способы более всего для этого подходят?

Здравствуйте, Adopt, Вы писали:

A>Необходимо найти способ генерации случайных чисел, чтобы их последоовательность была близка по характеристикам к белому шуму. (энергетический спектр в пределе = const)

A>Какие существующие способы более всего для этого подходят?

Любой криптографически сильный блочный шифр в режиме счетчика — наилучший способ генерации белого шума,
т.к. это основная задача таких шифров.

Здравствуйте, RealBobEx, Вы писали:

RBE>Любой криптографически сильный блочный шифр в режиме счетчика — наилучший способ генерации белого шума,

что значит режим счетчика?

Здравствуйте, RealBobEx, Вы писали:

RBE>Здравствуйте, Adopt, Вы писали:

RBE>Любой криптографически сильный блочный шифр в режиме счетчика — наилучший способ генерации белого шума,
RBE>т.к. это основная задача таких шифров.

какой из блочных шифров вы посоветуете?

Здравствуйте, Adopt, Вы писали:

A>Необходимо найти способ генерации случайных чисел, чтобы их последоовательность была близка по характеристикам к белому шуму. (энергетический спектр в пределе = const)

A>Какие существующие способы более всего для этого подходят?

Лучше всего самому померить
Я понится даже натыкался в сети когда-то на белый шум с какой-то установки в виде "веб-сервиса". Если вдруг опять наткнусь --- скину ссылку.

Здравствуйте, Adopt, Вы писали:

A>Здравствуйте, RealBobEx, Вы писали:

RBE>>Здравствуйте, Adopt, Вы писали:

RBE>>Любой криптографически сильный блочный шифр в режиме счетчика — наилучший способ генерации белого шума,
RBE>>т.к. это основная задача таких шифров.

A>какой из блочных шифров вы посоветуете?

Определение режима счетчика:
Ki = E(K, Nonce || i) для i = 1, ..., k
Ci = Pi XOR Ki

K - ключ шифровния, E() - функция шифрования
Ki - значение шифрованного болока
Ci - текущий вектор инициализаци
Nonce - начальное число
Pi - исходный (нешифрованный) текст

Попросту говоря конкатенируется начальное число с текущим значением счетчика и результат шифруется.
Потом ксорится с нешифрованным текстом и опять шифруется, и полученное значение используется как вектор
инициализации для следущего шага.

Читайте книгу Брюса Шнайера "Прикладная криптография".
Также почитайте Фергюсана и Шнайера "Практическая криптография" — она сейчас есть в продаже.
Опирайтесь на описанный ими генератор Fortuna.
Подходит любой, но для простоты советую голову не морочить (правильная реализация шифров — дело муторное),
а просто возьмите исходники либого из шифров приведенного у Шнайера — DES, Blowfish, ГОСТ и т.п.

Mycopka wrote:
> Лучше всего самому померить
> Я понится даже натыкался в сети когда-то на белый шум с какой-то
> установки в виде "веб-сервиса". Если вдруг опять наткнусь --- скину ссылку.

http://random.org ?

Здравствуйте, raskin, Вы писали:

R>http://random.org ?

Не этот, но смысл приблизительно тот же

Здравствуйте, RealBobEx, Вы писали:

RBE>Здравствуйте, Adopt, Вы писали:


RBE>Подходит любой, но для простоты советую голову не морочить (правильная реализация шифров — дело муторное),
RBE>а просто возьмите исходники либого из шифров приведенного у Шнайера — DES, Blowfish, ГОСТ и т.п.

Если хочется самому реализовать — можно взять TEA. У него исходник в несколько строк

Здравствуйте, Adopt, Вы писали:

A>Необходимо найти способ генерации случайных чисел, чтобы их последоовательность была близка по характеристикам к белому шуму. (энергетический спектр в пределе = const)

A>Какие существующие способы более всего для этого подходят?

Белый шум --- последовательность независимых случайных чисел с нулевым мат. ожиданием
Для генерации подойдет практически любой хороший ГСЧ, в том числе и ГСЧ из криптоалгоритмов.

Здравствуйте, RealBobEx, Вы писали:

RBE>т.к. это основная задача таких шифров.

можете привести примерный псевдо код С подобный

Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, RealBobEx, Вы писали:

RBE>>т.к. это основная задача таких шифров.

А>можете привести примерный псевдо код С подобный

Простите, этого не могу — только что закончил свою реализацию Rijndael, тошнит меня уже от них.
В любом случае, просто псевдокод ничем вам не поможет.

Даю исходники о которых я говорил из первой книги Шнайера.
здесь