Constant-Rate Certified Deletion
تقدم هذه الورقة إطاراً موحداً يعمل على ترقية فئة واسعة من الأوليات التشفيرية لدعم الحذف المعتمد بمعدل ثابت في النموذج البسيط دون افتراضات إضافية، محققة بذلك أول عمليات بناء من هذا النوع تحافظ على الأمن الأبدي وتتيح التحقق العام تحت افتراضات الصعوبة القياسية.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في عالمنا الرقمي الحديث، يُعد "الحق في النسيان" مفهوماً قانونياً يتطلب ما هو أكثر من مجرد حذف ملف؛ فهو يتطلب دليلاً على أن البيانات قد زالت حقاً. ويمثل هذا تحدياً جوهرياً لأن المعلومات الكلاسيكية، مثل الرسائل النصية أو الصور، يمكن نسخها بلا نهاية. وحتى لو تم قفل ملف بشفرة سرية، فإن أي اختراق مستقبلي في الحوسبة أو تسريباً للمفتاح قد يسمح لخصم بفك تشفيره واستعادة المحتوى الأصلي. والسبيل الوحيد لضمان مسح البيانات هو الاعتماد على قوانات الفيزياء، وتحديداً القواعد الغريبة لميكانيكا الكم. ففي المجال الكمومي، تسلك المعلومات سلوكاً مختلفاً: إذ لا يمكن نسخها بدقة، كما أن عملية قياسها تؤدي حتماً إلى إحداث اضطراب فيها. وتوفر هذه الطبيعة التدميرية فرصة فريدة: فإذا كانت قطعة من البيانات مخزنة في حالة كمومية، يمكن إجبار المستخدم على قياسها بطريقة معينة لإثبات أنه قد دمرها، مما يجعله عاجزاً عن استعادة المعلومات الأصلية.
لسنوات، عمل الباحثون على طريقة تسمى "الحذف المعتمد" (certified deletion)، والتي تسمح للمستخدم بإنشاء شهادة تثبت أنه قد حذف سراً ما. ومع ذلك، كان العائق الرئيسي دائماً هو الكفاءة. فقد كانت الطرق السابقة تتطلب تخزيناً كمومياً هائلاً لحماية كمية ضئيلة من البيانات. فمن أجل تشفير بت واحد من المعلومات، كانت هذه المخططات القديمة تحتاج إلى عدد من الجسيمات الكمومية ينمو خطياً مع مستوى الأمان، مما جعل النظام غير عملي للرسائل الكبيرة. كان الأمر يشبه محاولة إرسال بطاقة بريدية ولكنك تحتاج إلى مستودع مليء بحاويات الشحن لحماية الحبر الموجود على الورقة. وقد أدى هذا الضعف في الكفاءة إلى جعل المفهوم سليماً من الناحية النظرية، ولكنه ثقيل جداً بحيث لا يمكن استخدامه في التطبيقات الواقعية مثل المراسلة الآمنة أو التخزين السحابي.
لقد نجح فريق من الباحثين الآن في حل هذه المشكلة عبر تطوير إطار عمل جديد يحقق "الحذف المعتمد بمعدل ثابت". وهذا يعني أن مقدار التخزين الكمومي المطلوب ينمو بالتناسب المباشر مع حجم الرسالة، بدلاً من الانفجار مع متطلبات الأمان. وفي نظامهم الجديد، تكون التكاليف الإضافية ضئيلة؛ فبالنسبة لرسالة كبيرة، تكون البيانات الكمومية المطلوبة أكبر قليلاً من الرسالة نفسها، مما يسمح بمعدل كفاءة كان يُعتقد سابقاً أنه مستحيل في الإعدادات القياسية. وقد حققوا ذلك من خلال إنشاء طريقة موحدة تعمل مع مجموعة واسعة من الأدوات التشفيرية، بما في ذلك الأنظمة المستخدمة في التشفير بالمفتاح العام، والوصول القائم على السمات، والتشفير المتماثل كلياً، والذي يسمح بإجراء العمليات الحسابية على البيانات المشفرة.
أظهر الباحثون أن نهجهم يعمل مع نوعين متميزين من الترميز الكمومي. يعتمد النوع الأول على طريقة مشابهة لبروتوكول BB84 الشهير، المستخدم في التوزيع الآمن للمفاتيح. أما النوع الثاني فيستخدم هياكل أكثر تعقيداً تُعرف باسم "حالات الفضاء الجزئي المغاير" (subspace coset states)، والتي تتيح ميزات أكثر تقدماً مثل التفويض الأعمى والتعاقد الآمن على البرمجيات. وفي كلتا الحالتين، يسمح الإطار الجديد بتشفير الرسالة ثم حذفها مع شهادة يتم التحقق منها دون الحاجة إلى الوثوق بالشخص الذي يقوم بعملية الحذف. والأهم من ذلك، أن هذه الكفاءة قد تحققت دون تقديم أي افتراضات جديدة غير مثبتة حول صعوبة المسائل الرياضية؛ بل اعتمدت فقط على نفس الأسس التي استخدمتها المخططات التشفيرية الأصلية.
وإلى جانب جعل هذه العملية أسرع وأخف، أظهر الفريق أيضاً كيفية جعل التحقق من الحذف عاماً. ففي العديد من السيناريوهات الأمنية، لا يكفي أن يعرف المرسل فقط أن البيانات قد زالت؛ بل يجب أن يكون بإمكان طرف ثالث أو مدقق عام التحقق من الحذف دون الحاجة إلى الوصول إلى المفاتيح السرية. وكانت المحاولات السابقة لإضافة ميزة التحقق العام هذه تدمر مكاسب الكفاءة، حيث كانت تتطلب كمية خطية من البيانات الإضافية التي تلغي فوائد النظام. وقد تغلب الباحثون على ذلك باستخدام تقنية تتضمن "التوقيعات المقيدة"، وهي نوع من التواقيع الرقمية التي يمكن التحقق منها من قبل أي شخص ولكن لا يمكن إنشاؤها إلا في ظل ظروف محددة. ومن خلال الجمع بين هذه التقنية وإطار العمل ذي المعدل الثابت، أنشأوا نظاماً يمكن لأي شخص من خلاله التحقق من حذف البيانات، مع بقاء النظام كفؤاً بما يكفي للتعامل مع الرسائل الكبيرة.
يوفر هذا العمل حلاً موحداً يرتقي بفئة واسعة من البدائيات التشفيرية لدعم هذا الحذف عالي الكفاءة والقابل للتحقق. وللمرة الأولى، أصبح من الممكن الحصول على نظام تكون فيه البيانات الكمومية المطل لحماية رسالة مساوية تقريباً لحجم الرسالة نفسها، مع ضمان إمكانية مسح البيانات بشكل مثبت. إن هذا الاختراق يزيل العبء الكبير الذي جعل الحذف المعتمد غير عملي في السابق، مما يفتح الباب أمام دمج هذه الميزات الكمومية الآمنة في تقنيات الحفاظ على الخصوصية المستقبلية. وقد أثبت الباحثون أن هذه النتائج تظل قائمة حتى ضد الخصوم الذين يمتلكون قدرات حوسبية غير محدودة، طالما تم التحقق من شهادة الحذف بنجاح، مما يضمن زوال البيانات للأبد بطريقة لا تستطيع الأنظمة الكلاسيكية تحقيقها أبداً.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.