Фото: shutterstock
Метод генерации случайных чисел является одним из популярных алгоритмов, широко применяемых, в том числе, в сфере Интернет-технологий. На его основе строится, пожалуй, главная составляющая часть системы, отвечающей за зашифрованную, т.е. безопасную передачу данных. Однако и этот алгоритм вряд ли можно считать идеальным. Тем не менее, на днях стало известно, что двое исследователей из Университета Техаса в Остине разработали улучшенный метод для проведения вычислений, необходимых для генерации рандомных чисел.
Отмечается, что новый способ будет иметь важные последствия для криптографии и, в общем, для кибербезопасности. Напомним, что исследование, основные выводы которого уже нашли отображение в печати, будет представлено широкой публике только на грядущем июньском Симпозиуме по теории вычислений. Работа, опубликованная для оценки экспертов еще в августе прошлого года, единогласно была признана лучшей, наделав много шума в сообществе математиков, поскольку может действительно изменить представление о всей Интернет-безопасности.
Случайные числа, используемые для генерации ключей, необходимых для шифрования, являются основой информационной безопасности. Если случайные числа не являются истинно случайными, то они могут быть воспроизведены, следовательно, и ключи могут быть таким же образом вычислены. В научной работе исследователи приводят новый способ объединения двух более «слабых» случайных числовых последовательностей в единое подлинно случайное число. Революционный метод позволяет обходить потоковые ограничения, используемые при расчетах, что в конечном итоге приводит к более высокому качеству случайности и требует меньше вычислительных ресурсов.
На данный момент работа носит сугубо теоретический характер, однако описывает принципиально новый способ, который может найти самое широкое применение на практике. Несмотря на необходимость дальнейшего развития перспективной концепции, применение менее затратных хаотичных потоков для генерации подлинно случайных чисел может принести реальную пользу для шифрования и безопасности в сети.