Ученые из Техасского университета (University of Texas) разработали новый способ генерации случайных чисел, который поможет существенно улучшить технологии шифрования данных и повысить предсказательную силу научных моделей.

Авторами метода стали профессор компьютерных наук Давид Цукерман (David Zuckerman) и аспирант Эшон Чаттопадхай (Eshan Chattopadhyay). Новый алгоритм позволяет генерировать истинно случайные числа из двух последовательностей случайных чисел более низкого порядка — к примеру, из данных температуры воздуха и биржевых цен за определенный срок.

Используя две последовательности особым образом, можно получать числа, которые практически невозможно предсказать — с математической точки зрения они являются истинно случайными.

Ознакомившись с работой, некоторые ученые уже назвали ее прорывной. Так, по мнению израильского специалиста по криптографии Яэла Калайя (Yael Kalai), работающего в исследовательском центре Microsoft, достижение техасских ученых можно назвать настоящим шедевром.

"Когда я впервые услышал про это, я не мог заснуть. В это трудно было поверить — я сразу полез в электронный архив, чтобы взглянуть на работу и проверить ее", — рассказал Калай.

По словам ведущего автора работы Цукермана, сегодня существуют и другие математические методы получения истинно случайных чисел, однако все они чрезвычайно затратны с точки зрения компьютерных вычислений.

Новый алгоритм позволяет задействовать гораздо меньше вычислительных мощностей и может быть использован для решения многих практических задач: шифрования данных для банков или военных, построения научных моделей, требующих случайных чисел (к примеру, климатической модели Земли), статистического анализа, проведения лотерей и других азартных игр и так далее.

"Это задача, к который я возвращался снова и снова на протяжении 20 лет, — поделился чувствами Цукерман. — Я очень взволнован, что наконец-то ее решил".

Анти-смартфон

Телевизор Samsung UE49KS8000U