Дискретные логарифмические записи
Лучшие результаты, достигнутые на сегодняшний день

Дискретные записи логарифмов являются наилучшими результатами, достигнутыми на сегодняшний день в решении задачи дискретного логарифмирования , которая является задачей нахождения решений x уравнения, заданных элементами g и h конечной циклической группы G. Сложность этой задачи является основой безопасности нескольких криптографических систем, включая соглашение о ключах Диффи–Хеллмана , шифрование Эль-Гамаля , схему подписи Эль-Гамаля , алгоритм цифровой подписи и аналоги этих криптографий на эллиптических кривых . Обычные варианты выбора для G , используемые в этих алгоритмах, включают мультипликативную группу целых чисел по модулю p , мультипликативную группу конечного поля и группу точек на эллиптической кривой над конечным полем. г х = час {\displaystyle g^{x}=h}

Текущая [ требуется обновление ] запись для целых чисел по модулю простых чисел , установленная в декабре 2019 года, представляет собой вычисление дискретного логарифма по модулю простого числа с 240 цифрами. Для характеристики 2 текущая запись для конечных полей, установленная в июле 2019 года, представляет собой дискретный логарифм по . При ограничении простыми показателями [ требуется разъяснение ] текущая запись, установленная в октябре 2014 года, составляет более . Для характеристики 3 текущая запись, установленная в июле 2016 года, составляет более . Для полей расширения Куммера «умеренной» [ требуется разъяснение ] характеристики текущая запись, установленная в январе 2013 года, составляет более . Для полей «умеренной» характеристики (которые не обязательно являются расширениями Куммера) текущая запись, опубликованная в 2022 году, составляет более . Г Ф ( 2 30750 ) {\displaystyle \mathrm {GF} (2^{30750})} Г Ф ( 2 1279 ) {\displaystyle \mathrm {GF} (2^{1279})} Г Ф ( 3 6 ∗ 509 ) {\displaystyle \mathrm {GF} (3^{6*509})} Г Ф ( 33341353 57 ) {\displaystyle \mathrm {GF} (33341353^{57})} Г Ф ( 2111023 50 ) {\displaystyle \mathrm {GF} (2111023^{50})}

Целые числа по модулю p

  • 2 декабря 2019 года Фабрис Будо, Пьеррик Годри, Аврора Гийевик, Надя Хенингер , Эммануэль Томе и Пол Циммерман объявили о вычислении дискретного логарифма по модулю 240-значного (795-битного) простого числа RSA-240 + 49204 (первого безопасного простого числа выше RSA-240). Это вычисление было выполнено одновременно с факторизацией RSA-240 с использованием алгоритма Number Field Sieve и программного обеспечения CADO-NFS с открытым исходным кодом. Часть вычисления дискретного логарифма заняла приблизительно 3100 ядерно-лет с использованием процессоров Intel Xeon Gold 6130 в качестве эталона (2,1 ГГц). Исследователи подсчитали, что улучшения в алгоритмах и программном обеспечении сделали это вычисление в три раза быстрее, чем можно было бы ожидать от предыдущих записей после учета улучшений в оборудовании. [1] [2]

Предыдущие записи для целых чисел по модулю p включают:

  • 16 июня 2016 года Торстен Кляйнджунг, Клаус Дием, Арьен К. Ленстра , Кристин Приплата и Колин Штальке объявили о вычислении дискретного логарифма по модулю 232-разрядного (768-битного) безопасного простого числа с использованием решета числового поля. Вычисление было начато в феврале 2015 года и заняло около 6600 ядерных лет, масштабированных до Intel Xeon E5-2660 с частотой 2,2 ГГц. [3]
  • 18 июня 2005 года Антуан Жу и Рейнальд Лерсье объявили о вычислении дискретного логарифма по модулю 130-значного (431-битного) сильного простого числа за три недели с использованием 1,15 ГГц 16-процессорного компьютера HP AlphaServer GS1280 и алгоритма решета числового поля . [4]
  • 5 февраля 2007 года это было заменено объявлением Торстена Кляйнджунга о вычислении дискретного логарифма по модулю 160-значного (530-битного) безопасного простого числа, снова с использованием решета числового поля. Большая часть вычислений была сделана с использованием времени простоя на различных ПК и на параллельном вычислительном кластере. [5]
  • 11 июня 2014 года Сирил Бувье, Пьеррик Годри, Лоран Имбер, Хамза Джелжели и Эммануэль Томе объявили о вычислении дискретного логарифма по модулю 180-значного (596-битного) безопасного простого числа с использованием алгоритма решета числового поля. [6]

Также следует отметить, что в июле 2016 года Джошуа Фрид, Пьеррик Годри, Надя Хенингер, Эммануэль Томе опубликовали свои вычисления дискретного логарифма на 1024-битном простом числе. [7] Они сгенерировали простое число, восприимчивое к специальному числовому полю решета, используя специализированный алгоритм на сравнительно небольшой подгруппе (160 бит). Хотя это небольшая подгруппа, это был стандартизированный размер подгруппы, используемый с 1024-битным алгоритмом цифровой подписи (DSA).

Дискретные логарифмические записи по модулю простых чисел
Размер простого числаТип простогоДата объявленаАнонсированоАлгоритмАппаратное обеспечениеПримечания
240-значный (795-битный)безопасный премьер2 декабря 2019 г.сито числового поляИспользованное простое число было RSA-240 + 49204 (первое безопасное простое число выше RSA-240). Это вычисление было выполнено одновременно [ как? ] с факторизацией RSA-240, с использованием алгоритма Number Field Sieve и программного обеспечения CADO-NFS с открытым исходным кодом. Улучшения в алгоритмах и программном обеспечении [ которое? ] сделали это вычисление примерно в три раза быстрее, чем можно было бы ожидать от предыдущих записей после учета улучшений в оборудовании.
1024-битИюль 2016 г.
  • Джошуа Фрид
  • Пьеррик Годри
  • Надя Хенингер
  • Эммануэль Томе
специальное числовое поле ситоИсследователи сгенерировали простое число, восприимчивое [ почему? ] к специальному числовому полю решета [ как? ], используя специализированный алгоритм [ который? ] на сравнительно небольшой подгруппе (160 бит).
232-значный (768-битный)безопасный премьер16 июня 2016 г.сито числового поляРасчеты начались в феврале 2015 года.
180 цифр (596 бит)безопасный премьер11 июня 2014 г.
  • Сирил Бувье
  • Пьеррик Годри
  • Лоран Имбер
  • Хамза Джелджели
  • Эммануэль Томе
сито числового поля
160-разрядный (530-битный)безопасный премьер5 февраля 2007 г.Торстен Кляйнджунгсито числового поляразличные ПК, параллельный вычислительный кластер [ какой? ]
130-значный (431-битный)сильный премьер18 июня 2005 г.сито числового поля1,15 ГГц 16-процессорный HP AlphaServer GS1280

Конечные поля

Текущий рекорд (по состоянию на июль 2019 года [обновлять]) в конечном поле характеристики 2 был объявлен Робертом Грейнджером, Торстеном Кляйнджунгом, Арьеном Ленстрой, Бенджамином Весоловски и Йенсом Цумбрегелем 10 июля 2019 года. [8] Эта команда смогла вычислить дискретные логарифмы в GF(2 30750 ), используя 25 481 219 часов работы ядра на кластерах на основе архитектуры Intel Xeon. Это вычисление стало первым крупномасштабным примером с использованием шага исключения квазиполиномиального алгоритма. [9]

Предыдущие рекорды в конечном поле характеристики 2 были объявлены:

  • Роберт Грейнджер, Торстен Кляйнджунг и Йенс Цумбрегель 31 января 2014 года. Эта команда смогла вычислить дискретные логарифмы в GF(2 9234 ), используя около 400 000 часов работы ядра. Новые возможности этого вычисления включают модифицированный метод получения логарифмов элементов второй степени и систематически оптимизированную стратегию спуска. [10]
  • Антуан Жу 21 мая 2013 года. Его команда смогла вычислить дискретные логарифмы в поле с 2 6168 = (2 257 ) 24 элементами, используя менее 550 часов ЦП. Это вычисление было выполнено с использованием того же алгоритма исчисления индексов, что и в недавнем вычислении в поле с 2 4080 элементами. [11]
  • Роберт Грейнджер, Фарук Гёлоглу, Гэри Макгуайр и Йенс Цумбрегель 11 апреля 2013 г. Новое вычисление касалось поля с 26120 элементами и заняло 749,5 ядер-часов.
  • Antoine Joux, 22 марта 2013 г. Это использовало тот же алгоритм [12] для небольших характеристических полей, что и предыдущее вычисление в поле с 2 1778 элементами. Новое вычисление касалось поля с 2 4080 элементами, представленного как расширение степени 255 поля с 2 16 элементами. Вычисление заняло менее 14 100 основных часов. [13]
  • Роберт Грейнджер, Фарук Гёлоглу, Гэри Макгуайр и Йенс Цумбрегель 19 февраля 2013 г. Они использовали новый вариант функции поля среднего размера base field sieve для двоичных полей, чтобы вычислить дискретный логарифм в поле из 2 1971 элемента. Чтобы использовать базовое поле среднего размера, они представили поле как расширение степени 73 поля из 2 27 элементов. Вычисление заняло 3132 часа работы ядра на кластере SGI Altix ICE 8200EX с использованием шестиядерных процессоров Intel (Westmere) Xeon E5650. [14]
  • Antoine Joux, 11 февраля 2013 г. Это использовало новый алгоритм для небольших характеристических полей. Вычисление касалось поля из 2 1778 элементов, представленного как расширение поля степени 127 с 2 14 элементами. Вычисление заняло менее 220 основных часов. [15]

Текущий рекорд (по состоянию на 2014 год [обновлять]) в конечном поле характеристики 2 простой степени был объявлен Торстеном Кляйнджунгом 17 октября 2014 года. Расчет был выполнен в поле из 2 1279 элементов и по сути следовал пути, намеченному в [16] с двумя основными исключениями в вычислении линейной алгебры и фазе спуска. Общее время выполнения составило менее четырех основных лет. [17] Предыдущий рекорд в конечном поле характеристики 2 простой степени был объявлен группой CARAMEL 6 апреля 2013 года. Они использовали решето поля функций для вычисления дискретного логарифма в поле из 2 809 элементов. [18] Г Ф ( 2 4 ⋅ 1223 ) {\displaystyle \mathrm {GF} (2^{4\cdot 1223})}

Текущий рекорд (по состоянию на июль 2016 года [обновлять]) для поля характеристики 3 был объявлен Горой Аджем, Исааком Каналесом-Мартинесом, Нарели Крус-Кортесом, Альфредом Менезесом, Томасом Оливейрой, Франсиско Родригесом-Энрикесом и Луисом Риверой-Замаррипой 18 июля 2016 года. Расчет был выполнен в 4841-битном конечном поле с 3 6 · 509 элементами и был выполнен на нескольких компьютерах в CINVESTAV и Университете Ватерлоо . В общей сложности на вычисления было потрачено около 200 основных лет вычислительного времени. [19]

Были объявлены предыдущие рекорды в конечном поле характеристики 3:

  • в полной версии статьи Asiacrypt 2014 Жу и Пьеро (декабрь 2014 г.). [20] DLP решается в поле GF(3 5 · 479 ), которое является 3796-битным полем. Эта работа не использовала никаких «специальных» аспектов поля, таких как свойства Куммера или скрученного Куммера. Общее вычисление заняло менее 8600 процессорных часов.
  • Гора Адж, Альфред Менезес, Томас Оливейра и Франсиско Родригес-Энрикес 26 февраля 2014 г., обновление предыдущего объявления от 27 января 2014 г. Вычисление решает DLP в 1551-битном поле GF(3 6 · 163 ), что занимает 1201 час работы процессора. [21] [22]
  • в 2012 году совместной командой Fujitsu, NICT и Университета Кюсю, которая вычислила дискретный логарифм в поле 3 6 · 97 элементов и размером 923 бита, [23] используя вариацию функции решета поля и побив предыдущий рекорд в поле 3 6 · 71 элемента и размером 676 бит с большим отрывом. [24]

Над полями «умеренных» характеристик заметные вычисления по состоянию на 2005 год включали вычисления в поле из 65537 · 25 элементов (401 бит), объявленные 24 октября 2005 года, и в поле из 370801 · 30 элементов (556 бит), объявленные 9 ноября 2005 года. [25] Текущий рекорд (по состоянию на 2013 год) для конечного поля расширения Куммера «умеренной» характеристики был объявлен 6 января 2013 года. Команда использовала новую вариацию решета поля функции для случая среднего простого числа, чтобы вычислить дискретный логарифм в поле расширения Куммера из 33341353 · 57 элементов (конечное поле размером 1425 бит). [26] [27] Тот же метод использовался несколькими неделями ранее для вычисления дискретного логарифма в поле расширения Куммера из 33553771 47 элементов (конечное поле размером 1175 бит). [27] [28] Текущий рекорд (по состоянию на 2022 год) для конечного поля «умеренной» характеристики (которое не обязательно является расширением Куммера) — это вычисление дискретного логарифма в поле из 2111023 50 элементов (конечное поле размером 1051 бит); [29] предыдущий рекорд [30] вычислений дискретного логарифма над такими полями был над полями, имеющими 297079 40 элементов (конечное поле размером 728 бит) и 64373 37 элементов (конечное поле размером 592 бит). Эти вычисления были выполнены с использованием новых идей для ускорения решета поля функций.

25 июня 2014 года Разван Барбулеску, Пьеррик Годри, Аврора Гийевик и Франсуа Морен объявили о новом вычислении дискретного логарифма в конечном поле, порядок которого имеет 160 цифр и является расширением степени 2 простого поля. [31] Использованный алгоритм представлял собой решето числового поля (NFS) с различными модификациями. Общее время вычислений было эквивалентно 68 дням на одном ядре CPU (просеивание) и 30 часам на GPU (линейная алгебра).

Дискретные логарифмические записи по конечным полям
Чар.Размер поляДата объявленаАнонсированоАппаратное обеспечениеВычислитьПримечания
22 3075010 июля 2019 г.
  • Роберт Грэнджер
  • Торстен Кляйнджунг
  • Арьен Ленстра
  • Бенджамин Весоловски
  • Йенс Цумбрегель
Архитектура Intel Xeon25,481,219 основных часовЭто вычисление было первым крупномасштабным примером использования шага исключения квазиполиномиального алгоритма. [ необходимо разъяснение ]
2 127917 октября 2014 г.Торстен Кляйнджунг<4 основных года
2 923431 января 2014 г.
  • Роберт Грэнджер
  • Торстен Кляйнджунг
  • Йенс Цумбрегель
~400 000 основных часовНовые возможности этого вычисления включают модифицированный метод получения логарифмов элементов второй степени и систематически оптимизированную стратегию спуска. [ необходимо разъяснение ]
2 616821 мая 2013 г.Антуан Жу<550 часов ЦП [ количественно ]
2 612011 апреля 2013 г.
  • Роберт Грэнджер
  • Фарук Гёлоглу
  • Гэри Макгуайр
  • Йенс Цумбрегель
749,5 основных часов
2 8096 апреля 2013 г.группа CARAMEL [ кто? ]
2 408022 марта 2013 г.Антуан Жу<14 100 основных часов [ количественно ]
2 197119 февраля 2013 г.
  • Роберт Грэнджер
  • Фарук Гёлоглу
  • Гэри Макгуайр
  • Йенс Цумбрегель
Кластер SGI Altix ICE 8200EX

Шестиядерные процессоры Intel (Westmere) Xeon E5650

3,132 основных часов
2 177811 февраля 2013 г.Антуан Жу<220 основных часов [ количественно ]
33 6 · 50918 июля 2016 г.
  • Гора Прил.
  • Исаак Каналес-Мартинес
  • Нарели Крус-Кортес
  • Альфред Менезес
  • Томас Оливейра
  • Франсиско Родригес-Энрикес
  • Луис Ривера-Самаррипа
несколько компьютеров [ какие? ] в CINVESTAV и Университете Ватерлоо~200 основных лет
3 5 · 479Декабрь 2014 г.
  • Антуан Жу
  • Сесиль Пьеро
<8600 часов ЦП [ количественно ]
3 6 · 16327 января 2014 г.
  • Гора Прил.
  • Альфред Менезес
  • Томас Оливейра
  • Франсиско Родригес-Энрикес
1201 CPU-час
3 6 · 972012совместная команда Fujitsu, NICT и Университета Кюсю [ кто? ]
3 6 · 71
"умеренный"стр 225 июня 2014 г.
  • Разван Барбулеску
  • Пьеррик Годри
  • Аврора Гийевик
  • Франсуа Морен
68 CPU-дней + 30 GPU-часовЭто поле является расширением степени 2 поля простых чисел, где p — простое число с 80 цифрами. [31]
33341353 576 января 2013 г.
33553771 47
370801 309 ноября 2005 г.
65537 2524 октября 2005 г.

Эллиптические кривые

Корпорация Certicom выпустила серию задач по криптографии на основе эллиптических кривых . Уровень I включает поля размером 109 и 131 бит. Уровень II включает размеры 163, 191, 239, 359 бит. Все задачи уровня II в настоящее время считаются вычислительно невыполнимыми. [32]

Проблемы Уровня I, которые были решены: [33]

  • ECC2K-108, включающий дискретное логарифмирование кривой Коблица в поле из 2 108 элементов. Премия была вручена 4 апреля 2000 года группе из примерно 1300 человек, представленных Робертом Харли. Они использовали распараллеленный метод Полларда rho с ускорением.
  • ECC2-109, включающий взятие дискретного логарифма на кривой в поле из 2 109 элементов. Премия была вручена 8 апреля 2004 года группе из примерно 2600 человек, представленных Крисом Монико. Они также использовали версию распараллеленного метода Полларда rho, что заняло 17 месяцев календарного времени.
  • ECCp-109, включающий взятие дискретного логарифма на кривой по модулю 109-битного простого числа. Премия была вручена 15 апреля 2002 года группе из примерно 10308 человек, представленных Крисом Монико. Они снова использовали версию распараллеленного метода Полларда rho, что заняло 549 дней календарного времени.

По состоянию на 2019 год ни одна из задач размером 131 бит (или больше) не была решена [обновлять].

В июле 2009 года Йоппе В. Бос, Марсело Э. Кайхара, Торстен Кляйнджунг, Арьен К. Ленстра и Питер Л. Монтгомери объявили, что они провели дискретное логарифмическое вычисление на эллиптической кривой (известной как secp112r1 [34] ) по модулю 112-битного простого числа. Вычисление было выполнено на кластере из более чем 200 игровых консолей PlayStation 3 в течение примерно 6 месяцев. Они использовали распространенную параллельную версию метода Полларда rho. [35]

В апреле 2014 года Эрих Венгер и Пол Вольфгер из Технического университета Граца решили дискретный логарифм 113-битной кривой Коблица за экстраполированные [примечание 1] 24 дня, используя 18-ядерный кластер FPGA Virtex-6 . [36] В январе 2015 года те же исследователи решили дискретный логарифм эллиптической кривой, определенной над 113-битным двоичным полем. Среднее время выполнения составляет около 82 дней, используя 10-ядерный кластер FPGA Kintex-7 . [37]

2 декабря 2016 года Дэниел Дж. Бернстайн , Сюзанна Энгельс, Таня Ланге , Рубен Нидерхаген, Кристоф Паар, Петер Швабе и Ральф Циммерманн объявили о решении общей 117,35-битной задачи дискретного логарифма эллиптической кривой на двоичной кривой с использованием оптимизированной реализации ПЛИС параллельной версии метода ро Полларда. Атака продолжалась около шести месяцев на 64–576 ПЛИС параллельно. [38]

23 августа 2017 года Такуя Кусака, Шо Дзёичи, Кен Икута, Мд. Аль-Амин Кхандакер, Ясуюки Ногами, Сатоши Уэхара, Нариёси Ямаи и Сильвен Дюкен объявили, что они решили задачу дискретного логарифма на 114-битной «дружественной к паре» кривой Баррето–Нахрига (BN) [39], используя специальное свойство секстик-твиста кривой BN для эффективного выполнения случайного блуждания метода ро Полларда. Реализация использовала 2000 ядер ЦП и потребовала около 6 месяцев для решения задачи. [40]

16 июня 2020 года Александр Зениевич (zielar) и Жан Люк Понс (JeanLucPons) объявили о решении задачи дискретного логарифма 114-битного интервала эллиптической кривой на кривой secp256k1 путем решения 114-битного закрытого ключа в Bitcoin Puzzle Transactions Challenge. Чтобы установить новый рекорд, они использовали собственное программное обеспечение [41] на основе Pollard Kangaroo на 256-кратном графическом процессоре NVIDIA Tesla V100, и им потребовалось 13 дней. Двумя неделями ранее - они использовали то же количество видеокарт для решения 109-битного интервала ECDLP всего за 3 дня.

Дискретные логарифмические записи для эллиптических кривых
Название кривойРазмер поляДата объявленаАнонсированоАлгоритмВремя вычисления
ЕСС2К-1082 1082000около 1300 человек, представленных Робертом ХарлиМетод Полларда ро
ECCp-109109-битное простое число2002около 10308 человек, представленных Крисом Моникопараллельный метод Полларда ро549 дней
ЕСС2-1092 1092004около 2600 человек, представленных Крисом Моникопараллельный метод Полларда ро17 месяцев
secp112r1112-битное простое числоИюль 2009 г.распространенная параллельная версия метода Полларда rho [ какая? ]6 месяцев
2 113Апрель 2014 г.
  • Эрих Венгер
  • Пауль Вольфгер
47 дней [36] [примечание 1]
2 113Январь 2015 г.
  • Эрих Венгер
  • Пауль Вольфгер
82 дня [ требуется проверка ]
2 127

Размер интервала поиска 2 117,35

2 декабря 2016 г.параллельная версия метода ро Полларда6 месяцев от 64 до 576 ПЛИС
23 августа 2017 г.
  • Такуя Кусака
  • Шо Дзёичи
  • Кен Икута
  • Мд. Аль-Амин Хандакер
  • Ясуюки Ногами
  • Сатоши Уэхара
  • Нариёси Ямай
  • Сильвен Дюкен
секп256к12 256

Размер интервала поиска 2 114

16 августа 2020 г.
  • Александр Зеневич
  • Жан Люк Понс
параллельная версия метода ро Полларда13 дней на 256xTesla V100

Примечания

  1. ^ ab Вычисление выполнялось в течение 47 дней, но не все используемые ПЛИС были активны все время, что означало, что оно было эквивалентно экстраполированному времени в 24 дня.

Ссылки

  1. ^ Эммануэль Томе, «795-битная факторизация и дискретные логарифмы», 2 декабря 2019 г.
  2. ^ Ф. Будо и др., «Сравнение сложности факторизации и дискретного логарифма: 240-значный эксперимент», 10 июня 2020 г.
  3. ^ Торстен Кляйнъюнг, «Дискретные логарифмы в GF(p) – 768 бит», 16 июня 2016 г.
  4. ^ Антуан Жу, «Дискретные логарифмы в GF(p) – 130 цифр», 18 июня 2005 г. [ мертвая ссылка ]
  5. ↑ Торстен Кляйнджунг, «Дискретные логарифмы в GF(p) – 160 цифр», 5 февраля 2007 г.
  6. ^ Сирил Бувье, Пьеррик Годри, Лоран Имбер, Хамза Джельжели и Эммануэль Томе, «Дискретные логарифмы в GF (p) - 180 цифр»
  7. ^ Джошуа Фрид, Пьеррик Годри, Надя Хенингер, Эммануэль Том, «Килобитное скрытое вычисление дискретного логарифма snfs», весна IACR, июль 2016 г.
  8. ^ Йенс Цумбрегель, «Дискретные логарифмы в GF(2^30750)», 10 июля 2019 г., https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;62ab27f0.1907.
  9. ^ Р. Грейнджер, Т. Кляйнджунг, Дж. Цумбрагель. О задаче дискретного логарифмирования в конечных полях фиксированной характеристики. Trans. Amer. Math. Soc. 370, № 5 (2018), стр. 3129-3145.
  10. ^ Йенс Цумбрегель, «Дискретные логарифмы в GF(2^9234)», 31 января 2014 г., https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;9aa2b043.1401.
  11. ^ Антуан Жу, «Дискретные логарифмы в GF(2 6168 ) [=GF((2 257 ) 24 )]», 21 мая 2013 г., https://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind1305&L=NMBRTHRY&F=&S=&P=3034.
  12. ^ Антуан Жу. Новый алгоритм исчисления индексов со сложностью $L(1/4+o(1))$ в очень малой характеристике, 2013, http://eprint.iacr.org/2013/095
  13. ^ Антуан Жу, «Дискретные логарифмы в GF(2 4080 )», 22 марта 2013 г., https://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind1303&L=NMBRTHRY&F=&S=&P=13682.
  14. ^ Фарук Гологлу и др., О решете поля функций и влиянии более высоких вероятностей расщепления: применение к дискретным логарифмам в , 2013, http://eprint.iacr.org/2013/074. Ф 2 1971 {\displaystyle \mathbb {F} _{2^{1971}}}
  15. ^ Антуан Жу, «Дискретные логарифмы в GF(2 1778 )», 11 февраля 2013 г., https://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind1302&L=NMBRTHRY&F=&S=&P=2317.
  16. ^ Грэнджер, Роберт, Торстен Кляйнджунг и Йенс Цумбрегель. «Взлом `128-битных безопасных' суперсингулярных бинарных кривых (или как решать дискретные логарифмы в и )». arXiv:1402.3668 [cs, Math], 15 февраля 2014 г. https://arxiv.org/abs/1402.3668. Ф 2 4 ⋅ 1223 {\displaystyle {\mathbb {F} }_{2^{4\cdot 1223}}} Ф 2 12 ⋅ 367 {\displaystyle {\mathbb {F} }_{2^{12\cdot 367}}}
  17. ^ Торстен Кляйнджунг, 17 октября 2014 г., «Дискретные логарифмы в GF (2 ^ 1279)», https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;256db68e.1410.
  18. ↑ Группа CARAMEL: Разван Барбулеску, Сирил Бувье, Жереми Детрей, Пьеррик Годри, Хамза Джелжели, Эммануэль Томе, Марион Видо и Поль Циммерман, «Дискретный логарифм в GF(2 809 ) с FFS», 6 апреля 2013 г., http://eprint.iacr.org/2013/197.
  19. ^ Франциско Родригес-Энрикес, 18 июля 2016 г., «Дискретные логарифмы в GF(3^{6*509})», https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;65bedfc8.1607.
  20. ^ Жу, Антуан; Пьеро, Сесиль. "Улучшение полиномиального времени предварительного вычисления алгоритмов дискретного логарифмирования представления Фробениуса" (PDF) . Архивировано из оригинала (PDF) 11 декабря 2014 г. . Получено 11 декабря 2014 г. .
  21. ^ Франсиско Родригес-Энрикес, «Объявление», 27 января 2014 г., https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;763a9e76.1401.
  22. ^ Гора Адж, Альфред Менезес, Томаз Оливейра и Франсиско Родригес-Энрикес, «Вычисление дискретных логарифмов в F_{3^{6*137}} и F_{3^{6*163}} с использованием Magma», 26 февраля 2014 г., http //eprint.iacr.org/2014/057.
  23. ^ Университет Кюсю, NICT и лаборатории Fujitsu достигли мирового рекорда в криптоанализе криптографии следующего поколения, 2012 г., http://www.nict.go.jp/en/press/2012/06/PDF-att/20120618en.pdf.
  24. ^ Такуя Хаяши и др., Решение 676-битной задачи дискретного логарифма в GF(3 6 n ), 2010, http://eprint.iacr.org/2010/090.
  25. ^ А. Дюран, «Новые рекорды в вычислениях над большими числами», The Security Newsletter, январь 2005 г., http://eric-diehl.com/letter/Newsletter1_Final.pdf Архивировано 10 июля 2011 г. на Wayback Machine .
  26. ^ Антуан Жу, «Дискретные логарифмы в 1425-битном конечном поле», 6 января 2013 г., https://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind1301&L=NMBRTHRY&F=&S=&P=2214.
  27. ^ ab Более быстрое исчисление индексов для случая средних простых чисел. Применение к 1175-битным и 1425-битным конечным полям, Архив Eprint, http://eprint.iacr.org/2012/720
  28. ^ Антуан Жу, «Дискретные логарифмы в 1175-битном конечном поле», 24 декабря 2012 г., https://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind1212&L=NMBRTHRY&F=&S=&P=13902. [ мертвая ссылка ]
  29. ^ Mukhopadhyay, Madhurima; Sarkar, Palash; Singh, Shashank; Thomé, Emmanuel (2022). «Новое дискретное вычисление логарифма для случая среднего простого числа с использованием решета поля функций». Успехи в области математики коммуникаций . 16 (3): 449. doi :10.3934/amc.2020119.
  30. ^ Саркар, Палаш; Сингх, Шашанк (2016). «Точная настройка алгоритма решета функционального поля для случая среднего простого числа». Труды IEEE по теории информации . 62 (4): 2233–2253. doi :10.1109/TIT.2016.2528996.
  31. ^ Аб Разван Барбулеску, «Дискретные логарифмы в GF(p^2) --- 160 цифр», 24 июня 2014 г., https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;2ddabd4c .1406.
  32. ^ Корпорация Certicom, «Проблема Certicom ECC», https://www.certicom.com/content/certicom/en/the-certicom-ecc-challenge.html
  33. ^ Certicom Research, Certicom ECC Challenge (Certicom Research, 10 ноября 2009 г.), "Архивная копия" (PDF) . Архивировано из оригинала (PDF) 22 октября 2015 г. . Получено 30 декабря 2010 г. .{{cite web}}: CS1 maint: архивная копия как заголовок ( ссылка ).
  34. ^ Certicom Research, «SEC 2: Рекомендуемые параметры области эллиптических кривых» https://www.secg.org/SEC2-Ver-1.0.pdf
  35. ^ Джоппе В. Бос и Марсело Э. Кайхара, «Вычислительная платформа PlayStation 3 преодолевает барьер 2^60: решена задача ECDLP для 112-битных простых чисел», Лаборатория криптографических алгоритмов EPFL - LACAL, http://lacal.epfl.ch/112bit_prime
  36. ^ ab Эрих Венгер и Пол Вольфгер, «Решение дискретного логарифма 113-битной кривой Коблица с помощью кластера FPGA» http://eprint.iacr.org/2014/368
  37. ^ Эрих Венгер и Пол Вольфгер, «Сложнее, лучше, быстрее, сильнее — вычисления дискретного логарифма эллиптической кривой на ПЛИС» http://eprint.iacr.org/2015/143/
  38. ^ Рубен Нидерхаген, «117,35-битный ECDLP на бинарной кривой», https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;628a3b51.1612
  39. ^ "114-битная задача ECDLP на кривой BN решена". isec.ec.okayama-u.ac.jp . 23 августа 2017 г. Архивировано из оригинала 27 мая 2018 г. Получено 3 мая 2018 г.
  40. ^ Кусака, Такуя; Джоичи, Шо; Икута, Кен; Хандакер, штат Мэриленд Аль-Амин; Ногами, Ясуюки; Уэхара, Сатоши; Ямаи, Нариёси; Дюкен, Сильвен (2018). «Решение 114-битного ECDLP для кривой Баррето – Наэрига» (PDF) . Информационная безопасность и криптология – ICISC 2017 . Конспекты лекций по информатике. Том. 10779. Спрингер. стр. 231–244. дои : 10.1007/978-3-319-78556-1_13. ISBN 978-3-319-78555-4.
  41. ^ Понс, Жан-Люк; Зениевич, Александр (17 января 2022 г.). «Кенгуру Полларда для SECPK1». GitHub .
  • Вычисления дискретных логарифмов, отсортированные по дате
Взято с "https://en.wikipedia.org/w/index.php?title=Дискретные_логарифмические_записи&oldid=1237706448"