Авторами метода стали профессор компьютерных наук Давид Цукерман (David Zuckerman) и аспирант Эшон Чаттопадхай (Eshan Chattopadhyay). Новый алгоритм позволяет генерировать истинно случайные числа из двух последовательностей случайных чисел более низкого порядка — к примеру, из данных температуры воздуха и биржевых цен за определенный срок.
Используя две последовательности особым образом, можно получать числа, которые практически невозможно предсказать — с математической точки зрения они являются истинно случайными.
Ознакомившись с работой, некоторые ученые уже назвали ее прорывной. Так, по мнению израильского специалиста по криптографии Яэла Калайя (Yael Kalai), работающего в исследовательском центре Microsoft, достижение техасских ученых можно назвать настоящим шедевром.
"Когда я впервые услышал про это, я не мог заснуть. В это трудно было поверить — я сразу полез в электронный архив, чтобы взглянуть на работу и проверить ее", — рассказал Калай.
По словам ведущего автора работы Цукермана, сегодня существуют и другие математические методы получения истинно случайных чисел, однако все они чрезвычайно затратны с точки зрения компьютерных вычислений.
Новый алгоритм позволяет задействовать гораздо меньше вычислительных мощностей и может быть использован для решения многих практических задач: шифрования данных для банков или военных, построения научных моделей, требующих случайных чисел (к примеру, климатической модели Земли), статистического анализа, проведения лотерей и других азартных игр и так далее.
"Это задача, к который я возвращался снова и снова на протяжении 20 лет, — поделился чувствами Цукерман. — Я очень взволнован, что наконец-то ее решил".
Права на данный материал принадлежат innogest.ru
