Cloak: Heuristic ORAM Optimization Through Fixed Temporal Distribution
يُعد Cloak نظام تخزين غير كاشف يحسن أداء ORAM بشكل كبير من خلال الاستفادة من الموقعية الزمنية لاتباع نمط حركة مرور ثابت ومنحاز للحداثة، محققاً تكاليف إضافية تقارب المستويات المرجعية مع الحفاظ على الضمانات الأمنية.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل أن لديك مذكرات خاصة وآمنة للغاية تحتفظ بها في خزانة تخزين سحابي. تريد التأكد من أنه حتى لو كان الشخص الذي يملك المبنى (مزود الخدمة السحابية) فضولياً، فإنه لا يستطيع معرفة ما تكتبه بمجرد مراقبة متى تفتح الخزانة وأي الصفحات تقلبها.
هذه هي المشكلة التي يحاول نظام ORAM (الذاكرة العشوائية ذات الوصول التخفي) حلها. إنه يشبه نظاماً سحرياً حيث، في كل مرة تطلب فيها صفحة معينة، يقوم النظام سراً بجلب مجموعة من الصفحات العشوائية الأخرى أيضاً، حتى لا يستطيع مالك المبنى معرفة أي صفحة أردتها حقاً.
المشكلة في الأنظمة القديمة:
الطريقة القديمة للقيام بذلك تشبه أمين مكتبة، في كل مرة تطلب منه كتاباً، يقوم بسحب كل الكتب الموجودة في المكتبة ويقوم ببعثرتها وترتيبها من جديد. هذا الأسلوب آمن للغاية، ولكنه بطيء ومكلف بشكل مؤلم. إذا كان لديك مليون كتاب، فسيتعين على أمين المكتبة تحريك مليون كتاب فقط ليعطيك كتاباً واحداً. وهذا هو السبب في أن هذه الأنظمة لم تُستخدم كثيراً في العالم الحقيقي بعد.
نقدم لكم "Cloak": أمين المكتبة الذكي
قام مؤلفو هذه الورقة البحثية ببناء نظام جديد يسمى Cloak. بدلاً من محاولة جعل أمين المكتبة يبدو وكأنه يجلب الكتب بشكل عشوائي تماماً (وهو أمر صعب وبطيء)، يستخدم Cloak حيلة تعتمد على كيفية تصرف البشر في الواقع.
تشبيه "القهوة الساخنة"
فكر في روتين قهوتك الصباحي:
- أنت تأخذ كوبك المفضل من الرف العلوي.
- تأخذ حبوب القهوة من نفس البرطمان.
- تأخذ الملعقة من نفس الدرج.
أنت تفعل هذا كل يوم. في عالم البيانات، يسمى هذا المحلية الزمنية (temporal locality): الأشياء التي تستخدمها مؤخراً من المرجح أن تُستخدم مرة أخرى قريباً.
حاولت الأنظمة الأمنية القديمة التظاهر بأنك تأخذ أشياء عشوائية من أسفل البرطمان، ومن أعلى الرف، ومن خلف الخزانة، فقط لإخفاء عاداتك. تطلب هذا الأمر الكثير من الرحلات الوهمية "الوهمية" إلى الخزانة لجعل الأمر يبدو عشوائياً.
كيف يعمل Cloak:
يغير Cloak القواعد. يقول: "حسناً، نحن نعلم أنك عادة ما تأخذ الأشياء من الرف العلوي. لذا، دعونا نجعل الأمر يبدو وكأن أمين المكتبة يأخذ دائماً عدداً معيناً من العناصر من كومة "الأشياء المستخدمة مؤخراً" وبعض العناصر من الكومة "الأقدم".
- النمط الثابت: يضع النظام جدولاً زمنياً حيث يقوم أمين المكتبة دائماً بجلب عدد محدد من العناصر من كومة "المستخدمة مؤخراً" وبعض العناصر من الكومة "الأقدم". هذا النمط ثابت ومعروف للجميع، بما في ذلك مالك المبنى الفضولي.
- ملء الفجوات:
- إذا كنت قد طلبت بالفعل عنصراً "حديثاً"، فإن أمين المكتبة يأخذه ويضعه في كومة "الأشياء الحديثة" ضمن النمط الثابت.
- إذا طلبت عنصراً "قديماً"، فإن أمين المكتبة لا يزال يأخذ عنصراً "حديثاً" للحفاظ على ثبات النمط، لكنه أيضاً يأخذ عنصرك "القديم" ويستبدله به سراً.
- إذا كان النمط يتطلب 10 عناصر وأنت طلبت عنصرين فقط، فإن أمين المكتبة يأخذ 8 عناصر "وهمية" عشوائية فقط لملء السلة.
- النتيجة: نظرًا لأن الحياة الواقعية مليئة بالطلبات "الحديثة" (مثل طلب كوب القهوة الخاص بك)، فإن أمين المكتبة نادراً ما يحتاج إلى جلب تلك العناصر الوهمية. يعمل النظام بسرعة تقارب السرعة التي يعمل بها لو لم يكن هناك أي نظام أمني.
لماذا هو آمن؟
تجادل الورقة البحثية بأنه على الرغم من أن أمين المكتبة يتبع نمطاً يمكن التنبؤ به (يأخذ دائماً من الرف العلوي)، إلا أن العناصر المحددة التي طلبتها لا تزال مخفية.
- بالنسبة لمالك المبنى، هو يرى فقط سلة تحتوي على 10 عناصر من الكومة "الحديثة".
- هو لا يعرف أي 10 عناصر منها هي التي أردتها حقاً.
- والأهم من ذلك، أن النظام لا يهتم إذا تغيرت عاداتك. إذا بدأت فجأة في أخذ أشياء من أسفل البرطمان، فإن النظام سيظل يعمل؛ سيصبح فقط أبطأ قليلاً. الأمن لا ينكسر؛ بل يتباطأ فحسب.
النتائج
اختبر المؤلفون Cloak باستخدام بيانات من العالم الحقيقي، مثل سجل مشاهدات Netflix ومعاملات بلوكشين Ethereum.
- السرعة: كان سريعاً تقريباً مثل النظام غير الآمن (أبطأ بنسبة 10% فقط).
- المقارنة: كان أسرع بمقدار 2 إلى 7 مرات من أفضل الأنظمة الآمنة الموجودة حالياً (مثل Treebeard) وأسرع بمقدار 4 إلى 6 مرات من الأنظمة الأخرى "السريعة ولكن الأقل أماناً" (مثل Waffle).
- الإنتاجية (Throughput): على جهاز كمبيوتر واحد، يمكنه التعامل مع أكثر من 160,000 عملية في الثانية.
باختصار
Cloaks هو نظام أمني يتوقف عن محاولة أن يكون عشوائياً تماماً. بدلاً من ذلك، هو يتقبل حقيقة أننا كبشر يمكن التنبؤ بسلوكنا. من خلال تصميم نظام أمني يبدو وكأنه يتبع عاداتنا الطبيعية، فإنه يخفي أسرارنا بكفاءة أكبر من الأنظمة التي تحاول محاربة هذه العادات. الأمر يشبه ارتداء بدلة تمويه تطابق بيئتك تماماً، بدلاً من محاولة ارتداء بدلة تبدو وكأنها بيئة مختلفة تماماً.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.