النموذج القياسي (التشفير)

في علم التشفير، يُعدّ النموذج القياسي نموذجًا حسابيًا لا يحدّ فيه الخصم سوى الوقت وقوة الحوسبة المتاحة. ومن الأسماء الأخرى المستخدمة: النموذج المجرد والنموذج البسيط .

تعتمد أنظمة التشفير عادةً على افتراضات التعقيد ، التي تنص على أن بعض المسائل، مثل التحليل إلى عوامل ، لا يمكن حلها في وقت متعدد الحدود . وتُعتبر الأنظمة التي يمكن إثبات أمانها باستخدام افتراضات التعقيد فقط آمنة في النموذج القياسي. ومن المعروف أن إثباتات الأمان في النموذج القياسي صعبة للغاية، لذا في العديد من البراهين، تُستبدل العناصر التشفيرية الأساسية بنسخ مثالية. المثال الأكثر شيوعًا لهذه التقنية، والمعروف بنموذج أوراكل العشوائي ، [ 1 ] [ 2 ] يتضمن استبدال دالة تجزئة تشفيرية بدالة عشوائية حقيقية. مثال آخر هو نموذج المجموعة العامة ، [ 3 ] [ 4 ] حيث يُمنح المهاجم إمكانية الوصول إلى ترميز مُختار عشوائيًا لمجموعة ، بدلًا من مجموعات الحقول المنتهية أو مجموعات المنحنيات الإهليلجية المستخدمة عمليًا.

تستخدم نماذج أخرى جهات خارجية موثوقة لأداء مهام معينة دون غش؛ فعلى سبيل المثال، يتطلب نموذج البنية التحتية للمفتاح العام (PKI) جهة إصدار شهادات ، والتي إذا كانت غير نزيهة، يمكنها إصدار شهادات مزيفة واستخدامها لتزوير التوقيعات، أو شن هجوم وسيط لقراءة الرسائل المشفرة. ومن الأمثلة الأخرى على هذا النوع نموذج السلسلة العشوائية المشتركة ، حيث يُفترض أن جميع الأطراف لديها إمكانية الوصول إلى سلسلة مختارة عشوائيًا بشكل منتظم، وتعميمه، نموذج سلسلة المرجع المشتركة ، حيث تُختار السلسلة وفقًا لتوزيع احتمالي آخر. [ 5 ] تُستخدم هذه النماذج غالبًا في براهين المعرفة الصفرية غير التفاعلية (NIZK). في بعض التطبيقات، مثل مخطط تشفير دوليف-دوورك-ناور، [ 6 ] يكون من المنطقي أن يقوم طرف معين بإنشاء سلسلة المرجع المشتركة، بينما في تطبيقات أخرى، يجب أن يتم إنشاء سلسلة المرجع المشتركة بواسطة جهة خارجية موثوقة. تُعرف هذه النماذج مجتمعةً باسم النماذج ذات افتراضات الإعداد الخاصة.

انظر أيضاً

مراجع

  1. ميهير بيلاري ؛ فيليب روغاواي (1993). "الأوراكل العشوائي عملي: نموذج لتصميم بروتوكولات فعالة" . مؤتمر أمن الحاسوب والاتصالات (CCS) . ACM. الصفحات 62-73 . تاريخ الاسترجاع: 1 نوفمبر 2007 . 
  2. ران كانيتي ؛ عوديد غولدرايش ؛ شاي هاليفي ( 1998). "إعادة النظر في منهجية أوراكل العشوائي" . ندوة حول نظرية الحوسبة (STOC) . ACM. ص 209-218 . تاريخ الاسترجاع: 1 نوفمبر 2007 . 
  3. فيكتور شوب (1997). "الحدود الدنيا للوغاريتمات المنفصلة والمسائل ذات الصلة" (ملف PDF) . التقدم في علم التشفير - يورو كريبت 97. المجلد 1233. سبرينغر-فيرلاغ. الصفحات 256-266 . تاريخ الاسترجاع: 1 نوفمبر 2007 .  
  4. أولي ماورر (2005). "نماذج مجردة للحوسبة في علم التشفير" (ملف PDF) . مؤتمر IMA حول التشفير والترميز (IMACC) . المجلد 3796. دار نشر سبرينغر. الصفحات 1-12 . مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 6 يوليو 2017. تم الاطلاع عليه بتاريخ 1 نوفمبر 2007 .  
  5. كانيتي، ران؛ باس، رافائيل؛ شيلات، أبهي (2007). "التشفير من البقع الشمسية: كيفية استخدام سلسلة مرجعية غير كاملة". المؤتمر السنوي الثامن والأربعون لمؤسسة مهندسي الكهرباء والإلكترونيات حول أسس علوم الحاسوب (FOCS'07) . الصفحات 249-259 . doi : 10.1109/focs.2007.70 . ISBN  978-0769530109.
  6. داني دوليف ؛ سينثيا دورك ؛ موني ناور ( 1991). "التشفير غير القابل للتلاعب" (ملف PDF) . ندوة حول نظرية الحوسبة (STOC) . ACM. الصفحات 542-552 . تاريخ الاسترجاع: 18 ديسمبر 2011 .