DevToys Web Pro iconDevToys Web Proوبلاگ
به ما امتیاز دهید:
افزونه مرورگر را امتحان کنید:

بررسی و تولید عدد اول

  • دهدهی یا هگزادسیمال با پیشوند 0x. فاصله، ویرگول و زیرخط نادیده گرفته می‌شوند. حداکثر 1024 بیت.

    مرکب

    بر 3 بخش‌پذیر است (3 × 187).

    طول بیتی
    10
    ارقام دهدهی
    3
    عدد اول قبلی
  • 557
    عدد اول بعدی
  • 563

    تولیدکننده عدد اول تصادفی

    crypto.getRandomValues
    جزئیات فنی

    ابزار بررسی عدد اول چگونه کار می‌کند

    این ابزار چه می‌کند

    ابزار بررسی عدد اول نشان می‌دهد یک عدد صحیح اول است، مرکب است یا هیچ‌کدام، و طول بیتی، تعداد ارقام و نزدیک‌ترین اعداد اول در دو طرف آن را نمایش می‌دهد. اگر مقسوم‌علیه کوچکی وجود داشته باشد، همراه با خارج‌قسمت مربوط نشان داده می‌شود. یک تولیدکننده داخلی نیز اعداد اول تصادفی با طول بیتی دقیق، از ۲ تا ۱۰۲۴ بیت، را با مولد اعداد تصادفی رمزنگاری مرورگر تولید می‌کند.

    موارد استفاده رایج برای توسعه‌دهندگان

    توسعه‌دهندگان از آن برای انتخاب اندازه و پیمانه اول در جدول‌های هش، بررسی ثابت‌ها در کدهای هش و جمع کنترلی، ساخت بردارهای آزمون برای تمرین‌های RSA و Diffie–Hellman و حل چالش‌های CTF که عوامل را در اعداد بزرگ پنهان می‌کنند استفاده می‌کنند. معلمان و دانشجویان از نمونه‌های آماده برای فهمیدن این‌که چرا اعداد کارمایکل آزمون Fermat را فریب می‌دهند اما Miller–Rabin را نه، استفاده می‌کنند.

    قالب‌های داده، نوع‌ها یا گونه‌ها

    ورودی می‌تواند دهدهی یا هگزادسیمال با پیشوند 0x باشد و فاصله، ویرگول یا زیرخط به‌عنوان جداکننده ارقام پذیرفته می‌شود. همه محاسبات از BigInt جاوااسکریپت استفاده می‌کنند، بنابراین دقت از دست نمی‌رود. کمتر از حدود 3.3 × 10²⁴ نتیجه به‌طور اثبات‌شده دقیق است؛ بالاتر از آن، پاسخ یک عدد احتمالاً اول با کران خطای 4⁻²⁴ است.

    نکات رایج و موارد مرزی

    0 و 1 نه اول‌اند و نه مرکب. عدد احتمالاً اول اثبات نیست، هرچند احتمال خطا بسیار ناچیز است. این ابزار فقط مقسوم‌علیه‌های کوچک‌تر از 10,000 را پیدا می‌کند؛ عدد مرکبی که فقط عوامل بزرگ دارد بدون عواملش به‌عنوان مرکب گزارش می‌شود، زیرا تجزیه اعداد بزرگ مسئله‌ای بسیار دشوارتر از آزمون اول بودن است.

    چه زمانی از این ابزار و چه زمانی از کد استفاده کنیم

    از این ابزار برای بررسی‌های سریع، آموزش و چالش‌های CTF استفاده کنید. در رمزنگاری محیط عملیاتی، کلیدها را با یک کتابخانه معتبر مانند OpenSSL یا Web Crypto API تولید کنید؛ این کتابخانه‌ها بررسی‌هایی مانند شرط‌های عدد اول امن یا باقی‌مانده را اضافه می‌کنند که یک عدد اول تصادفی ساده تضمین نمی‌کند.