Группа математиков из Научного центра Черноголовки РАН (НЦЧ РАН) разработала библиотеку для генерации псевдослучайных чисел, рассчитанную на использование в компьютерах завтрашнего дня и которая на самом деле пригодна для работы в сегодняшних системах любого масштаба, начиная от простого ноутбука. Суть новой библиотеки описана ими в статье, которая будет опубликована в мартовском номере журнала Computer Physics Communications (импакт-фактор: 3,112).

Несмотря на кажущуюся легкость задачи -- разработать алгоритм, который генерирует большое количество случайных чисел — найти их источники крайне трудно. В мире существует масса случайных процессов, начиная от простого подбрасывания монетки и кончая невероятным множеством физических шумов, таких например, как космическое излучение, дробовой шум в резисторе, шум, возникающий в счетчиках Гейгера и т. д. и т. п. Однако используются эти шумы довольно редко. Причин тому много, одна из них -- опасность грубых атак на устройства, основанные на этом. Поэтому уже давно в технике применяются так называемые генераторы псевдослучайных чисел.

2 читать дальше