Важное достижение в генерации случайных чисел поможет взламывать шифрование
Новости Наука и техника
По мнению некоторых экспертов, теоретические результаты, полученные на базе Техасского университета, являются настоящим прорывом в области генерации случайных чисел, имеющим большой потенциал для криптографии и компьютерной безопасности, пишет Threatpost.
Два месяца назад преподаватель информатики Давид Цукерман (David Zuckerman) и магистрант Ешан Чаттопадхьяй (Eshan Chattopadhyay) опубликовали статью «Explicit Two-Source Extractors and Resilient Functions» («Явное извлечение на основе двух источников и отказоустойчивые функции») и теперь представят свой метод достоверной генерации псевдослучайных чисел на июньской конференции ACM по теории вычислений (Symposium on Theory of Computing, STOC). Эта работа чисто теоретическая, однако в перспективе, по убеждению Цукермана, она может повлечь ряд практических усовершенствований в криптографии, методике научно-исследовательских опросов и способах изучения других сложных сред, таких как климат.
«Мы показали, что при наличии двух источников случайных чисел низкого качества, которые обычно легче раздобыть, — двух независимых источников, никак не связанных между собой, их можно в какой-то мере объединить и получить истинно случайное число, — заявил Цукерман. — Попытки получить такой результат уже были, однако прежние методики никогда не опирались на источники столь низкого качества, требуя несколько более высокий уровень».
Изучение генераторов псевдослучайных чисел, ныне используемых в коммерческих приложениях, ускорило откровения Сноудена, оглашенные в СМИ. Дело в том, что иногда случайная выборка оказывается не такой уж случайной. К примеру, при низком качестве случайное число намного легче угадать, а его использование снижает степень целостности системы безопасности и криптозащиты. Цукерман подчеркнул, что их новое исследование носит чисто теоретический характер и еще многое нужно сделать, чтобы сократить допустимые пределы ошибки.
|
Все рубрики статей (1938 / 251):
|
|
