English  

كتب common assumptions about cipher robustness

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

فروض شائعة لصلابة التشفير (معلومة)


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

وهذه قائمة ببعض الفروض الأكثر شيوعا لصلابة التشفير، وبعض بروتوكولات التشفير التي تستخدمها.

  • تحليل عدد صحيح
    • طريقة تشفير رابين
    • Blum Blum Shub generator
    • تشفير Okamoto-Uchiyama
  • خوارزمية آر إس إيه (أقوى من تحليل العوامل)
    • تشفير خوارزمية آر إس إيه
  • مشكلة البقية التربيعية (أقوى من تحليل العوامل)
    • تشفير Goldwasser- Micali
  • فرض البقية المركبة التقريرية (أقوى من تحليل العوامل)
    • تشفير Paillier
  • مشكلة البقية العليا (أقوى من تحليل العوامل)
    • تشفير Benaloh
    • تشفير Naccache- Stern
  • فرض Phi-hiding (أقوى من تحليل العوامل)
    • بروتوكول استرداد المعلومات الخاصة لكل من Cachin–Micali–Stadler
  • مشكلة اللوغاريتم المتميز (DLP)
  • فرض ديفي-هيلمان الحسابي (CDH، أقوى من DPL)
    • تبادل مفتاح ديفي-هيلمان
  • فرض ديفي-هيلمان الحاسم (DDH، أقوى من CDH)
    • تشفير الجمال
المصدر: wikipedia.org