Комментарии 29
Существуют ли случаи, когда злоумышленникам удалось взломать какую-либо систему, использующую генератор псевдослучайных чисел? и нанести серьёзный ущерб, угадав последовательность генерируемых чисел?
Вроде такие случаи были: https://en.wikipedia.org/wiki/Random_number_generator_attack#Prominent_examples
Полно. Обычно, вносятся хитрые намеренные изменения в исходный код, уменьшающие стойкость ГПСЧ и с виду не бросающиеся в глаза. Зная об уязвимости и векторах атаки, сообщения перехватываются и расшифровываются перебором ограниченного набора ПСЧ.
За конкретные примеры говорить не буду (надеюсь на понимание), но некоторые из них легко нагуглить.
Посетители офиса компании с лампами приходят в восторг вот уже несколько лет.
А посетители офиса с ураном просто светятся от счастья!
Я так понимаю, они используют эти случайные данные как иницилиализирующие значения для ПДСЧ. Интересно, они как-то проводят проверку их случайности по известным методикам?
На иллюстрации видно, что четыре лампы находятся в состоянии парафиновой запутанности.
Двойной маятник - хаотичная система. При различии начальных параметров на доли процента через минуту два маятника будут полностью рассинхронизированы
Интересно, не проявляется ли при использовании радиоактивного распада для ГСЧ эффект Мизры-Судоршана ("квантовый парадокс Зенона").
Главное при повторении системы - не перепутать маятник с метрономом.
Видео: сто метрономов аннигилируют энтропию
На формируемые числа влияние оказывает огромное количество факторов, включая тень, проходящий мимо стены посетитель (если кто там был, можно собой гордиться — вы стали частью инструмента шифрования данных).
Лава-лампы можно атаковать создавая известные паттерны в движении за стеной.
Очень небольшое различие в начальных условиях
приводит к серьезному изменению поведения решения
Это можно использовать для нужд криптографии
Специально для Cloudflare. https://en.wikipedia.org/wiki/Hardware_random_number_generator
Совсем не обязательно писать псевдослучайный генератор, если есть аппаратные случайные генераторы.
Маятник из "Силайского яблока".
Интересная статья, спасибо. Впрочем, генераторы случайных чисел на основе физических процессов появились уже в 50-х.
Тут кстати рассказывают про генератор случайных чисел промышленного масштаба: ERNIE — удивительный компьютер на военных технологиях
а потом оказывается что : The Mind Lamp - чувствует мысль:)
Случайность на страже криптографии: как Cloudflare использует лава-лампы, маятники и распад урана для шифрования трафика