Технические детали
Исследователи из Швейцарской высшей технической школы Цюриха (ETH Zurich) сообщили о достижении, которое десятилетиями считалось практически недостижимым: создании последовательности чисел с доказуемо идеальной случайностью. На первый взгляд задача кажется простой. Однако даже самые качественные игральные кости, монеты и современные генераторы случайных чисел на практике оказываются слегка предвзятыми. Некоторые результаты появляются чуть чаще других из-за мельчайших физических несовершенств.
Контекст и предыстория
Для большинства задач это не имеет значения, но в криптографии даже минимальные отклонения могут создавать потенциальные уязвимости. Команда под руководством физиков Ренато Реннера и Андреаса Валльраффа предложила способ устранить эту проблему. Их метод получил название «усиление случайности» (randomness amplification).
Влияние на индустрию
Практическое значение работы может оказаться огромным. Современные системы шифрования, цифровые подписи, криптовалюты, блокчейны и защищённые каналы связи зависят от качества случайных чисел. Если источник случайности содержит даже небольшую предсказуемость, это потенциально ослабляет всю систему безопасности.