Высококачественные случайные числа стали дешевле

Победа для криптографии, более эффективные комплексные симуляции

На прошлой неделе исследователи из Техасского университета в Остине опубликовали черновик в котором описывался более эффективный метод генерации случайных чисел, который может быть использован повседневно в мобильном банкинге, статистике, электронном голосовании, комплексных симуляциях и во многих других случаях.

В университете, профессор David Zuckerman и выпускник университета Eshan Chattopadhyay разработали метод комбинирования двух случайных чисео в единую последовательность по-настоящему случайных чисел. Раньше вычисление случайных чисел для симуляции или шифрования было очень затратным делом. Прошлые генераторы случайных чисел были очень требовательны ко входным данным – хотя бы одна случайная последовательность должна была быть «настоящей».

В новом методе нет таких требований и обе последовательности могут быть лишь частично случайными.

Последние несколько недель вся кафедра кибернетики была занята улучшением показателя «quality-per-watt» для алгоритмов получения высококачественных случайных чисел. При тестировании метода Zuckerman и Chattopadhyay выяснилось, что их алгоритм производит больше чисел с меньшими затратами.

Исследователи утверждают, что качественные случайные числа, используемые в мобильном банкинге или двухфакторной аутентификации теперь могут быть посчитаны на таких компьютерах, которые до этого «не тянули» такие задачи. Высококачественная случайность нужна для кредитных карт, медицинских данных и военных коммуникаций – все это теперь может быть посчитано с очень высоким показателем quality-per-watt.

Черновик нового метода был выложен в июле 2015 под заголовком «Explicit Two-Source Extractors and Resilient Functions». Файл был переписан несколько раз и последняя версия датируется 20 марта.