Реплика: секретные теоремы высшей алгебры
Откуда могла пойти легенда о том, что существуют “секретные теоремы высшей алгебры”, которые позволяют криптоаналитикам спецслужб смотреть на современную криптографию под совсем другим углом зрения? Очевидно, из опубликованных (спустя многие годы) закрытых работ, происходящих из недр аналитических и исследовательских подразделений тех самых спецслужб.
Действительно, анализ конкретных криптосистем, проводимый для собственных нужд разведки, должен быть засекречен. Через некоторое время секретность теряет смысл – документы, связанные с анализом, могут быть опубликованы. В документах есть математика, есть теоремы. Достаточно немного популярно изложить предмет – и вот вам “секретные теоремы высшей алгебры”.
Ну и не станем забывать о том, что многие результаты, легшие в основу современного “несекретного” математического аппарата криптографии, были параллельно получены в рамках вполне себе секретных исследований, выполненных профильными институтами спецслужб. Наиболее часто описываемый случай “секретных теорем” (не так важно, достоверный или нет) – криптосистема RSA: алгоритм, известный сейчас как RSA, на несколько лет раньше появления описаний в открытых источниках, предложил Клиффорд Кокс (Clifford Cocks), математик британского Центра правительственной связи (GCHQ), но его публикации держали в секрете до 1997 года.
Адрес записки: https://dxdt.ru/2013/04/28/5734/
Похожие записки:
- Объёмы в трудах византийского Герона
- "Сжатие языковых структур" и кусочки "Илиады"
- Сокращённая запись и "греческий амперсанд"
- Представления о квантах и радиостанции
- Баллиста инженера-конструктора Герона
- Неравенство треугольника в Интернете и anycast
- Офтопик: miaow, mew и moo в английском
- Постквантовый мир прикладной криптографии
- "Инспекция" трафика с сохранением конфиденциальности
- Доверенные программы для обмена сообщениями
- Пример про запутывание контекста в LLM (GigaChat)
Комментарии читателей блога: 3
1. 28th April 2013, 21:33 // Читатель Z.T. написал:
https://en.wikipedia.org/wiki/Differential_cryptanalysis#History
2. 29th April 2013, 21:22 // Читатель Jeff Zanooda написал:
Легенда могла пойти не только от опубликованных (спустя многие годы) закрытых работ, но и по инициативе спецслужб.
Если нелегал подозревает, что спецслужбы могут взломать любой шифр, используя секретные теоремы, то ему придется производить передачу информации не через интернет. А это уже проще отследить традиционными средствами.
Я не припомню ни одного случая, когда шифры были взломаны с помощью секретных теорем. Энигму брутфорсили (разработав заодно кучу полезного), советские дипломатические шифры использовали неодноразовый блокнот, шифры американского флота продал агент.
3. 4th May 2013, 22:07 // Читатель Слава написал:
—А это уже проще отследить традиционными средствами.
И кто будет следить за спецслужбами?