Как метод решета числового поля применяется в криптографии?

Метод решета числового поля применяется в криптографии для факторизации целых чисел. ru.wikipedia.org Это наиболее эффективный алгоритм факторизации чисел длиной более 110 десятичных знаков. ru.wikipedia.org

Например, в 2009 году группе учёных из Швейцарии, Японии, Франции, Нидерландов, Германии и США удалось успешно вычислить данные, зашифрованные при помощи криптографического ключа стандарта RSA длиной 768 битов, используя общий метод решета числового поля. ru.wikipedia.org

Также алгоритм решета числового поля, предложенный О. Широкауэром, при p>10^{100} работает эффективнее различных модификаций метода COS. intuit.ru

Таким образом, метод решета числового поля помогает решать задачу дискретного логарифмирования, которая лежит в основе некоторых криптографических алгоритмов, например RSA. elib.belstu.by intuit.ru