DevToys Web Pro iconDevToys Web ProБлог
Оцените нас:
Попробуйте расширение для браузера:

Проверка и генератор простых чисел

  • Десятичное или шестнадцатеричное с префиксом 0x. Пробелы, запятые и подчёркивания игнорируются. До 1024 бит.

    Составное

    Делится на 3 (3 × 187).

    Длина в битах
    10
    Десятичные цифры
    3
    Предыдущее простое
  • 557
    Следующее простое
  • 563

    Генератор случайных простых чисел

    crypto.getRandomValues
    Технические детали

    Как работает проверка простых чисел

    Что делает инструмент

    Проверка простых чисел сообщает, является ли целое число простым, составным или ни тем ни другим, и показывает его длину в битах, количество цифр и ближайшие простые числа с обеих сторон. Если есть малый делитель, он выводится вместе с соответствующим сомножителем. Встроенный генератор создаёт случайные простые числа точной длины в битах, от 2 до 1024, используя криптографический генератор случайных чисел браузера.

    Типичные сценарии для разработчиков

    Разработчики используют его, чтобы выбирать простые размеры и модули хеш-таблиц, проверять константы в коде хеширования и контрольных сумм, готовить тестовые векторы для упражнений по RSA и Diffie–Hellman и решать CTF-задачи, прячущие множители в больших числах. Преподаватели и студенты используют пресеты, чтобы понять, почему числа Кармайкла обманывают тест Ферма, но не Miller–Rabin.

    Форматы данных, типы и варианты

    Ввод может быть десятичным или шестнадцатеричным с префиксом 0x; в качестве разделителей цифр допускаются пробелы, запятые и подчёркивания. Все вычисления используют JavaScript BigInt, поэтому точность не теряется. Ниже примерно 3,3 × 10²⁴ результат доказанно точен; выше ответ означает «вероятно простое» с границей ошибки 4⁻²⁴.

    Частые подводные камни и особые случаи

    0 и 1 не являются ни простыми, ни составными. «Вероятно простое» не доказательство, хотя вероятность ошибки ничтожна. Инструмент находит только делители меньше 10 000; составные числа с одними лишь крупными множителями выводятся как составные без множителей, ведь разложение больших чисел на множители намного сложнее проверки на простоту.

    Когда использовать инструмент, а когда код

    Используйте этот инструмент для быстрых проверок, обучения и CTF. В промышленной криптографии генерируйте ключи проверенной библиотекой, такой как OpenSSL или Web Crypto API, и добавляйте проверки безопасных простых чисел или условий по остаткам, которые обычное случайное простое число не гарантирует.