Efficient Pairing-Free Partially Blind Strong Designated-Verifier Signatures for Edge Environments
تقدم هذه الورقة مخطط توقيع جديد، خالٍ من الاقتران، جزئي العمى، وقوي للمتحقق المحدد، يضمن الخصوصية الدقيقة وعدم القابلية للنقل مع تكلفة حوسبة منخفضة، مما يجعله مناسباً للغاية لبيئات الحافة محدودة الموارد مثل إنترنت الأشياء والشبكات المركبية.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في العالم الرقمي، يُعد التوقيع عادةً عملاً علنياً. فعندما توقّع مستنداً عبر الإنترنت، يمكن لأي شخص يرى التوقيع ويمتلك المفتاح الصحيح أن يتحقق من أنه صادر عنك. هذا الوضوح مفيد للعقود والسجلات العامة، لكنه يخلق مشكلة للخصوصية. تخيل طبيباً يرسل تقريراً سرياً إلى مُعدّل تأمين محدد؛ إذا تم توقيع هذا التقرير بالطريقة القياسية، فإن أي شخص يعترضه يمكنه التحقق من أنه أُرسل من قِبل الطبيب. هذا يحول التبادل الخاص إلى دليل علني، مما قد يكشف تفاصيل حساسة للغرباء أو يسمح بمشاركة الرسالة خارج نطاق المستلم المقصود. ولحل هذه المشكلة، طور علماء التشفير أداة تسمى "توقيع المُحقِّق المُعيَّن" (designated-verifier signature). في هذا النظام، يتم توقيع الرسالة بطريقة تجعل شخصاً واحداً فقط —وهو المُحقِّق المُعيَّن— قادراً على التأكد من صحتها. أما بالنسبة للآخرين، فيبدو التوقيع كضجيج عشوائي، ولا يقدم أي دليل على مصدره. وهذا يحمي خصوصية التبادل، ويضمن أنه حتى في حال سرقة الرسالة، لا يمكن استخدامها كدليل قابل للنقل ضد المرسل.
ومع ذلك، فإن السيناريوهات الواقعية غالباً ما تتطلب مزيداً من الدقة. فأحياناً، يحتاج الشخص الذي يوقع الرسالة إلى رؤية بعض المعلومات العامة، مثل التاريخ أو رمز الموقع، ولكن يجب أن يظل غائباً تماماً عن المحتوى الخاص، مثل تشخيص طبي معين أو مبلغ مالي. يُعرف هذا باسم "التوقيع الأعمى جزئياً" (partially blind signature). إن الجمع بين هذين الاحتياجين —توقيع يكون أعمى جزئياً ومقيداً في الوقت نفسه بمُحقِّق واحد— يمثل تحدياً تشفيرياً صعباً. فقد اعتمدت الحلول الحالية لهذا الأمر على عمليات رياضية معقدة بطيئة وتستهلك الطاقة، مما يجعلها غير عملية للأجهزة الصغيرة التي تعمل بالبطاريات مثل تلك الموجودة في السيارات، أو الطائرات بدون طيار، أو المستشعرات الذكية. وغالباً ما تعمل هذه الأجهزة في بيئات تكون فيها الأجزاء من الثانية حاسمة والطاقة شحيحة.
قدم فريق من الباحثين من جامعة بِيرايوس طريقة جديدة لحل هذه المشكلة، حيث ابتكروا نظاماً يتسم بالحفاظ على الخصوصية والكفاءة العالية في آن واحد. فقد طوروا نوعاً جديداً من مخططات التوقيع تتيح للمرسل إخفاء التفاصيل الخاصة مع تضمين سياق عام، وكل ذلك مع ضمان أن المستلم المقصود فقط هو من يمكنه التحقق من الرسالة. يكمن الابتكار الرئيسي في أن نظامهم يتجنب الحسابات الرياضية الثقيلة والبطيئة التي عانت منها المحاولات السابقة. فبدلاً من استخدام عمليات "الازدواج" (pairing operations) المعقدة التي تستنزف البطارية وتُبطئ المعالجة، تعتمد طريقتهم على رياضيات المنحنى الإهليلجي (elliptic-curve math) القياسية والأسرع. وهذا يجعل من الممكن تشغيل حماية الخصوصية هذه على الأجهزة الصغيرة محدودة الموارد دون التضحية بالسرعة أو الأمان.
اختبر الباحثون نظامهم الجديد على جهاز "راسبيري باي 4" (Raspberry Pi 4)، وهو كمبيوتر صغير يُستخدم غالباً لتمثيل قدرات أجهزة الحافة الحديثة مثل مستشعرات الطرق في شبكات المرور أو مراكز الاتصال لأسراب الطائرات بدون طيار. ووجدوا أن النظام يمكنه إنشاء توقيع في حوالي 1.5 مللي ثانية والتحقق منه في حوالي 0.6 مللي ثانية تقريباً. هذه الأوقات سريعة بما يكفي للتعامل مع المتطلبات عالية السرعة والتطبيقات التي تعمل في الوقت الفعلي، مثل المركبات التي تبث موقعها لتجنب الاصطدامات أو الطائرات بدون طيار التي تنسق فيما بينها في سرب. وفي اختبار استخدم فيه الجهاز جميع نويات المعالج الأربعة للتعامل مع مهام متعددة في وقت واحد، استطاع النظام التحقق من ما يقرب من 6,000 رسالة في الثانية. ويشير هذا المستوى من الأداء إلى أن هذه التكنولوجيا جاهزة للنشر في العالم الحقيقي في البيئات التي يجب أن تكون فيها الأجهزة آمنة وفعالة في آن واحد.
وعلاوة على السرعة، بحث الباحثون أيضاً في أمن النظام. فقد أثبتوا رياضياً أن المخطط يعمل كما هو مقصود: فلا يمكن للموقع معرفة الرسالة الخاصة المخفية، ولا يمكن للمُحقِّق المُعيَّن إنشاء توقيع مزيف يبدو وكأنه صادر عن الموقع، كما لا يمكن للمُحقِّق إثبات أن الموقع قد أرسل الرسالة بالفعل لطرف ثالث. وهذه النقطة الأخيرة بالغة الأهمية لعدم القابلية للنقل؛ فهي تعني أن المُحقِّق لا يمكنه أخذ التوقيع وإظهاره لقاضٍ أو وسيلة إعلام لإثبات تورط المرسل، لأن المُحقِّق كان بإمكانه إنشاء توقيع مطابق تماماً بنفسه. كما حدد الباحثون عيوباً في طريقة سابقة كانت شائعة لتحقيق أهداف مماثلة، موضحين أن المعادلات القديمة لم تكن تعمل في الواقع كما زُعم. ومن خلال التخلي عن تلك النهج المعيبة وبناء نظام جديد خالٍ من عمليات "الازدواج"، قدموا أساساً أكثر موثوقية للخصوصية.
إن الآثار العملية لهذا العمل كبيرة بالنسبة للشبكة المتنامية من الأجهزة المتصلة. ففي عالم تتحدث فيه السيارات إلى الطرق، وتتحدث فيه الطائرات بدون طيار إلى بعضها البعض، وتتحدث فيه المستشعرات الطبية إلى المستشفيات، تعد حماية خصوصية هذه التبادلات أمراً ضرورياً. فإذا قامت مركبة ببث موقعها، يجب أن تكون قادرة على القيام بذلك بطريقة تتيح لمركز إدارة المرور فقط التحقق منه، دون السماح لمخترق بتتبع تحركات السيارة أو استخدام الرسالة لاتهام مالك المركبة. يتيح النظام الجديد هذا النوع من التحقق الانتقائي مع إبقاء التكلفة الحسابية منخفضة بما يكفي للرقائق الصغيرة الموجودة داخل هذه الأجهزة. وقد أتاح الباحثون الكود الخاص بهم للجمهور، داعين الآخرين لاختبار عملهم والبناء عليه. ومن خلال إزالة العبء الرياضي الثقيل عن الأنظمة السابقة، فتحوا الباب لتصبح المصادقة التي تحافظ على الخصوصية ميزة قياسية في بيئات "الحافة" التي تشكل حياتنا اليومية بشكل متزايد.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.