التشفير لا يعتمد على مسائل NP الكاملة
2025-02-13
تشرح هذه المقالة لماذا لا يعتمد التشفير على مسائل NP الكاملة. على الرغم من صعوبة حل مسائل NP الكاملة بسرعة، إلا أن التشفير يحتاج إلى مسائل صعبة في المتوسط، مما يعني أن مثيلاً مختاراً عشوائياً يصعب اختراقه. RSA هو مثال؛ يعتمد على صعوبة تحليل الأعداد الكبيرة إلى عواملها الأولية، وهو أمر صعب في المتوسط. مسائل NP الكاملة تضمن فقط الصعوبة في أسوأ الأحوال، وليس الصعوبة المتوسطة، مما يجعلها غير مناسبة للتشفير.
اقرأ المزيد