Скачать или смотреть USENIX Security '25 — Формальный анализ протокола Apple iMessage PQ3

USENIX Security '25 — Формальный анализ протокола Apple iMessage PQ3

Феликс Линкер, Ральф Сасс и Дэвид Басин, Швейцарская высшая техническая школа Цюриха

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

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

С полной программой конференции USENIX Security '25 можно ознакомиться по адресу https://www.usenix.org/conference/use...