بررسی و تولید عدد اول
دهدهی یا هگزادسیمال با پیشوند 0x. فاصله، ویرگول و زیرخط نادیده گرفته میشوند. حداکثر 1024 بیت.
بر 3 بخشپذیر است (3 × 187).
تولیدکننده عدد اول تصادفی
جزئیات فنی
ابزار بررسی عدد اول چگونه کار میکند
این ابزار چه میکند
ابزار بررسی عدد اول نشان میدهد یک عدد صحیح اول است، مرکب است یا هیچکدام، و طول بیتی، تعداد ارقام و نزدیکترین اعداد اول در دو طرف آن را نمایش میدهد. اگر مقسومعلیه کوچکی وجود داشته باشد، همراه با خارجقسمت مربوط نشان داده میشود. یک تولیدکننده داخلی نیز اعداد اول تصادفی با طول بیتی دقیق، از ۲ تا ۱۰۲۴ بیت، را با مولد اعداد تصادفی رمزنگاری مرورگر تولید میکند.
موارد استفاده رایج برای توسعهدهندگان
توسعهدهندگان از آن برای انتخاب اندازه و پیمانه اول در جدولهای هش، بررسی ثابتها در کدهای هش و جمع کنترلی، ساخت بردارهای آزمون برای تمرینهای RSA و Diffie–Hellman و حل چالشهای CTF که عوامل را در اعداد بزرگ پنهان میکنند استفاده میکنند. معلمان و دانشجویان از نمونههای آماده برای فهمیدن اینکه چرا اعداد کارمایکل آزمون Fermat را فریب میدهند اما Miller–Rabin را نه، استفاده میکنند.
قالبهای داده، نوعها یا گونهها
ورودی میتواند دهدهی یا هگزادسیمال با پیشوند 0x باشد و فاصله، ویرگول یا زیرخط بهعنوان جداکننده ارقام پذیرفته میشود. همه محاسبات از BigInt جاوااسکریپت استفاده میکنند، بنابراین دقت از دست نمیرود. کمتر از حدود 3.3 × 10²⁴ نتیجه بهطور اثباتشده دقیق است؛ بالاتر از آن، پاسخ یک عدد احتمالاً اول با کران خطای 4⁻²⁴ است.
نکات رایج و موارد مرزی
0 و 1 نه اولاند و نه مرکب. عدد احتمالاً اول اثبات نیست، هرچند احتمال خطا بسیار ناچیز است. این ابزار فقط مقسومعلیههای کوچکتر از 10,000 را پیدا میکند؛ عدد مرکبی که فقط عوامل بزرگ دارد بدون عواملش بهعنوان مرکب گزارش میشود، زیرا تجزیه اعداد بزرگ مسئلهای بسیار دشوارتر از آزمون اول بودن است.
چه زمانی از این ابزار و چه زمانی از کد استفاده کنیم
از این ابزار برای بررسیهای سریع، آموزش و چالشهای CTF استفاده کنید. در رمزنگاری محیط عملیاتی، کلیدها را با یک کتابخانه معتبر مانند OpenSSL یا Web Crypto API تولید کنید؛ این کتابخانهها بررسیهایی مانند شرطهای عدد اول امن یا باقیمانده را اضافه میکنند که یک عدد اول تصادفی ساده تضمین نمیکند.