Калькулятор гладкости квадратичного решета

Введите целое число и границу гладкости B, чтобы проверить B-гладкость.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Калькулятор гладкости квадратичного решета полностью раскладывает целое число n на множители (пробным делением с проверкой на простоту того, что остаётся), сообщает, является ли n B-гладким для выбранной границы гладкости B (то есть все его простые множители ≤ B), и возвращает полное разложение на простые множители, помечая каждое простое число выше B, а также наибольший простой множитель. Если какой-либо простой множитель больше B, то n не является B-гладким.

Проверка гладкости — основной шаг отбора внутри алгоритмов факторизации целых чисел, таких как квадратичное решето и общее решето числового поля, которые не пытаются раскладывать огромное составное число n напрямую, а вместо этого ищут много связанных с n чисел, оказывающихся B-гладкими, и затем объединяют эти соотношения с помощью линейной алгебры, чтобы извлечь множитель. Криптографы, студенты, изучающие теорию чисел, и исследователи, занимающиеся сложностью факторизации ключей RSA, используют этот калькулятор, чтобы проверять гладкость отдельных кандидатов и понимать, почему правильно выбранный размер ключа делает факторизацию вычислительно неосуществимой.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы