إثبات الفراغ
إثبات الفراغ '('PoSpace' ) ، يُسمى كذلك 'إثبات القدرة' (إثبات القدرة 'PoC' ) ، هي وسيلة ل إظهار حتى الشخص لديه مصلحة مشروعة في خدمة ما (مثل إرسال بريد إلكتروني) عن طريق تخصيص قدر لا نظير له من الذاكرة أومساحة القرص لحل تحدٍ مقدم من مزود الخدمة.
تمت صياغة المفهوم بواسطة Dziembowski et al. في عام 2015 وبتعريف رسمي مختلف من Ateniese et al. في 2014. تتشابه أدلة إثبات المساحة مع إثبات العمل ، باستثناء أنه بدلاً من الحساب ، يتم استخدام التخزين. يرتبط إثبات المساحة بوظائف الذاكرة الصلبة وإثبات إمكانية استرجاعها ، ولكنه يختلف اختلافًا كبيرًا عنها.بعد إصدار Bitcoin ، تم البحث عن بدائل لآلية التعدين الخاصة بـ PoW وتمت دراسة PoSpace في سياق العملة المشفرة. يُنظر إلى أدلة المساحة على أنها بديل أكثر عدلاً وأخضرًا نظرًا لطبيعة التخزين العامة للأغراض العامة وانخفاض تكلفة الطاقة التي يتطلبها التخزين. تم إصدار الكثير من التطبيقات النظرية والعملية لـ PoSpace ومناقشتها ، مثل SpaceMint وBurstcoin.
وصف المفهوم
إثبات الفضاء هوجزء من البيانات التي يرسلها أحد المحترفين إلى المدقق لإثبات حتى المحتفظ قد حجز مقدارًا معينًا من المساحة. من أجل التطبيق العملي ، يجب حتى تكون عملية التحقق فعالة ، أي استهلاك كمية صغيرة من المساحة والوقت. بالنسبة للسلامة ، يجب حتىقد يكون من الصعب على المذيع اجتياز عملية التحقق إذا لم يحتفظ عمليًا بالمساحة المطالب بها من المساحة. إحدى طرق تطبيق PoSpace هي استخدام hardy to pebble graphs. يطلب المدقق من prover إنشاء علامة على رسم بياني يصعب تصويبه. يلتزم الموصل بوضع العلامات. يطلب المحقق بعد ذلك من prover فتح عدة مواقع عشوائية في الالتزام.
الاستخدامات
يمكن استعمال إثباتات الفضاء كبديل لإثبات العمل في التطبيقات التقليدية لغز العميل مثل تدابير مكافحة البريد العشوائي ومنع هجمات رفض الخدمة. تم استخدام Proof-of-Space أيضًا للكشف عن البرامج الضارة ، من خلال تحديد ما إذا كانت ذاكرة التخزين المؤقت L1 للمعالج فارغة (على سبيل المثال ، لها مساحة كافية لتقييم روتين PoSpace دون أخطاء التخزين المؤقت) أوتحتوي على روتين يقاوم طرده. وقد تم تطوير المزيد من الأدلة على الفضاء في الكثير من الأوراق المفاهيمية وفي تطبيق واحد للتشفير المباشر.
التطبيقات
البرستكوين
يتم استخدام إثبات الفضاء أوإثبات السعة في عملة التشفير Burstcoin التي تأسست في أغسطس 2014. يستهلك إثبات السعة مساحة القرص بدلاً من حساب موارد لتصفية كتلة. على عكس PoW ، حيث يواصل عمال المناجم تغيير رأس الكتلة والتجزئة لإيجاد الحل ، فإن تطبيق إثبات السعة في Burstcoin يولد حلولاً عشوائية ، تسمى أيضًا المخططات ، باستخدام خوارزمية تشفير Shabal مسبقًا وتخزينها على محركات الأقراص الصلبة. تسمى هذه الفترة بالتخطيط وقد يستغرق الأمر أيامًا أوحتى أسابيع وفقًا لسعة التخزين في محرك الأقراص. في الفترة التالية - التعدين ، يتطابق عمال المناجم مع حلولهم مع أحدث الأحجية ، وتصل العقدة التي لديها أسرع الحلول إلى المنجم التالي.
مفاهيم
سپيسمنت
في عام 2015 ، اقترحت إحدى الأوراق عملة مشفرة تسمى SpaceMint. يحاول حل بعض مشكلات التصميم العملي المرتبطة بمخططات PoSpace المستندة إلى الحصى. عند استخدام PoSpace للعملات المشفرة اللامركزية ، يجب تكييف البروتوكول للعمل في بروتوكول غير تفاعلي لأن جميع فرد في الشبكة يجب حتى يتصرف كمدقق.
تشيا
في عام 2018 ، قدمت شيا العملة المقترحة ورقتين تقدمان بروتوكولًا جديدًا يستند إلى مرشد على المساحة وإثبات الوقت. يقترح مؤلفوالمشروع أنهم سينشرون ورقة واحدة على الأقل لتقديم البروتوكول الجديد بالكامل.
المصادر
- ^ Dziembowski, Stefan; Faust, Sebastian; Kolmogorov, Vladimir; Pietrzak, Krzysztof (2015). "Proofs of Space". 9216: 585–605.
- ^ Ateniese, Giuseppe; Bonacina, Ilario; Faonio, Antonio; Galesi, Nicola (2014). "Proofs of Space: When Space is of the Essence". 8642: 538–557.
- ^ Ren, Ling; Srinivas, Devadas (2016). "Proof of Space from Stacked Expanders" (PDF).
- ^ 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).
- ^ Markus Jakobsson Secure Remote Attestation أرشيف التشفير الإلكتروني للطباعة. تم استرجاعه فيثمانية كانون الثاني (يناير) 2018.
- ^ "BURSTCOIN Celebrates Birthday With Release Of New Energy Efficient HDD Mining Wallet". NewsBTC. Retrieved 1 November 2016.
- ^ Wahab, Abdul; Waqas, Memood (October 2018). "Survey of Consensus Protocols" (PDF). Survey of Consensus Protocols: 6.
- ^ 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.
- ^ Park et al. SpaceMint: A Cryptocurrency Based on Proofs of Space. Cryptology ePrint Archive. Retrieved 31 October 2016.
- ^ 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).
- ^ Cohen, Bram; Pietrzak, Krzysztof. "Simple Proofs of Sequential Work" (PDF). Simple Proofs of Sequential Work.
- ^ "Chia FAQ". Retrieved 2018-10-24.
وصلات خارجية
- المسقط الرسمي لسپيسمنت
- المسقط الرسمي لتشيا