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