Атаки по времени: симметричные и асимметричные алгоритмы

«Поскольку временные характеристики симметричных алгоритмов не так сильно зависят от ключа, как асимметричные алгоритмы, они более устойчивы к временным атакам».

Это во многом верно, но не совсем так.

Зависящие от данных (в том числе от ключа) временные характеристики происходят в основном из

1. Условное выполнение, как это происходит в если этот бит секретного показателя степени/множителя установлен, то… часто встречается при RSA и ECC. В симметричных алгоритмах такое редко встречается, и когда есть возможность такого условного выполнения (например, в AES, XOR с фиксированным полиномом, когда установлен бит), есть простые альтернативы без него.
2. Умножение, которое на многих процессорах требует времени в зависимости от аргумента. В симметричных алгоритмах такое редко встречается (исключение: ИДЕЯ), но это главное для RSA и ECC (за исключением бинарных кривых).
3. Разделение (редко используется в симметричном шифровании, а также на уровне инструкций в асимметричном шифровании, потому что оно медленное, особенно при отсутствии аппаратной поддержки).
4. Зависимое от данных вращение; это редкость (исключение: RC5, RC6).
5. Поиск в таблицах (например, в таблицах подстановки) из-за эффектов кеша. Это распространено в некоторых симметричных алгоритмах, включая DES и AES, и является наиболее важным исключением из цитаты. Однако во многих других алгоритмах, включая хэши (например, SHA-256) и Чача потоковый шифр. А зависящие от кеша временные зависимости невелики, и поэтому их довольно трудно использовать удаленно (другое дело, когда злоумышленники имеют доступ к ЦП: они могут проводить измерения времени с большей точностью и могут сбрасывать кеш; они также могут исследовать кеш, но тогда это уже не чистая атака по времени).

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