Я тожеПридумал способ получать действительно случайные числа
От: MikelSV http://www.centerix.ru
Дата: 23.11.07 10:14
Оценка:
Я тоже придумал способ получения действительно случайных чисел. Вопрос, как проверить, что это так. (Конкретнее: мог бы кто проверить за меня. Или дать код проверки.)

Могу дать файлы с результатами. Тестирование показало, что программа выдает случайные числа вполне нормально. (хм, не бред ли я пишу.)

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

Алгоритм построен на моем аналоге md5.

В общем вопрос, как проверить алгоритм?

Тут был: http://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D1%81%D1%82%D1%8B_DIEHARD
Понял немного. Нет ли исходных кодов для проведения тестов?
Римское правило. Тот, кто говорит, что Это не может быть сделано, никогда не должен мешать тому, кто Это делает.
Осень, ну вы поняли.
Зачем еще один код? А человек?
Re: Я тожеПридумал способ получать действительно случайные ч
От: ShaggyOwl Россия http://www.rsdn.org
Дата: 23.11.07 12:07
Оценка:
Здравствуйте, MikelSV, Вы писали:

MSV>Алгоритм построен на моем аналоге md5.


MSV>В общем вопрос, как проверить алгоритм?


A STATISTICAL TEST SUITE FOR RANDOM AND PSEUDORANDOM NUMBER GENERATORS FOR CRYPTOGRAPHIC APPLICATIONS
http://csrc.nist.gov/publications/nistpubs/800-22/sp-800-22-051501.pdf

http://www.rsdn.ru/forum/message/1155207.aspx
Автор: DemAS
Дата: 04.05.05


Возможно, в поиске по рсдн есть что-то еще.

Удачи.
Хорошо там, где мы есть! :)
Re: Я тожеПридумал способ получать действительно случайные ч
От: Leonidze  
Дата: 23.11.07 15:23
Оценка:
Здравствуйте, MikelSV, Вы писали:

MSV>Я тоже придумал способ получения действительно случайных чисел. Вопрос, как проверить, что это так. (Конкретнее: мог бы кто проверить за меня. Или дать код проверки.)


теория — например Кнут, том 2, "3.3. Статистические критерии", это удовлетворительный минимум. Потом статьи которые уже писали в других постах.

реализации — много различных, по памяти не скажу, в гугль
Re: Я тожеПридумал способ получать действительно случайные ч
От: vadimcher  
Дата: 25.11.07 17:51
Оценка:
Здравствуйте, MikelSV, Вы писали:

MSV>Я тоже придумал способ получения действительно случайных чисел. Вопрос, как проверить, что это так. (Конкретнее: мог бы кто проверить за меня. Или дать код проверки.)


MSV>Могу дать файлы с результатами. Тестирование показало, что программа выдает случайные числа вполне нормально. (хм, не бред ли я пишу.)


MSV>В общем провел парочку тестов, результатами остался доволен. При тестировании из алгоритма были извлечены все "раскачивающие" приемы. Возможно это совсем правильно, но так лучше видны проблемы.


MSV>Алгоритм построен на моем аналоге md5.


MSV>В общем вопрос, как проверить алгоритм?


MSV>Тут был: http://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D1%81%D1%82%D1%8B_DIEHARD

MSV>Понял немного. Нет ли исходных кодов для проведения тестов?

здесь
Автор: vadimcher
Дата: 08.11.07
тоже есть пара ссылочек, включая тест от NIST (эти ребята знают, что делают)
кстати, по одной из ссылок выше есть ссылка на их же генератор

А вот зайца кому, зайца-выбегайца?!
Re: Я тожеПридумал способ получать действительно случайные ч
От: gandjustas Россия http://blog.gandjustas.ru/
Дата: 25.11.07 18:19
Оценка:
Здравствуйте, MikelSV, Вы писали:

MSV>Я тоже придумал способ получения действительно случайных чисел. Вопрос, как проверить, что это так. (Конкретнее: мог бы кто проверить за меня. Или дать код проверки.)


А алгоритм сюда выложить? Или боитесь что закидают какашками?
Re[2]: Я тожеПридумал способ получать действительно случайны
От: vadimcher  
Дата: 25.11.07 18:54
Оценка: +1
Здравствуйте, gandjustas, Вы писали:

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


MSV>>Я тоже придумал способ получения действительно случайных чисел. Вопрос, как проверить, что это так. (Конкретнее: мог бы кто проверить за меня. Или дать код проверки.)


G>А алгоритм сюда выложить? Или боитесь что закидают какашками?


Это правильный подход. Если человек, например, хочет опубликовать статью, он сначала сам убеждается, что его результаты верны, а значит могут быть интересны кому-то еще. Вот идея, вот результаты тестов. У других нет времени "кидаться какашками".

А вот зайца кому, зайца-выбегайца?!
Re: Я тожеПридумал способ получать действительно случайные ч
От: Oleg  
Дата: 26.11.07 04:30
Оценка:
MikelSV wrote:
>
> Я тоже придумал способ получения действительно случайных чисел. Вопрос,
> как проверить, что это так. (Конкретнее: мог бы кто проверить за меня.

Насчет ДЕЙСТВИТЕЛЬНО случайных, я думаю вы погорячились — их
алгоритмически не добьешься. А про проверку — не так давно книга
продавалась: М. А. Иванов, И. В. Чугунков. Теория, применение и оценка
качества генераторов псевдослучайных последовательностей. Кроме того,
эта книга практически полностью была главой в другой книге "Иванов М.А.
Криптографические методы защиты информации в компьютерных системах и сетях."
Posted via RSDN NNTP Server 2.1 beta
Re[3]: Я тожеПридумал способ получать действительно случайны
От: gandjustas Россия http://blog.gandjustas.ru/
Дата: 26.11.07 06:15
Оценка:
Здравствуйте, vadimcher, Вы писали:

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


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


MSV>>>Я тоже придумал способ получения действительно случайных чисел. Вопрос, как проверить, что это так. (Конкретнее: мог бы кто проверить за меня. Или дать код проверки.)


G>>А алгоритм сюда выложить? Или боитесь что закидают какашками?


V>Это правильный подход. Если человек, например, хочет опубликовать статью, он сначала сам убеждается, что его результаты верны, а значит могут быть интересны кому-то еще. Вот идея, вот результаты тестов. У других нет времени "кидаться какашками".


Это правильный подход, если человек сам может проверить свои результаты. А автор топика как раз просил помощи у других. В данном случае для быстрого получения результата лучше выложить код сюда.
Re[4]: Я тожеПридумал способ получать действительно случайны
От: vadimcher  
Дата: 26.11.07 06:43
Оценка:
Здравствуйте, gandjustas, Вы писали:

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


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


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


MSV>>>>Я тоже придумал способ получения действительно случайных чисел. Вопрос, как проверить, что это так. (Конкретнее: мог бы кто проверить за меня. Или дать код проверки.)


G>>>А алгоритм сюда выложить? Или боитесь что закидают какашками?


V>>Это правильный подход. Если человек, например, хочет опубликовать статью, он сначала сам убеждается, что его результаты верны, а значит могут быть интересны кому-то еще. Вот идея, вот результаты тестов. У других нет времени "кидаться какашками".


G>Это правильный подход, если человек сам может проверить свои результаты. А автор топика как раз просил помощи у других. В данном случае для быстрого получения результата лучше выложить код сюда.


Пусть сначала сам проверит, так оно "дешевле" будет.

А вот зайца кому, зайца-выбегайца?!
Re: Я тожеПридумал способ получать действительно случайные ч
От: R.O. Prokopiev Россия http://127.0.0.1/
Дата: 26.11.07 10:41
Оценка:
Здравствуйте, MikelSV, Вы писали:

MSV>Алгоритм построен на моем аналоге md5.


Только от того что исползуется хэш-функция (а не остатки от деления)
генеретор не перестанет быть псевдослучайным.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.