Компьютерра PDA N71 (06.11.2010-13.11.2010) - страница 4

Шрифт
Интервал

стр.

Как ни странно, существуют и специальные игровые мыши для ноутбуков, хотя вряд ли они так же удобны, как и полноразмерные. Один из немногих примеров - манипулятор Orochi Bluetooth Notebook Laser Mouse, выпускаемый компанией Razer. Эта лазерная мышь может подключаться как через проводной интерфейс USB, так и через Bluetooth, она оснащена семью кнопками, позолоченным разъёмом USB и тефлоновыми ножками для наилучшего скольжения по коврику. В отличие от "обычных" оптических и лазерных мышек эта модель обеспечивает вчетверо большее разрешение (4000 dpi) в проводном режиме и вдвое большее (2000 dpi) разрешение при работе через Bluetooth. Как и прочая продукция этого известного производителя игровых манипуляторов, Orochi cтоит недёшево - около 4200 рублей, то есть примерно в три раза дороже лазерной мыши и в четыре - оптической.

Антон Войтишек (ИВМиМГ СО РАН) о случайных и псевдослучайных числах

Автор: Алла Аршинова

Опубликовано 08 ноября 2010 года

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

В частности, в октябрьском номере журнала Nature Photonics сообщается, что группа ученых из Германии и Дании создала квантовый генератор хаотических сигналов, который стал одним из лучших в мире по указанным критериям. Как пишет журнал "Успехи физических наук", принцип работы генератора основан на случайном характере вакуумных колебаний электромагнитного поля.

В литературе по криптографии хаотические последовательности нулей и единиц часто называют случайными числами. Понятие случайного (псевдослучайного) числа используется также в теории и приложениях численного статистического моделирования (или в методах Монте-Карло). Здесь случайные числа используются для имитации (моделирования) траекторий различных случайных процессов на компьютере с целью оценки требуемых усредненных характеристик этих процессов.

О том, в чем схожи и различны понятия и способы реализации случайного числа в криптографии и в вычислительной математике, рассказывает доктор физико-математических наук, ведущий научный сотрудник Института вычислительной математики и математической геофизики Сибирского отделения РАН, профессор кафедры вычислительной математики Новосибирского государственного университета, специалист в области теории методов Монте-Карло Антон Войтишек.

- Антон Вацлавович, чем различаются случайные и псевдослучайные числа в теории методов Монте-Карло? Как они соотносятся с понятием случайного числа в криптографии?

- При применении методов численного статистического моделирования требуется получать на компьютере выборочные значения случайных величин с различными законами распределения. Здесь используются различные формульные и алгоритмические преобразования стандартных случайных чисел α>j которые распределены равномерно в интервале (0,1) ("на пальцах" это означает, что частота появления этих чисел в различных частях единичного интервала одинакова). А вот для получения чисел α>j используются датчики (генераторы) стандартных случайных чисел.

Различают физические датчики случайных чисел (основанные, кстати, на использовании упомянутых выше "шумящих" приборов) и генераторы псевдослучайных чисел (это специальные компьютерные программы, имеющие в языках программирования названия RAND или RANDOM).

Конструирование физических датчиков основано на том, что двоичное представление стандартного случайного числа α (а именно такое представление чисел реализуется в компьютере) имеет вид

α = 0,10011001010...

то есть целая часть числа равна нулю (ведь α расположено между нулем и единицей), а в "хвосте", следующем после запятой (этот "хвост" по научному называется


стр.

Похожие книги