TGViewer
Лаборатория Математики и Программирования Сергея Бобровского Лаборатория Математики и Программирования Сергея Бобровского @lambda_brain · 1.41K subscribers
Post #1724 918
Продолжение, про Path lvl 5 -- мета-мета-методологии криптографической безопасности и хакерства.
(тут начинается Даркнет, номерные радиостанции, Перевал, Void, Random Numbers, Зеркала, и наконец Тихий дом :)

Пятый уровень абстракции в HoTT -- это фундаментальное противостояние между системами защиты и методами их преодоления (сама эволюция криптографии).

1. Формально-математический подход к безопасности (и взлому)
Строгие математические доказательства безопасности (решетки, эллиптические кривые, изогении...)
Системы с доказуемой защитой от определённых классов атак
Квантово-устойчивые схемы на основе сложности решения задач (в дискретных аддитивных подгруппах...)

2. Эвристический подход
Побочные каналы (время, энергопотребление, звук)
AI ML для анализа уязвимостей
Практические ошибки в реализации вместо теоретических слабостей
Cоциальная инженерия + технические методы взлома

Путь пятого уровня описывает преобразование между этими противоположными метаподходами:
- формальные доказательства + практические аспекты безопасности
- адаптивные системы защиты, обучающиеся на реальных атаках
- формализация интеграции чисто математических и эвристических методов
- трансляция неформальных эвристик взлома в строгие математические модели

Например, однажды хакеры заметили, что время выполнения операций с секретными ключами зависит от значений битов ключа. Эта эвристика была преобразована в строгую математическую модель side-channel attacks, включающую как вероятностные модели зависимости времени выполнения от значений ключа, так и формальные доказательства (не)эффективности атак в рамках теории информации (криптография с постоянным временем выполнения...).

Схожим образом возник и дифференциальный криптоанализ: взломщики заметили, что некоторые шифры обрабатывают определённые разности входных данных предсказуемым образом, ну и ... Впоследствии этому добавили полную математическую формализацию, от алгебраических методов определения устойчивости криптосистем до оценки "иммунитета" шифров к дифференциальному анализу (групповые алгебры...). Удалось также найти строгие доказательства стойкости шифров (включая постквантовые криптосистемы) к подобным атакам.

Но таких случаев в криптографии от практики к теории - единицы, потому что поиск таких крайне слабых связей на практике -- процесс крайние ресурсоёмкий.
И вот следующий Path level 6 позволяет формализовать этот поиск и, соответственно, находить наиболее оптимальные алгоритмы...
  • ⚡ 38
  • ❤ 9
  • 🤔 8
  • ❤‍🔥 1
More from @lambda_brain
  1. Oct 5, 2026Мнения экспертов по индустрии разработки игр в целом можете при желании найти сами на ютуб…
  2. Oct 5, 2026Просили пояснить за (M)PF геймдев ↑ Сложно сегодня придумать более сложное бизнес-направле…
  3. Oct 5, 2026. Облако драгоценностей за неделю. скоро зима (с) Приватный клуб. В жизни любого проекта н…
  4. Oct 1, 2026Ребята спрашивают, ну ок, моё скромное мнение. у вас где-нибудь можно прочитать ваше мнени…
  5. Sep 30, 2026Ладно, вот вам база, почему так трудно переучиваться с императивного/объектного стиля коди…
  6. Sep 30, 2026Ну, с Днём Рунета! Многие годы Рунет был эталонным примером свободы, а сегодня превратился…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →