وأوضح البراهين المعرفة الصفر: الجزء 1

[ware_item id=33][/ware_item]

ما هو دليل عدم المعرفة؟


وأوضح البراهين المعرفة صفر الجزء 2: البراهين صفر المعرفة غير التفاعلية

يهتم التشفير في الغالب بالاتصالات الآمنة ويتضمن إخفاء المعلومات من الخصوم ومصادقة الأفراد.

غالبًا ما تستخدم علامات التجزئة والتشفير غير المتماثل والتشفير المتماثل للسماح باتصالات آمنة. في أنظمة التشفير الشائعة ، مثل PGP و OTR و VPN ، غالبًا ما تستخدم خوارزميات مختلفة معًا ، بما في ذلك:

  • وظائف التجزئة التي تسمح لنا بتحديد الملفات والنصوص والمفاتيح بشكل ملائم
  • وظائف التشفير غير المتناظر لتبادل مفاتيح التشفير بأمان عبر القنوات غير الآمنة
  • وظائف التشفير المتماثل لتشفير كميات كبيرة من البيانات بكفاءة
  • وظائف تبادل المفاتيح للتفاوض بشكل آمن على مفاتيح التشفير عبر القنوات غير الآمنة

البراهين المعرفية صفر هي مخططات تشفير تستخدم لإثبات أنك تعرف شيئًا ما دون الكشف عما هو عليه. على سبيل المثال ، يمكنك أن تظهر دون أدنى شك أنك تعرف إجابة اللغز دون الكشف عن الحل بالفعل.

لا تزال براهين المعرفة الصفرية جديدة نسبيًا ولم تجد سوى حالة استخدام شائعة مؤخرًا بعملات مشفرة.

البراهين صفر المعرفة التفاعلية

تتطلب البراهين التفاعلية للمعرفة الصفرية تفاعلًا بين الفرد (أو نظام الكمبيوتر) لإثبات معرفته والفرد المصادق عليه.

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

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

كيف الصفر المعرفة البراهين العمل

الوضع:

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

المطالبة:

يدعي شخص ما أن لديهم رؤية غير عادية تسمح لهم برؤية الكؤوسين عن بعضهما. إنهم لا يريدون أن يخبركوا بالذي ، كيف يمكنك التحقق من ادعائهم دون معرفة أي من الزجاج هو السم ، والذي هو الماء?

البرهان:

أنت (المدقق) تغمض عينيك عن الشخص الذي يدعي أنه يفصل نظارتين عن بعضهما البعض (المُشاهد) وتقرر عشوائيًا تبديل النظارات أم لا. بعد إزالة الغمامة ، تسأل المؤيد ما إذا كانت النظارات قد تغيرت موقفها.

إذا تمكنوا بالفعل من تمييز السائلين بسهولة ، فسيتمكنون من إخبارك ما إذا كانوا قد قاموا بتبديل الأماكن. خلاف ذلك ، سيكونون على خطأ مع فرصة 50 ٪.

إذا كررت التجربة بعد ذلك ، فسيكون الخطأ (إذا كانوا يخمنون فقط) خاطئًا مع فرصة تراكمية بنسبة 75٪.

بعد تكرار الاختبار 10 مرات ، إذا كان المؤيد صحيحًا في كل مرة ، فهناك بالفعل فرصة بنسبة 99.9٪ لم يخمنوها ، ومن المحتمل أن يكون لديهم بالفعل طريقة لتمييز النظاراتين. بعد تكرار الاختبار n مرة:

1 - 0.5 ^ n * 100٪

بالطبع ، مثالنا هنا لديه بعض نقاط الضعف العملية. يمكن أن تكون كاميرات مراقبة أو أجهزة استشعار للحركة مثبتة ، لكن في عالم الرياضيات المجرد ، يمكننا التأكد من ذلك.

لماذا البراهين المعرفة صفر العمل

أنت ، المدقق ، يمكن أن تكون مقتنعًا الآن بنسبة 99.9٪ من اليقين بأن الشخص الآخر لديه حقًا وسيلة لتحديد النظارات ، على الرغم من أنك لا تزال لا تعرف أي الزجاج مليء بالسموم ، وأي منهما مليء بالماء.

شخص ما الذي راقبك أنت والشيخ غير مقتنع. من الناحية النظرية ، كان بإمكان المدقق والمثابر أن يتآمرا مع بعضهما البعض وأن يقدما عرضًا بحركات محددة سلفًا.

وأوضح البراهين المعرفة الصفر: الجزء 1
admin Author
Sorry! The Author has not filled his profile.