إن فهم التعقيد الحسابي لمخططات التشفير الحديثة أمر أساسي لتقييم أمنها وكفاءتها، وهو ينطوي على تحليل الخوارزميات المستخدمة في التشفير والتشفير والإدارة الرئيسية لتحديد الموارد اللازمة لكل عملية، وتستكشف هذه المادة المفاهيم والأساليب الرئيسية المستخدمة في هذه الحسابات.

أساسيات التعقيد الحاسوبي

ويحد التعقيد الحاسوبي من حجم الموارد الحاسوبية اللازمة لأداء الخوارزمية، ويُعبر عنها عادة من حيث الوقت (كم يستغرق الأمر) والحيز (النظرية المستخدمة).

تحليل التشفير

تعتمد خطط التشفير الحديثة مثل نظام RSA و AES و ECC على مشاكل رياضية يصعب حلها من الناحية الحسابية، وتعقد هذه الخوارزميات يعتمد على عوامل مثل الحجم الرئيسي والعمليات الرياضية المحددة التي تنطوي عليها، على سبيل المثال، يقوم أمن وكالة الأمن الإقليمي على صعوبة تحديد المسببات الكبيرة التي لها تعقيدات أقل مسؤولية.

أساليب حساب التعقيد

تحليل النظريات يستخدم ملاحظة غير ملائمة مثل (بيغ أو) لوصف كيف ينمو وقت الخوارزمية بحجم المدخلات

العوامل التي تؤثر على التعقيد

  • طول المفتاح
  • تصميم الخوارزم
  • كفاءة التنفيذ
  • قدرات البرمجيات الصلبة