GILBO-school

огромная часть интернета держится на технологии ECDSA — цифровая подпись на эллиптических кривых. Чтобы задать эти кривые, разработчики когда-то вписали несколько длинных «случайных» чисел. Например, для самой ходовой кривой P-256 это строка C49D3608 86E70493… Числа предоставило АНБ. Откуда они взялись, никто так и не объяснил. Сотрудник АНБ Джерри Солинас приврал, что числа якобы получили из шутливой фразы вроде «Дайте Бобу и Джерри прибавку», прогнанной через хеш-функцию. Пущенные по ложному следу расследователи годами подбирали эту фразу, но безуспешно. Но недавно инженеры Anthropic ради интереса дали эту задачу своей исследовательской модели Клод, которая тут же вычислила, что для генерации чисел применили простенький генератор случайных чисел lrand48 из стандартной библиотеки языка C: в цифрах проявились характерные для него закономерности, которых у по-настоящему случайных чисел не бывает. Методом подбора выяснилось, что базой генерации служило обычное системное время компьютера на момент запуска - и ИИ с точностью до секунды вычислил, когда сотрудники АНБ запускали программу. Все запуски пришлись на период с мая 1997-го по апрель 1998 года. Не было никакой шутливой фразы. Claude легко восстановил среду разработки 1997 года, угадал привычки инженера и стиль разработчиков, математически это доказал. Создан новый стандарт и протокол взлома и расшифровки криптографии.