إثبات الفراغ

إثبات الفراغ '('PoSpace' ) ، يُسمى كذلك 'إثبات القدرة' (إثبات القدرة 'PoC' ) ، هي وسيلة ل إظهار أن الشخص لديه مصلحة مشروعة في خدمة ما (مثل إرسال بريد إلكتروني) عن طريق تخصيص قدر لا نظير له من الذاكرة أو مساحة القرص لحل تحدٍ مقدم من مزود الخدمة.

تمت صياغة المفهوم بواسطة Dziembowski et al. [1] في عام 2015 وبتعريف رسمي مختلف من Ateniese et al. [2] في 2014. تتشابه أدلة إثبات المساحة مع إثبات العمل ، باستثناء أنه بدلاً من الحساب ، يتم استخدام التخزين. يرتبط إثبات المساحة بوظائف الذاكرة الصلبة وإثبات إمكانية استرجاعها ، ولكنه يختلف اختلافًا كبيرًا عنها.بعد إصدار Bitcoin ، تم البحث عن بدائل لآلية التعدين الخاصة بـ PoW وتمت دراسة PoSpace في سياق العملة المشفرة. يُنظر إلى أدلة المساحة على أنها بديل أكثر عدلاً وأخضرًا نظرًا لطبيعة التخزين العامة للأغراض العامة وانخفاض تكلفة الطاقة التي يتطلبها التخزين. تم إصدار العديد من التطبيقات النظرية والعملية لـ PoSpace ومناقشتها ، مثل SpaceMint و Burstcoin.



. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

وصف المفهوم

إثبات الفضاء هو جزء من البيانات التي يرسلها أحد المحترفين إلى المدقق لإثبات أن المحتفظ قد حجز مقدارًا معينًا من المساحة. من أجل التطبيق العملي ، يجب أن تكون عملية التحقق فعالة ، أي استهلاك كمية صغيرة من المساحة والوقت. بالنسبة للسلامة ، يجب أن يكون من الصعب على المذيع اجتياز عملية التحقق إذا لم يحتفظ فعليًا بالمساحة المطالب بها من المساحة. إحدى طرق تطبيق PoSpace هي استخدام hardy to pebble graphs. [1] [3] يطلب المدقق من prover إنشاء علامة على رسم بياني يصعب تصويبه. يلتزم الموصل بوضع العلامات. يطلب المحقق بعد ذلك من prover فتح عدة مواقع عشوائية في الالتزام.


الاستخدامات

يمكن استخدام إثباتات الفضاء كبديل لإثبات العمل في التطبيقات التقليدية لغز العميل مثل تدابير مكافحة البريد العشوائي ومنع هجمات رفض الخدمة. تم استخدام Proof-of-Space أيضًا للكشف عن البرامج الضارة ، من خلال تحديد ما إذا كانت ذاكرة التخزين المؤقت L1 للمعالج فارغة (على سبيل المثال ، لها مساحة كافية لتقييم روتين PoSpace دون أخطاء التخزين المؤقت) أو تحتوي على روتين يقاوم طرده. [4][5] وقد تم تطوير المزيد من الأدلة على الفضاء في العديد من الأوراق المفاهيمية وفي تطبيق واحد للتشفير المباشر.

التطبيقات

البرست‌كوين

يتم استخدام إثبات الفضاء أو إثبات السعة في عملة التشفير Burstcoin التي تأسست في أغسطس 2014.[6] يستهلك إثبات السعة مساحة القرص بدلاً من حساب موارد لتصفية كتلة. على عكس PoW ، حيث يواصل عمال المناجم تغيير رأس الكتلة والتجزئة لإيجاد الحل ، فإن تطبيق إثبات السعة في Burstcoin يولد حلولاً عشوائية ، تسمى أيضًا المخططات ، باستخدام خوارزمية تشفير Shabal مسبقًا وتخزينها على محركات الأقراص الصلبة. تسمى هذه المرحلة بالتخطيط وقد يستغرق الأمر أيامًا أو حتى أسابيع وفقًا لسعة التخزين في محرك الأقراص. في المرحلة التالية - التعدين ، يتطابق عمال المناجم مع حلولهم مع أحدث الأحجية ، وتصل العقدة التي لديها أسرع الحلول إلى المنجم التالي.[7][8]



مفاهيم

سپيس‌منت

في عام 2015 ، اقترحت إحدى الأوراق عملة مشفرة تسمى SpaceMint.[9] يحاول حل بعض مشكلات التصميم العملي المرتبطة بمخططات PoSpace المستندة إلى الحصى. عند استخدام PoSpace للعملات المشفرة اللامركزية ، يجب تكييف البروتوكول للعمل في بروتوكول غير تفاعلي لأن كل فرد في الشبكة يجب أن يتصرف كمدقق. [9]

تشيا

في عام 2018 ، قدمت شيا العملة المقترحة ورقتين تقدمان بروتوكولًا جديدًا يستند إلى دليل على المساحة [10]وإثبات الوقت.[11]  يقترح مؤلفو المشروع أنهم سينشرون ورقة واحدة على الأقل لتقديم البروتوكول الجديد بالكامل.[12]

المصادر

  1. ^ أ ب Dziembowski, Stefan; Faust, Sebastian; Kolmogorov, Vladimir; Pietrzak, Krzysztof (2015). "Proofs of Space". 9216: 585–605. {{cite journal}}: Cite journal requires |journal= (help)
  2. ^ Ateniese, Giuseppe; Bonacina, Ilario; Faonio, Antonio; Galesi, Nicola (2014). "Proofs of Space: When Space is of the Essence". 8642: 538–557. {{cite journal}}: Cite journal requires |journal= (help)
  3. ^ Ren, Ling; Srinivas, Devadas (2016). "Proof of Space from Stacked Expanders" (PDF). {{cite journal}}: Cite journal requires |journal= (help)
  4. ^ Jakobsson, Markus; Stewart, Guy (2013). "Mobile Malware: Why the Traditional AV Paradigm is Doomed, and How to Use Physics to Detect Undesirable Routines, BlackHat" (PDF). {{cite journal}}: Cite journal requires |journal= (help)
  5. ^ Markus Jakobsson Secure Remote Attestation أرشيف التشفير الإلكتروني للطباعة. تم استرجاعه في 8 كانون الثاني (يناير) 2018.
  6. ^ "BURSTCOIN Celebrates Birthday With Release Of New Energy Efficient HDD Mining Wallet". NewsBTC. Retrieved 1 November 2016.
  7. ^ Wahab, Abdul; Waqas, Memood (October 2018). "Survey of Consensus Protocols" (PDF). Survey of Consensus Protocols: 6.
  8. ^ Salimitari, Mehrdad; Chatterjee, Mainak (September 2018). "An Overview of Blockchain and Consensus Protocols for IoT Networks". An Overview of Blockchain and Consensus Protocols for IoT Networks: III–G.
  9. ^ أ ب Park et al. SpaceMint: A Cryptocurrency Based on Proofs of Space. Cryptology ePrint Archive. Retrieved 31 October 2016.
  10. ^ Abusalah, Hamza; Alwen, Jo\"{e}l; Cohen, Bram; Khilko, Danylo; Pietrzak, Krzysztof; Reyzin, Leonid (2017). "Beyond Hellman's Time-Memory Trade-Offs with Applications to Proofs of Space" (PDF). {{cite journal}}: Cite journal requires |journal= (help)
  11. ^ Cohen, Bram; Pietrzak, Krzysztof. "Simple Proofs of Sequential Work" (PDF). Simple Proofs of Sequential Work.
  12. ^ "Chia FAQ". Retrieved 2018-10-24. {{cite web}}: Cite has empty unknown parameter: |dead-url= (help)

وصلات خارجية

تمّ الاسترجاع من "https://www.marefa.org/w/index.php?title=إثبات_الفراغ&oldid=2045684"