فاحص ومولّد الأعداد الأولية
عشري أو سداسي عشري بالبادئة 0x. تُتجاهل المسافات والفواصل والشرطات السفلية. حتى 1024 بت.
يقبل القسمة على 3 (3 × 187).
مولّد الأعداد الأولية العشوائية
التفاصيل التقنية
كيف يعمل فاحص الأعداد الأولية
ماذا تفعل الأداة
يخبرك فاحص الأعداد الأولية ما إذا كان العدد الصحيح أوليًا أم مركّبًا أم لا هذا ولا ذاك، ويعرض طوله بالبتات وعدد أرقامه وأقرب عددين أوليين على جانبيه. وعند وجود قاسم صغير يُعرض مع العامل المقابل له. ويُنشئ مولّد مدمج أعدادًا أولية عشوائية بطول بتات دقيق من 2 إلى 1024 بت، باستخدام مولّد الأعداد العشوائية التشفيري في المتصفح.
حالات الاستخدام الشائعة للمطورين
يستخدمه المطورون لاختيار أحجام أولية لجداول التجزئة والمقاييس، والتحقق من الثوابت في شيفرات التجزئة والمجاميع الاختبارية، وبناء متجهات اختبار لتمارين RSA وDiffie–Hellman، وحل تحديات CTF التي تخفي العوامل داخل أعداد كبيرة. ويستخدم المعلمون والطلاب الإعدادات الجاهزة لمعرفة لماذا تخدع أعداد كارمايكل اختبار فيرما ولا تخدع Miller–Rabin.
صيغ البيانات أو الأنواع أو المتغيرات
يمكن أن يكون الإدخال عشريًا أو سداسيًا عشريًا بالبادئة 0x، مع مسافات أو فواصل أو شرطات سفلية كفواصل للأرقام. تستخدم جميع العمليات الحسابية BigInt في JavaScript، فلا يحدث فقد في الدقة. دون نحو 3.3 × 10²⁴ تكون النتيجة دقيقة ومثبتة؛ وفوق ذلك تكون الإجابة عددًا أوليًا محتملًا بحد خطأ 4⁻²⁴.
المزالق الشائعة والحالات الحدّية
0 و1 ليسا أوليين ولا مركّبين. العدد الأولي المحتمل ليس برهانًا، مع أن احتمال الخطأ ضئيل جدًا. تجد الأداة القواسم الأقل من 10,000 فقط؛ ويُبلَّغ عن العدد المركّب ذي العوامل الكبيرة فقط على أنه مركّب دون عوامله، لأن تحليل الأعداد الكبيرة إلى عوامل مسألة أصعب بكثير من اختبار الأولية.
متى تستخدم الأداة ومتى تستخدم الشيفرة
استخدم هذه الأداة للفحوص السريعة والتعليم ومهام CTF. أما في التشفير الإنتاجي فولّد المفاتيح بمكتبة موثوقة مثل OpenSSL أو Web Crypto API، فهي تضيف فحوصات مثل شروط الأعداد الأولية الآمنة أو البواقي التي لا يضمنها العدد الأولي العشوائي العادي.