ВРАЩАТЬСЯ
 | В этой статье есть несколько проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти шаблонные сообщения )
|
В криптографии и теории чисел TWIRL ( Локатор ) Института Вейцмана отношений представляет собой гипотетическое аппаратное устройство, предназначенное для ускорения этапа просеивания в чисел ситом числового поля общем алгоритме факторизации целых . [1] На этапе просеивания алгоритм ищет числа с определенным математическим соотношением. В проектах распределенного факторинга этот этап распараллеливается на большом количестве процессоров.
TWIRL по-прежнему является гипотетическим устройством, о его реализации публично не сообщалось. Однако его разработчики, Ади Шамир и Эран Тромер , подсчитали, что если бы TWIRL был построен, он смог бы факторизовать 1024-битные числа за один год и это стоило бы «несколько десятков миллионов долларов США ». Таким образом, TWIRL может иметь огромные последствия для криптографии и компьютерной безопасности — многие системы с высоким уровнем безопасности до сих пор используют 1024-битные ключи RSA , которые TWIRL сможет взломать за разумное время и за разумные деньги.
Безопасность некоторых важных криптографических алгоритмов, в частности RSA и Blum Blum Shub генератора псевдослучайных чисел , основана на сложности факторизации больших целых чисел. Если факторизация больших целых чисел станет проще, пользователям этих алгоритмов придется прибегнуть к использованию ключей большего размера (что более затратно в вычислительном отношении) или к использованию других алгоритмов, безопасность которых зависит от какой-либо другой вычислительно сложной задачи (например, задачи дискретного логарифма ).
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Шамир, Ади; Тромер, Эран (2003), «Разложение больших чисел с помощью устройства TWIRL», Достижения в криптологии - CRYPTO 2003 , Springer Berlin Heidelberg, стр. 1–26, doi : 10.1007/978-3-540-45146-4_1 , ISBN 9783540406747