| Квинстару на заметку. 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 - организация очень серьезная.
Если вы сможете сказать им что-то новое, то заработаете значительно больше денег, чем играя в рулетку. И даже, наверное, больше, чем все тутошние игроки на преимущество вместе взятые.
Во-первых, вы скорее всего сразу получите Филдсовскую Премию (это высшая награда для математиков, т.к. Нобелевки по математики нет). Во-вторых, вас возьмут на престижную должность, будут приглашать с лекциями. Из России в США иммигрировать при этом необязательно, приедут и они к Вам если такое дело.
Удачи!
|
|
|