المنهج الدراسي الدرس 139 من 156 · تقنيات الخصوصية بما يتجاوز الحجب
تقنيات الخصوصية بما يتجاوز الحجب

اختر الأداة المناسبة

لماذا هذا مهمأدوات الخصوصية ليست قابلة للتبادل. استخدام secure aggregation حيث كنت بحاجة إلى differential privacy، أو PSI حيث كان يكفي إجراء count، يمكن أن يسرب بالضبط ما كنت تعتزم حمايته. تقوم فرق المنتجات بهذا الاختيار كل يوم. هذا التمرين يدرب على السؤال الواحد الذي يحسم الأمر: من يجب أن يتعلم ماذا؟

اسأل "من يتعلم ماذا"

كل تقنية في هذه الوحدة هي وعد بشأن المعرفة. قبل اختيار واحدة، اكتب كل طرف (المستخدم، الشركة، الشريك، الجمهور) وما يُسمح لكل طرف بتعلمه. الأداة الصحيحة هي تلك التي يتطابق وعدها مع تلك القائمة.

يتعلم خادم يتعلم موقع
تقنيةوعده
الخصوصية التفاضليةالنتائج تكاد لا تتغير بوجود أو غياب أي شخص واحد
تقاطع المجموعة الخاصةيتعلم طرفان العناصر التي يشتركان فيها، ولا شيء آخر
PSI cardinalityيتعلم الطرفان فقط عدد العناصر التي يشتركان فيها
التجميع الآمن المجموع الكلي ولكن لا يساهم أي جزء منفرد
جواز الخصوصيةA أن جهة إصدار موثوقة قد كفلتك، بشكل غير قابل للربط
Oblivious HTTPطرف واحد يعرف من يسأل، والطرف الآخر يعرف ما هو المطلوب

السيناريوهات الستة

  1. S1. تريد شبكة عيادات نشر أعداد الزيارات الأسبوعية لكل عيادة، بحيث لا يمكن لأي شخص يقرأها معرفة ما إذا كان شخص معين قد زارها، حتى لو كان ذلك الشخص يعرف زيارات الجميع الآخرين.
  2. S2. تخطط متجران لعرض ولاء مشترك. يجب على كل منهما معرفة أي من عملائه هم أيضاً عملاء للمتجر الآخر بالضبط، دون رؤية بقية قائمة المتجر الآخر.
  3. S3. يريد معلن معرفة عدد الأشخاص الذين اشتروا شيئا من متجر بعد رؤية إعلان. لا يجب على أي طرف معرفة أي الأشخاص.
  4. S4. يريد تطبيق لياقة بدنية معرفة إجمالي الخطوات المقطوعة في مدينة ما كل يوم، محسوبة من الهواتف، دون أن يرى خادمه عدد خطوات أي هاتف على حدة.
  5. S5. يريد منتدى السماح للزوار الذين تم التحقق منهم مسبقا بواسطة خدمة موثوقة بالدخول، دون إظهار لغز ودون القدرة على تتبعهم عبر المواقع.
  6. S6. يريد متصفح أن يسأل خدمة أمان ما إذا كان الموقع معروفا بأنه ضار، دون أن تعرف الخدمة أي مستخدم قام بالسؤال.

أزواج صعبة

يقوم كل من

S1 و S4 بإنتاج إجماليات. الفرق يكمن في ما يتم حمايته: إخفاء التجميع الآمن يخفي inputs عن الخادم ولكنه يكشف الإجمالي الدقيق، بينما تحمي الخصوصية التفاضلية الأشخاص مما يكشفه published output. يقارن كل من S2 و S3 القوائم؛ والسؤال هو ما إذا كانت الأسماء مطلوبة أم أن عدداً كافياً.

كيفية الإجابة

املأ القاموس choices: كل سيناريو يقابل زوجا، التقنية منسوخة بالضبط من TECHNIQUES وحرف الخاصية المطابقة من PROPERTIES. يتم كتابة tuple بأقواس دائرية، مثل ("secure aggregation", "D"). يخفي الفاحص مفتاح الإجابة، لذا اقرأ السيناريو، وليس الاختبارات.

بعد هذا النموذج: أداتان إضافيتان. التشفير المتماثل يسمح للخادم بالحساب على بيانات لا يمكنه قراءتها: أنت ترسل أرقاماً مشفرة، وهو يجمعها أو يضربها وهي لا تزال مشفرة، وأنت فقط من يمكنه فك تشفير النتيجة. إنه حقيقي ويتطور، لكنه لا يزال أبطأ بكثير من الحوسبة العادية، لذا فهو عملي اليوم بشكل أساسي للمهام الضيقة مثل الجمع البسيط أو البحث. تعلم الآلة على الجهاز يتجنب المشكلة تماماً عن طريق تشغيل النموذج على هاتفك أو حاسوبك المحمول، لذا لا تغادر البيانات أبداً؛ التكلفة هي نموذج أصغر وبطارية جهازك. يعمل مدرس هذا المساق الخاص بهذه الطريقة.

في لغات أخرى

ورقة الإجابة نفسها ككائن JavaScript، أو كخريطة Go:

// JavaScript
const choices = { S4: ["secure aggregation", "D"] /* ... */ };

// Go
choices := map[string][2]string{"S4": {"secure aggregation", "D"}}

في مراجعات التصميم الحقيقية، غالباً ما تكتب الفرق قائمة "من يتعلم ماذا" كجدول في وثيقة التصميم قبل اختيار أي تقنية.

ملخص

  • اختر تقنية خصوصية عبر تحديد من يمكنه معرفة ماذا، ثم مطابقة ذلك مع وعد التقنية.
  • تخفي عملية التجميع الآمن المدخلات؛ وتحمي الخصوصية التفاضلية الأشخاص من المخرجات المنشورة.
  • اطلب أقل ما يجيب على السؤال: عد (PSI cardinality) بدلا من الأسماء عندما يكفي العد.
  • التشفير المتماثل وتعلم الآلة على الجهاز خيارات إضافية، ولكل منها تكاليف حقيقية.
دورك

املأ القاموس choices بحيث يربط كل مفتاح من "S1" إلى "S6" بقيمة tuple (technique, letter): التقنية المنسوخة تماما من TECHNIQUES وحرف (A إلى F) الخاص بالخاصية في PROPERTIES التي تضمنها. استخدم كل تقنية مرة واحدة.

هل لاحظت مشكلة في هذا الدرس؟ أبلغ عنها · اسأل عن هذا الدرس

سيفتح هذا التمرين قريبا

أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.