مرجع
آخر الزيارات

مخطط الالتزام

419 كلمة•0 مشاهدة•🗒️ منذ يوم
باختصار: مخطط الالتزام هي بدئية تعمية تسمح للشخص بالالتزام بقيمة مختارة (أو بيان مختار) مع إبقائه مخفيًا للآخرين، مع القدرة على الكشف عن القيمة الملتزم بها لاحقًا. في هذه المقالة قسم واحد: «التزام البت الكمي على arxiv.org».
المحتويات
  1. التزام البت الكمي على arxiv.org

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

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

تحدث التفاعلات في مخطط الالتزام على مرحلتين:

مرحلة الالتزام التي يتم خلالها اختيار القيمة والالتزام بها

وصلات خارجية

المراجع

وفي السياق ذاته، مرحلة الكشف التي يتم خلالها الكشف عن القيمة من قبل المرسل، ثم يتحقق المستلم من صحتها.

إضافةً إلى ذلك، يعتقد أن أول من صاغ مفهوم مخطط الالتزام هو جيل براسار، وديفيد تشوم، وكلود كريبو في عام 1988، كجزء من بروتوكولات عدم المعرفة المختلفة لـ NP ، بناءً على أنواع مختلفة من مخططات الالتزام. ولكن استعمل المفهوم قبل ذلك دون أن يتم التعامل معه بشكل رسمي. ظهرت فكرة الالتزامات في العصر الحالي في أعمال مانويل بلوم، شمعون إيفن، وأدي شامير وآخرون. ويعتقد كثيرون أن المصطلح قد تم إنشاؤه بواسطة بلوم، على الرغم من أن مخططات الالتزام يمكن أن يطلق عليها بشكل متبادل مخططات التزام البت - أحيانًا تكون محجوزة للحالة الخاصة حيث تكون القيمة الملتزمة قليلاً. في وقت سابق لذلك، تم النظر في الالتزام عبر وظائف التجزئة أحادية الاتجاه، مثلًا، كجزء من توقيع لامبورت، مخطط التوقيع الأصلي لمرة واحدة.

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

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

التزام البت الكمي على arxiv.org

ومن ناحية أخرى، كيت زافيروتشا غولدبرغ (KZG) التزامات متعددة الحدود ذات الحجم الثابت - ألين توميسكو

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.