Авторы работы реализовали и запустили алгоритм для 1024-битного RSA. Атака возможна после временного доступа к оракулу подписания, интерфейсу, который выдаёт подписи на переданные ему данные, и не требует факторизации ключа.
Вся атака заняла 1380 процессорных лет за пять календарных месяцев и потребовала 232 запроса к оракулу. После предварительных вычислений атакующий может офлайн подделать любую выбранную подпись за 180 процессорных лет.
Проверка утверждений:
- Авторы реализовали и запустили алгоритм для 1024-битного RSA. (подтверждено самой публикацией: доказательство; «We implement and run this algorithm for 1024-bit RSA.»)
- Атака возможна после временного доступа к оракулу подписания и не требует факторизации ключа. (подтверждено самой публикацией: доказательство; «allows an attacker to forge RSA signatures after temporary access to a raw RSA signing/decryption oracle in time close to the special number field sieve (SNFS) without factoring the key.»)
- Вся атака заняла 1380 процессорных лет за пять календарных месяцев и потребовала 232 запроса к оракулу. (подтверждено самой публикацией: доказательство; «In total, the attack took 1380 CPU core-years over five calendar months, and made 232 oracle queries.»)
- После предварительных вычислений атакующий может офлайн подделать любую выбранную подпись за 180 процессорных лет. (подтверждено самой публикацией: доказательство; «after the precomputation the attacker can forge any signature of choice, offline, in 180 core-years.»)
Первоисточники:
оценка 85,4 из 100 · тип: исследование