Новый метод генерирования случайных чисел улучшит киберзащиту

1 июнь, 2016 - 15:19Виталий Кобальчинский

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

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

Новый метод генерирования случайных чисел улучшит киберзащиту

Новый метод свободен от указанных ограничений, он берет две серии слабослучайных цифр и превращает их в одну, но истинно случайную. Слабослучайные последовательности, такие как результаты измерений температуры воздуха или биржевые котировки, скрывают в себе предсказуемые закономерности. Истинно случайные последовательности, такие как выпадение «орла» или «решки» предугадать невозможно.

Предварительный набросок статьи ученые прошлым летом разместили на онлайновом форуме Electronic Colloquium on Computational Complexity, формально же они представят своё достижение в июне на ежегодном симпозиуме по теории вычислений (STOC).

В статье показано как генерировать одно истинно случайное число, но бывший студент Цукермана, Синь Ли (Xin Li) уже продемонстрировал возможность расширения метода на получение последовательностей из таких чисел.