Баг в socat: 1024-битный простой модуль p протокола Диффи-Хеллмана при ближайшем рассмотрении оказался составным

Смешно.

Причем множителями «простого» числа были 271 и 13597.

Причем тут C?

Культура разработки. Все «тесты» запихнуты в какой-то один огромный ad hoc шелл-файл, неудивительно, что ни у кого не возникло желания написать тест в одну строчку на проверку простоты константы.

Acknowledgments Santiago Zanella-Beguelin and Microsoft Vulnerability Research (MSVR).

кто сказал, что это неумышленный баг?

Разве это поможет расшифровать данные? Я уже и не помню как это DH работает...

Расшифровка заключается в поиске множителей большого числа. Предполагается, что множителями будут только два простых числа. Если это не так, то сложность расшифровки резко снижается.

написать тест в одну строчку на проверку простоты константы.

the hard coded 1024 bit DH p parameter was not prime

Тест будет довольно долго продолжаться.

Почему? Вероятностный тест Миллера-Рабина имеет сложность всего-лишь log(N)^2 * число проходов. Это доли секунды.

Интересно, кто-нибудь тестил так старое число?