Skip to content
Назад к результатам поиска

Анализ по побочным каналам

Автор метода
Paul Kocher
Год
1996
Тип
physical side-channel exploitation
Семейство
Implementation attack

Этот текст переведён машинным способом и ещё не проверен. Читать оригинал на английском

Размер шрифта

Что он делает?

Анализ по побочным каналам — это семейство атак, использующих физические свойства криптографических реализаций (время выполнения, энергопотребление, электромагнитное излучение, поведение кэша) для восстановления секретных ключей.

Введенные Полом Кохером в 1996 году, атаки по побочным каналам неоднократно взламывали реализации теоретически стойких криптосистем, используя непреднамеренную утечку информации. Анализ по побочным каналам стал критически важной проблемой в разработке криптографических систем, требующей реализаций с постоянным временем выполнения и физических контрмер.

Интуиция метода

Хотя алгоритм шифрования может быть математически стойким, его физическая реализация неизбежно приводит к утечке информации через побочные каналы. Время выполнения операций может зависеть от значений ключа; энергопотребление варьируется в зависимости от обрабатываемых данных; электромагнитное излучение может раскрывать вычисления. Тщательно измеряя и анализируя эти побочные каналы, злоумышленники могут вывести ключевой материал, не взламывая лежащую в основе математику.

История

Атака Кохера 1996 года по времени на реализации RSA потрясла криптографическое сообщество, взломав стойкие реализации с помощью физических измерений. Введение дифференциального анализа энергопотребления (DPA) в 1999 году значительно расширило модель угроз. С тех пор было разработано множество атак по побочным каналам: атаки на кэш (Spectre, Meltdown), электромагнитный анализ, акустический криптоанализ. Отрасль отреагировала улучшенными контрмерами и аппаратными модулями безопасности.

Когда применять

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

Ограничения и замечания

  • Требует физического доступа или близости к целевому устройству.
  • Контрмеры (реализации с постоянным временем выполнения, рандомизация энергопотребления) могут значительно снизить эффективность.
  • Успех зависит от деталей реализации и характеристик устройства.
  • Статистический анализ требует множества измерений, что делает некоторые атаки непрактичными в реальных развертываниях.

Условия из источника не заменяют независимую научную проверку или валидацию аналитическим движком.

Сильные стороны

  • Взламывает теоретически стойкие криптосистемы через недостатки реализации, а не математические уязвимости.
  • Практические атаки, требующие минимальных вычислительных ресурсов по сравнению с математическими атаками.
  • Раскрывает детали реализации, недоступные при одном только анализе алгоритма.
  • Успешно взламывал реализации AES, RSA, ECC, несмотря на их математическую стойкость.

Применение

  • Оценка безопасности криптографических реализаций в смарт-картах и аппаратных модулях безопасности.
  • Тестирование встроенных систем и устройств IoT на уязвимости по побочным каналам.
  • Разработка контрмер и проверка их эффективности против различных атак по побочным каналам.
  • Судебный анализ, восстанавливающий криптографические ключи из физических устройств при реагировании на инциденты.

Как это работает

Как это работает

1

Измерение свойств криптографических операций по побочным каналам: время выполнения, энергопотребление, электромагнитное излучение или поведение кэша.

2

Сбор множества измерений во время обработки криптосистемой открытых текстов с использованием целевого ключа.

3

Использование статистического анализа для корреляции измерений по побочным каналам с предполагаемыми значениями ключа или промежуточными вычислениями.

4

Идентификация ключа (или частей ключа), который наилучшим образом коррелирует с наблюдаемыми измерениями, восстановление секрета без математической атаки.

Частые ошибки

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

Часто задаваемые вопросы

Что такое реализация с постоянным временем выполнения?

Реализация с постоянным временем выполнения выполняет одинаковое количество циклов ЦП независимо от значений ключа или секретных данных. Это предотвращает атаки по времени, коррелирующие время выполнения с секретной информацией.

Могу ли я защититься от всех атак по побочным каналам?

Полное устранение утечек по побочным каналам непрактично. Многоуровневая защита (алгоритмы с постоянным временем выполнения, рандомизация энергопотребления, физическое экранирование) снижает риск до приемлемого уровня.

Встроена ли защита от атак по времени в криптографические библиотеки?

Современные библиотеки, такие как libsodium, реализуют операции с постоянным временем выполнения. Более старые библиотеки (OpenSSL до версии 1.1) имели уязвимости по времени. Всегда проверяйте реализацию вашей библиотеки.

Что такое дифференциальный анализ энергопотребления (DPA)?

DPA коррелирует измерения энергопотребления с предполагаемыми значениями ключа. Если паттерны потребления соответствуют гипотезам ключа, ключ раскрывается посредством статистического анализа.

Являются ли атаки на кэш практически применимыми?

Да. Spectre и Meltdown продемонстрировали практические атаки на кэш на современных процессорах. Эти атаки извлекают криптографические ключи и другие секреты из изолированных систем.

Похожие методы

Источники

  1. Kocher, P. C. (1996). Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems. In Advances in Cryptology - CRYPTO 1996, LNCS 1109, pp. 104-113.

    Открыть ссылку DOI
    Скопировано.
  2. Kocher, P., Jaffe, J., & Jun, B. (1999). Differential power analysis. In Advances in Cryptology - CRYPTO 1999, LNCS 1666, pp. 388-397.

    Открыть ссылку DOI
    Скопировано.