Проверка и генератор на прости числа
Десетично или шестнадесетично с префикс 0x. Интервалите, запетаите и долните черти се игнорират. До 1024 бита.
Дели се на 3 (3 × 187).
Генератор на случайни прости числа
Технически подробности
Как работи проверката за прости числа
Какво прави инструментът
Проверката за прости числа показва дали цялото число е просто, съставно или нито едното от двете, и дава дължината му в битове, броя на цифрите и най-близките прости числа от двете страни. Когато съществува малък делител, той се показва със съответния кофактор. Вграден генератор създава случайни прости числа с точна дължина в битове от 2 до 1024, като използва криптографския генератор на случайни числа на браузъра.
Често срещани случаи на употреба за разработчици
Разработчиците го използват за избор на прости размери на хеш таблици и модули, за проверка на константи в код за хеширане и контролни суми, за създаване на тестови вектори за упражнения с RSA и Diffie–Hellman и за решаване на CTF задачи, които крият множители във големи числа. Преподаватели и студенти ползват примерите, за да видят защо числата на Кармайкъл заблуждават теста на Ферма, но не и Miller–Rabin.
Формати на данни, типове или варианти
Входът може да е десетичен или шестнадесетичен с префикс 0x, с интервали, запетаи или долни черти като разделители на цифрите. Цялата аритметика използва JavaScript BigInt, така че няма загуба на точност. Под около 3,3 × 10²⁴ резултатът е доказано точен; над тази стойност отговорът е вероятно просто число с граница на грешката 4⁻²⁴.
Чести клопки и гранични случаи
0 и 1 не са нито прости, нито съставни. Вероятно простото число не е доказателство, въпреки че шансът за грешка е нищожен. Инструментът намира делители само под 10 000; съставно число само с големи множители се отчита като съставно без множителите му, защото разлагането на големи числа е много по-трудна задача от проверката за простота.
Кога да ползвате инструмента и кога код
Използвайте инструмента за бързи проверки, обучение и CTF задачи. За криптография в продукция генерирайте ключовете с утвърдена библиотека като OpenSSL или Web Crypto API, които добавят проверки като условия за безопасни прости числа или остатъци, каквито обикновеното случайно просто число не гарантира.