حاسبة نعومة الغربال التربيعي

أدخل عددًا صحيحًا وحد النعومة B لاختبار النعومة-B.

كيفية الاستخدام

  1. أدخل قيمك في الحقول أعلاه.
  2. اضغط على "احسب" لرؤية النتيجة.
  3. استخدم "مشاركة" لإرسال نتيجتك.

حول هذه الأداة

تحلل حاسبة نعومة الغربال التربيعي العدد الصحيح n إلى عوامله كاملًا (بالقسمة التجريبية مع اختبار أولية لما يتبقى)، وتبيّن هل n ناعم بالنسبة إلى B أي هل جميع عوامله الأولية ≤ B لحد نعومة B مختار، وتعيد التحليل الكامل إلى عوامل أولية مع تمييز كل عامل أولي أكبر من B، إلى جانب أكبر عامل أولي. وإذا كان أي عامل أولي أكبر من B فإن n ليس B-ناعمًا.

اختبار النعومة هو خطوة الفرز الأساسية داخل خوارزميات تحليل الأعداد الصحيحة مثل الغربال التربيعي وغربال حقل الأعداد العام، اللذين لا يحاولان تحليل العدد المركب الضخم n مباشرة، بل يبحثان عن أعداد كثيرة مرتبطة بـ n تصادف أنها B-ناعمة، ثم يجمعان تلك العلاقات بالجبر الخطي لاستخراج عامل. ويستخدم خبراء التشفير وطلاب نظرية الأعداد والباحثون الذين يدرسون صعوبة تحليل مفاتيح RSA هذه الحاسبة لفحص النعومة على مرشحين فرادى وفهم السبب في أن اختيار حجم مفتاح مناسب يُبقي التحليل مستحيلًا حسابيًا.

هل كانت هذه الصفحة مفيدة؟

يمكنك اختيار 3 تفاعلات كحد أقصى.

التعليقات

  • كن أول من يعلّق.

الآلات الحاسبة الشائعة

جميع الحاسبات