|
"Всякий, кто питает слабость к арифметическим методам получения случайных
чисел, грешен вне всяких сомнений."
Джон фон Нейман (1951)
|
Приветствую вас, уважаемые читатели!
В этом выпуске я расскажу о планах на ближайшие выпуски, а так же рассмотрим какие
оригинальные средства для реализации случайных чисел предлагает ОС Linux.
Итак небольшой анонс нашей(да, да именно нашей) работы:
В этом и ряде следующих выпусков рассмотрим реализацию случайных чисел в Linux-е.
И наконец вскоре перейдём к интересному проекту моделирования. И ваше терпение
надеюсь будет вознаграждено, потому что проект обещает быть интересным:)
Чтож, давайте поглядим какие же средства для генерации "случайных" чисел предоставляет любимая ОС
Linux.
Загляните в директорию /dev/ и там вы сможете увидеть два
удивительных устройства, а именно
/dev/random и /dev/urandom,
которые являются специальными устройствами, предоставляющими доступ к средствам
генерирования случайных чисел, встроенным в ядро.
Давайте посмотрим, что выдают эти устройства. Сделать это несложно. Воспользуемся
утилитой od (параметры -t x1 говорят, чтобы утилита выдавала
содержимое файла в шестнадцатеричном формате. Дополнительную информацию по этой утилите
можете получить по команде man od ).
$ od -t x1 /dev/random
0000000 cc fe 69 8b ce 70 18 1c da de 62 9e f4 3f 3b 9a
0000020 f2 b0 16 9c ab 5c 5f 35 7f 5d d1 75 00 9b ce 16
0000040 4f af b0 6b 4e 52 50 32 b1 0c 36 70 e9 f2 5d b6
0000060 5d 7c 2d 28 23 d7 83 d3 38 a5 17 98 05 3d 06 dd
0000100 93 60 b4 d7 84 9f ce 07 ec 6a 4d e8 32 2b 2b 04
|
$ od -t x1 /dev/urandom
0000000 9d f8 32 64 9e 8e f0 26 0d 1e c4 f5 bb 99 37 f0
0000020 9a c1 37 8a 02 2d 78 81 64 d8 eb 6c 11 23 19 5b
0000040 10 e1 7d 3b 30 28 02 97 a9 57 c4 27 2c 4e 4f ef
0000060 ea 7a 4e a7 c1 d6 95 96 0a 99 f0 d4 cc 59 84 94
0000100 dd f6 85 df e9 5a 37 53 1c 04 b7 ba f9 3a 8f 35
|
Как видите оба устройства выдают случайные числа. На примере пока непонятно, чем
же отличаются файлы /dev/random и /dev/urandom друг от друга.
Когда же вы запустите утилиту и немного подождёте, то увидете, что /dev/urandom
не прекращает выдавать числа, тогда как /dev/random вскоре перестанет это делать(вывод новых чисел прекратится), но
как только вы пошевелите мышкой или нажмёте клавиши на клавиатуре, как устройство выдаёт
очередную порцию чисел.
То есть существенное отличие между этими устройствами состоит в том, что
/dev/random создаёт только случайные байты, которые получаются от внешнего источника хаоса - пользователя ;-). Но запас случайных чисел в ядре ограничен и если
читать большое количество байт из файла(и не производить никаких пользовательских действий), то система заблокирует операцию чтения.
Ну а /dev/urandom возвращает столько байт, сколько надо, т.е. когда запас случайных чисел в ядре заканчивается, то
за дело принимается генератор случайных чисел.
Таким образом random более предпочтителен для генерирования ключей доступа и прочих данных, к которым предъявляется требования повышенной случайности :) , так как urandom выдаёт
псевдослучайные числа.
На этом пока прервёмся. Информацию по этим очень интересным файлам можно получить
по команде:
man 4 random
Удачи!
|