Анализ по побочным каналам
- Автор метода
- Paul Kocher
- Год
- 1996
- Тип
- physical side-channel exploitation
- Семейство
- Implementation attack
Этот текст переведён машинным способом и ещё не проверен. Читать оригинал на английском
Что он делает?
Анализ по побочным каналам — это семейство атак, использующих физические свойства криптографических реализаций (время выполнения, энергопотребление, электромагнитное излучение, поведение кэша) для восстановления секретных ключей.
Введенные Полом Кохером в 1996 году, атаки по побочным каналам неоднократно взламывали реализации теоретически стойких криптосистем, используя непреднамеренную утечку информации. Анализ по побочным каналам стал критически важной проблемой в разработке криптографических систем, требующей реализаций с постоянным временем выполнения и физических контрмер.
Интуиция метода
Хотя алгоритм шифрования может быть математически стойким, его физическая реализация неизбежно приводит к утечке информации через побочные каналы. Время выполнения операций может зависеть от значений ключа; энергопотребление варьируется в зависимости от обрабатываемых данных; электромагнитное излучение может раскрывать вычисления. Тщательно измеряя и анализируя эти побочные каналы, злоумышленники могут вывести ключевой материал, не взламывая лежащую в основе математику.
История
Атака Кохера 1996 года по времени на реализации RSA потрясла криптографическое сообщество, взломав стойкие реализации с помощью физических измерений. Введение дифференциального анализа энергопотребления (DPA) в 1999 году значительно расширило модель угроз. С тех пор было разработано множество атак по побочным каналам: атаки на кэш (Spectre, Meltdown), электромагнитный анализ, акустический криптоанализ. Отрасль отреагировала улучшенными контрмерами и аппаратными модулями безопасности.
Когда применять
Анализ по побочным каналам необходим для оценки реальной безопасности криптографических реализаций. Разработчики криптографических систем должны внедрять контрмеры против атак по времени (алгоритмы с постоянным временем выполнения), анализа энергопотребления (рандомизация энергопотребления) и атак на кэш (алгоритмы, оптимизированные для кэша). Криптоаналитики используют анализ по побочным каналам для оценки безопасности реализации.
Ограничения и замечания
- Требует физического доступа или близости к целевому устройству.
- Контрмеры (реализации с постоянным временем выполнения, рандомизация энергопотребления) могут значительно снизить эффективность.
- Успех зависит от деталей реализации и характеристик устройства.
- Статистический анализ требует множества измерений, что делает некоторые атаки непрактичными в реальных развертываниях.
Условия из источника не заменяют независимую научную проверку или валидацию аналитическим движком.
Сильные стороны
- Взламывает теоретически стойкие криптосистемы через недостатки реализации, а не математические уязвимости.
- Практические атаки, требующие минимальных вычислительных ресурсов по сравнению с математическими атаками.
- Раскрывает детали реализации, недоступные при одном только анализе алгоритма.
- Успешно взламывал реализации AES, RSA, ECC, несмотря на их математическую стойкость.
Применение
- Оценка безопасности криптографических реализаций в смарт-картах и аппаратных модулях безопасности.
- Тестирование встроенных систем и устройств IoT на уязвимости по побочным каналам.
- Разработка контрмер и проверка их эффективности против различных атак по побочным каналам.
- Судебный анализ, восстанавливающий криптографические ключи из физических устройств при реагировании на инциденты.
Как это работает
Как это работает
Измерение свойств криптографических операций по побочным каналам: время выполнения, энергопотребление, электромагнитное излучение или поведение кэша.
Сбор множества измерений во время обработки криптосистемой открытых текстов с использованием целевого ключа.
Использование статистического анализа для корреляции измерений по побочным каналам с предполагаемыми значениями ключа или промежуточными вычислениями.
Идентификация ключа (или частей ключа), который наилучшим образом коррелирует с наблюдаемыми измерениями, восстановление секрета без математической атаки.
Частые ошибки
- Предположение, что стойкие алгоритмы гарантируют стойкие реализации; реализации с постоянным временем выполнения необходимы.
- Недооценка возможностей злоумышленников; многие устройства физически доступны или могут быть скомпрометированы.
- Развертывание программной криптографии без аппаратных средств защиты в критически важных приложениях.
- Неспособность измерять и проверять свойства постоянного времени выполнения; оптимизации компилятора могут приводить к утечке информации.
Часто задаваемые вопросы
Что такое реализация с постоянным временем выполнения?
Реализация с постоянным временем выполнения выполняет одинаковое количество циклов ЦП независимо от значений ключа или секретных данных. Это предотвращает атаки по времени, коррелирующие время выполнения с секретной информацией.
Могу ли я защититься от всех атак по побочным каналам?
Полное устранение утечек по побочным каналам непрактично. Многоуровневая защита (алгоритмы с постоянным временем выполнения, рандомизация энергопотребления, физическое экранирование) снижает риск до приемлемого уровня.
Встроена ли защита от атак по времени в криптографические библиотеки?
Современные библиотеки, такие как libsodium, реализуют операции с постоянным временем выполнения. Более старые библиотеки (OpenSSL до версии 1.1) имели уязвимости по времени. Всегда проверяйте реализацию вашей библиотеки.
Что такое дифференциальный анализ энергопотребления (DPA)?
DPA коррелирует измерения энергопотребления с предполагаемыми значениями ключа. Если паттерны потребления соответствуют гипотезам ключа, ключ раскрывается посредством статистического анализа.
Являются ли атаки на кэш практически применимыми?
Да. Spectre и Meltdown продемонстрировали практические атаки на кэш на современных процессорах. Эти атаки извлекают криптографические ключи и другие секреты из изолированных систем.
Похожие методы
Источники
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Скопировано.Kocher, P., Jaffe, J., & Jun, B. (1999). Differential power analysis. In Advances in Cryptology - CRYPTO 1999, LNCS 1666, pp. 388-397.
Открыть ссылку DOIСкопировано.