ті. Виправдовуються такі дії тим, що якщо генератор є не зовсім випадковим, тобто його статистичні характеристики не ідеальні, то відкидаючи «погані» ділянки послідовності, ми покращуємо її статистичні характеристики. З іншого боку, будь критерій правдоподібності сам є випадковою величиною, і факт незадоволення його з певною ймовірністю обов'язково проявляється на істинно випадкової послідовності.
В усім відомій книжці «Криптономикон» [6] в Блечтлі-парку бабусі діставали букви з лотерейного барабана (і повертали назад), і записували букву в шифроблокнота. Коли їм «здавалося», що буква не випадкова, вони повертали букву в барабан без запису в шифроблокнота. Це сформувало дірку у випадковості, якої вороги зуміли скористатися.
Таким чином, якщо ми з достатньою ймовірністю визначили, що наш ГІСЧ є істинно випадковим, то ми не маємо права як-небудь модифікувати його вихідну послідовність, у тому числі, видаляти за певними критеріями її ділянки, оскільки будь-яке правило обробки послідовності вводить в неї статистичні залежності, яких в ідеальній послідовності бути не може.
генератор сигнал дискретизація кореляція
Висновки
Для одержання дійсно випадкових чисел, насамперед, треба перевіряти не ступінь випадковості цих чисел, а підтверджувати Нуль Гіпотезу, яка полягатимуть у твердженні, що генератор є Генератором Істинно Випадкових Послідовностей. При підтвердженні Нуль Гіпотези ми повинні все послідовності, виробляються генератором, вважати випадковими.
Спрощення підтвердження Нуль Гіпотези досягається її декомпозицією, тобто одночасним підтвердженням безлічі більш простих гіпотез. Ці гіпотези необхідно підтверджувати протягом усього життєвого циклу генератора, від початку проектування до останнього дня експлуатації.
У наведеному прикладі проектування ГІСЧ продемонстрована така декомпозиція та обговорені, по можливості, вирішення всіх доступних для огляду проблем. За припущенням автора, це може надати істотну допомогу фахівцям, що створює і експлуатуючим ГІСЧ з необхідними характеристиками і високою якістю генеруються випадкових чисел.
Література
1. FIPS PUB 140-2. National Institute of Standards and Technology, +2002.
. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. Special Publication 800-22. Revision 1a. National Institute of Standards and Technology Gaithersburg, MD 0899-8930. Revised: April 2010.
. IEEE Transactions on Computers, C - 19, 1970, pp.1210-1213, HF Murry. A General Approach for Generating Natural Random Variables.
4. Вентцель Е.С. Теорія ймовірностей: Учеб. для вузів.- 6-е вид. стер.- М .: Вища. шк., 1999. - 576 c.
. Random Numbers Certified by Bell's Theorem, S. Pironio, A. Acin, S. Massar, A. Boyer de la Giroday, DN Matsukevich, P. Maunz, S. Olmschenk, D. Hayes, L. Luo, TA Manning, C. Monroe,
6. Ніл Стівенсон. Криптономикон I-II. Астрель, 1999. 708 с.
