Ccelebro Jul 7 2022 at 23:53

Случайность на страже криптографии: как Cloudflare использует лава-лампы, маятники и распад урана для шифрования трафика

5 min

11K

Selectel corporate blogCryptography*IT Infrastructure*Cloud services*

+55

Comments 29

TheMrWhite Jul 8 2022 at 08:23

Существуют ли случаи, когда злоумышленникам удалось взломать какую-либо систему, использующую генератор псевдослучайных чисел? и нанести серьёзный ущерб, угадав последовательность генерируемых чисел?

Lazytech Jul 8 2022 at 08:48

Вроде такие случаи были: https://en.wikipedia.org/wiki/Random_number_generator_attack#Prominent_examples

TheMrWhite Jul 9 2022 at 10:11

К сожалению, здесь описаны уязвимости, но ни одного примера успешной атаки. Есть мнение, что хоть в теории это и возможно, на практике пока никому не удалось. Мало знать алгоритм, нужно ещё знать исходные данные, которые использовались в момент генерации ключа для цели.

Radisto Oct 26 2023 at 19:18

https://habr.com/ru/articles/401275/ кажется оно?

emaxx Jul 10 2022 at 00:18

https://en.wikipedia.org/wiki/ROCA_vulnerability ?

ITMatika Jul 12 2022 at 07:00

Полно. Обычно, вносятся хитрые намеренные изменения в исходный код, уменьшающие стойкость ГПСЧ и с виду не бросающиеся в глаза. Зная об уязвимости и векторах атаки, сообщения перехватываются и расшифровываются перебором ограниченного набора ПСЧ.
За конкретные примеры говорить не буду (надеюсь на понимание), но некоторые из них легко нагуглить.

HappyGroundhog Jul 8 2022 at 09:11

Посетители офиса компании с лампами приходят в восторг вот уже несколько лет.

А посетители офиса с ураном просто светятся от счастья!

Я так понимаю, они используют эти случайные данные как иницилиализирующие значения для ПДСЧ. Интересно, они как-то проводят проверку их случайности по известным методикам?

D03ER Jul 8 2022 at 11:04

Главное, чтобы сотрудники офиса с маятниками не заколебались

tooler Jul 8 2022 at 09:27

На иллюстрации видно, что четыре лампы находятся в состоянии парафиновой запутанности.

vadvol Jul 8 2022 at 19:19

Всё дело в пузырьках (с)

tormozedison Jul 8 2022 at 16:37

Лавовые лампы — понятно, уран — понятно. Но маятник? Его колебания предсказуемы ведь.

v1vendi Jul 8 2022 at 21:55

Двойной маятник - хаотичная система. При различии начальных параметров на доли процента через минуту два маятника будут полностью рассинхронизированы

eimrine Jul 9 2022 at 22:53

Колебания двойного маятника крайне непредсказуемы. Малейшие флуктуации, типа разных степеней смазки подшипника между маятниками у разных установок, вызывают сильное изменения траектории.

AdVv Jul 13 2022 at 14:31

https://www.youtube.com/watch?v=Ee9yBJ6C8u4

antiquar Jul 8 2022 at 18:38

Интересно, не проявляется ли при использовании радиоактивного распада для ГСЧ эффект Мизры-Судоршана ("квантовый парадокс Зенона").

Squoworode Jul 8 2022 at 19:17

Главное при повторении системы - не перепутать маятник с метрономом.

Видео: сто метрономов аннигилируют энтропию

VT100 Jul 8 2022 at 23:06

А что там квантового? Общее нежёсткое основание и — всё.

MrShandy Mar 23 2023 at 10:53

Выглядит интересно 🤔

VT100 Jul 8 2022 at 23:07

На формируемые числа влияние оказывает огромное количество факторов, включая тень, проходящий мимо стены посетитель (если кто там был, можно собой гордиться — вы стали частью инструмента шифрования данных).

Лава-лампы можно атаковать создавая известные паттерны в движении за стеной.