Privacy-Preserving User Profiling for Targeted Advertising via Homomorphic Encryption and Secure Multiparty Computation
تقدم هذه الورقة البحثية H2Profile، وهو إطار عمل هجين للحفاظ على الخصوصية يجمع بين التشفير المتماثل التقريبي والحوسبة متعددة الأطراف الآمنة لتمكين الإعلانات المستهدفة بفاعلية عالية وزمن انتقال منخفض مع قصر السرية على نموذج خادمين شبه نزيهين.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
يعمل الإنترنت الحديث من خلال عملية تبادل بسيطة وهادئة: تُظهر اهتماماً بشيء ما، فيعرض لك المعلن شيئاً ذا صلة. ولجعل هذا الأمر ممكناً، تقوم المنصات بجمع أثر من نقراتك، ومشاهداتك، وعمليات البحث التي تقوم بها، وتنسجها معاً لبناء ملف تعريف يوضح من أنت وما قد ترغب فيه لاحقاً. تكمن المشكلة في أن هذا الأثر غالباً ما يكون مشتتاً؛ فشركة ما تعرف ما اشتريته، وأخرى تعرف ما قرأته، وثالثة تعرف ما بحثت عنه. ولبناء صورة كاملة، يتعين على هذه الشركات عادةً إرسال بياناتها إلى مركز محوري واحد. لكن هذا المركز يصبح كنزاً ثميناً من العادات الخاصة، وتسليمه يولد خطراً يتمثل في إمكانية كشف أكثر اهتماماتك حساسية أو إساءة استخدامها.
لسنوات، بحث علماء الحاسوب عن طريقة تسمح لهذه الشركات بالعمل معاً دون أن يرى أي منها البيانات الخام للآخر. وقد طوروا أداتين رئيسيتين لهذه المهمة. إحدى الأداتين، وتسمى "التشفير المتماثل" (homomorphic encryption)، تعمل مثل صندوق مغلق يسمح بإجراء العمليات الحسابية على المحتويات دون فتح الغطاء أبداً. أما الأداة الأخرى، والمعروفة باسم "الحوسبة متعددة الأطراف الآمنة" (secure multiparty computation)، فهي تعمل مثل مجموعة من الأشخاص يجمعون أرقامهم عبر تبادل الملاحظات، حيث لا يرى أي شخص بمفرده المجموع الكلي، بل يرى فقط مساهمته الخاصة. وبينما تعد كلتا الأداتين قويتين، فإن استخدام واحدة منهما فقط لهذه المهمة المحددة أثبت صعوبة بالغة. فطريقة "الصندوق المغلق" بطيئة وثقيلة عندما تصبح الرياضيات معقدة، بينما يمكن لطريقة "تبادل الملاحظات" أن تكون غير فعالة عند التعامل مع كميات هائلة من البيانات. وظل السؤال قائماً: هل يمكن دمج هاتين الطريقتين لإنشاء نظام يتسم بالسرعة والخصوصية في آن واحد؟
اقترح باحث يدعى وينزينغ كوي نهجاً جديداً يسمى "H2Profile" للإجابة على ذلك السؤال. تم تصميم النظام لبناء ملف تعريف للمستخدم من بيانات مشتتة دون الكشف أبداً عن التفاصيل الخام للخوادم التي تقوم بالعمل. وبدلاً من إجبار العملية بأكملها على المرور عبر طريقة واحدة صعبة، يقوم H2Profile بتقسيم المهمة إلى نصفين. فهو يستخدم طريقة "الصندوق المغلق" لجمع الأرقام الأولية من المصادر المختلفة بسرعة، مما ينشئ مسودة أولية لاهتمامات المستخدم. ثم، لمرة واحدة فقط، يقوم بتحويل تلك المسودة إلى تنسيق يمكن لطريقة "تبادل الملاحظات" التعامل معه. تتولى المرحلة الثانية المهام الأكثر تعقيداً، مثل تحديد الاهتمامات القوية بما يكفي للاحتفاظ بها، وتطبيع الدرجات، واختيار أفضل عشر عناصر لعرضها. ومن خلال إبقاء العمل الشاق في مرحلة "الصندوق المغلق" السريعة ونقل القرارات المعقدة الضرورية فقط إلى المرحلة الثانية، يتجنب النظام الاختناقات التي تبطئ العمل عادةً.
اختبر الباحثون هذه الفكرة باستخدام ثلاث مجموعات مختلفة من البيانات الواقعية، في سيناريو يحاكي محاولة شركتين بناء ملف تعريف معاً. وقارنوا نظامهم الجديد بأفضل الطرق الموجودة التي تستخدم أداة واحدة فقط. وأظهرت النتائج أن H2Profile نجح في الحفاظ على 98.5% من دقة النظام القياسي غير الخاص. وبعبارة أخرى، كانت الإعلانات التي ساعد في اختيارها مطابقة تقريباً لتلك التي ستكون ذات صلة لو تم دمج البيانات علانية. والأهم من ذلك، كان النظام أسرع بكثير ويتطلب نقل بيانات أقل مقارنة بالبدائل. ففي إعداد شبكة قياسي، استغرق الأمر حوالي 0.84 ثانية لمعالجة دفعة مكونة من 64 ملف تعريف للمستخدمين، ونقل 34.7 ميجابايت فقط من البيانات. وهذا يمثل انخفاضاً بنسبة 68% في الوقت مقارنة باستخدام طريقة "الصندوق المغلق" وحدها، وانخفاضاً بنسبة 53% مقارنة باستخدام طريقة "تبادل الملاحظات" وحدها.
كما درست الدراسة بدقة المعلومات التي قد تتسرب. فحتى عندما تكون الرياضيات آمنة، يمكن نظرياً للقائمة النهائية للاهتمامات العليا أن تكشف عن أنماط تخص المستخدم. ووجد الباحثون أن نظامهم سرب معلومات أقل قليلاً من الطرق الأخرى، حيث سجل 0.604 في اختبار يقيس مدى قدرة المهاجم على تخمين سمات المستخدم الخفية. يشير هذا إلى أنه من خلال التحكم الدقيق في ماهية المعلومات التي يتم إصدارها في النهاية، يحمي النظام الخصوصية بشكل أفضل من مجرد تشفير البيانات والأمل في الأفضل. ومع ذلك، يوضح المؤلف حدود عملهم؛ فالنظام يعتمد على افتراض محدد: وهو أن الحاسوبين اللذين يقومان بالعمل لن يتآمرا مع بعضهما البعض. فإذا تواطأت هاتان الخادمان، ستنهار الخصوصية. كما أن النظام لا يحل مشكلة مطابقة هوية المستخدم عبر الشركات المختلفة دون الكشف عن هويته، ولا يحمي ضد طرف خبيث يحاول تسميم البيانات منذ البداية.
في نهاية المطاف، لا يدعي H2Profile أنه درع سحري يجعل جميع عمليات جمع البيانات آمنة. بدلاً من ذلك، هو يقدم حلاً هندسياً عملياً لمشكلة محددة وصعبة. إنه يوضح أنه من خلال تقسيم مهمة معقدة بين نوعين مختلفين من الحوسبة الآمنة، يمكن بناء نظام يتسم بالكفاءة الكافية للاستخدام في العالم الحقيقي وبالخصوصية الكافية لحماية اهتمامات المستخدم. إن هذا العمل يثبت أننا لسنا مضطرين للاختيار بين السرعة والأمان؛ فمع التصميم الصحيح، يمكننا الحصول على كليهما، شريطة أن نقبل حدود نموذج الثقة وقواعد اللعبة المحددة.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.