| Квинстару на заметку. ID:15267 |
Ср, 27 июля 2005 17:24 [#] [») |
|
|
http://csrc.nist.gov/rng/SP800-22b.pdf
<font color="skyblue"><font color="skyblue"><font color="orangered">ABSTRACT
This paper discusses some aspects of selecting and testing random and pseudorandom
number generators. The outputs of such generators may be used in many cryptographic
applications, such as the generation of key material. Generators suitable for use in
cryptographic applications may need to meet stronger requirements than for other
applications. In particular, their outputs must be unpredictable in the absence of
knowledge of the inputs. Some criteria for characterizing and selecting appropriate
generators are discussed in this document. The subject of statistical testing and its
relation to cryptanalysis is also discussed, and some recommended statistical tests are
provided. These tests may be useful as a first step in determining whether or not a
generator is suitable for a particular cryptographic application. However, no set of
statistical tests can absolutely certify a generator as appropriate for usage in a particular
application, i.e., statistical testing cannot serve as a substitute for cryptanalysis. The
design and cryptanalysis of generators is outside the scope of this paper.
Key words: random number generator, hypothesis test, P-value</font></font></font>
Авторы - 12 математиков и статиситков, все кандидаты и доктора наук. И вообще NIST - организация очень серьезная.
Если вы сможете сказать им что-то новое, то заработаете значительно больше денег, чем играя в рулетку. И даже, наверное, больше, чем все тутошние игроки на преимущество вместе взятые.
Во-первых, вы скорее всего сразу получите Филдсовскую Премию (это высшая награда для математиков, т.к. Нобелевки по математики нет). Во-вторых, вас возьмут на престижную должность, будут приглашать с лекциями. Из России в США иммигрировать при этом необязательно, приедут и они к Вам если такое дело.
Удачи!
|
|
|
| Re: Квинстару на заметку. ID:15268 ответ на 15267 |
Ср, 27 июля 2005 17:36 («] [#] [») |
|
|
Да, особо хочу отметить, что эти люди совсем не зацикливаются на том, что "случайное всегда случайно". Напротив, они как раз ищут закономерности в псевдослучайном. И даже находят их, например в ГСЧ карманного калькулятора или самой первой IBM.
С ГСЧ современных ПК или с некомпьютерными ГСЧ (та же хорошо сбалансированная рулетка) у них таких успехов пока нет, но уверяю вас, они будут рады узнать о чужих успехах.
|
|
|
| Re: Квинстару на заметку. ID:15269 ответ на 15267 |
Ср, 27 июля 2005 17:54 («] [#] [») |
|
|
Эх, смотрите дальше, дальше будет больше!
Автор:
Neil Spencer
Principal Lecturer in Statistics
Director of Statistical Services and Consultancy Unit
<a rel="nofollow" href="http://www.herts.ac.uk/business/staff_public/nhspencer_publi" target="_blank">http://www.herts.ac.uk/business/staf...hspencer_publi c/research/testing%20for%20randomness.ppt</a>
| Цитата: | Outline
What is random?
Generating random numbers
Testing random number generators |
А вот - о том самом:
| Цитата: | Example
The Spielbank-Hamburg casino maintains a website on which it records the actual numbers obtained at its roulette tables each day (http://www.spielbank-hamburg.de/)
With about 340 spins per day, over ten thousand spins can be recorded each month |
А вот прямо ваши слова:
| Цитата: | A Call for Pragmatism
No pRNG is truly random
Cannot be sure any apparently truly random device is not being biased by unknown sources
In testing for randomness, one must be pragmatic
Numbers need to be “random enough” for the purposes they are needed |
Но он тоже ничерта не нашел! Так что у вас все шансы стать первым и стать знаменитым.
|
|
|
| Re: Квинстару на заметку. ID:15270 ответ на 15267 |
Ср, 27 июля 2005 18:21 («] [#] [») |
|
|
Лудоман, перед этими учеными стоят задачи, связанные с ГСЧ, которые требуют абсолютно точного прогноза.
А рулетка вовсе абсолютной точности не требует. То есть, чтобы побеждать рулетку, вовсе необязательно знать какое число выпадет в следующем спине на 100%. Достаточно иметь вероятность, близкую к 100% что значение одного из определенного ряда последующих спинов, пересечется с определенным множеством значений, которое прогнозируется игроком.
Эта задача для ученых с большими зарплатами вряд ли сильно актуальна  Хотя например услуги прогнозировать тот же Форекс (именно основываясь на ГСЧ) некоторые ученые и целые коллективы предлагают вполне серьезно.
|
|
|
| Re: Квинстару на заметку. ID:15271 ответ на 15267 |
Ср, 27 июля 2005 18:31 («] [#] [») |
|
|
| vano писал ср, 27 июля 2005 19:21 | | Лудоман, перед этими учеными стоят задачи, связанные с ГСЧ, которые требуют абсолютно точного прогноза. |
Это абсолютно не так. Вполне достаточно прогнозировать с вероятностью более 1/37. Даже 1/30 будет вполне достаточно, чтоб провести доказательство на обозримом количестве спинов и стать знаменитым.
|
|
|
| Re: Квинстару на заметку. ID:15276 ответ на 15267 |
Ср, 27 июля 2005 22:18 («] [#] |
|
|
Ну и замашки у вас Вероятность 1/35 уже дает МО +2.8% Куда еще больше то? Не удивительно что вас блеклистят везде с вашими +100% 
|
|
|
