Интернет магазин китайских планшетных компьютеров

Компьютеры - Атака по времени - Предотвращение атак

Приёмы, используемые для создания слепых подписей могут быть приспособлены для предотвращения раскрытия атакующему входных данных для операции возведения в степень по модулю. Перед вычислением модульной экспоненты выберем случайную пару , такую что . Для Диффи-Хеллмана проще сначала выбрать случайное v_i а затем вычислить . Для RSA быстрее выбрать случайное v_f взаимо-простое с n, а затем вычислить , где e - часть открытого ключа. Перед выполнение операции возведения в степень по модулю, входное сообщение должно быть умножено на , а затем результат должен быть исправлен умножением на . Система должна отрбасывать сообщения равные .

Вычисление обратного по модулю считается медленной операцией, поэтому часто генерирование новой пары для каждой операции возведения в степень является непрактичным. Однако их и нельзя использовать повторно, так как они сами могут подвергнуты атаке по времени. Существует решение: обновлять v_i и v_f перед каждой операцией возведения в степень, вычисляя и .