إثبات المساحة

بيانات عامّة
الصنف	خوارزمية إجماع سلاسل الكتل
مستعملة في	بورستكوين
تاريخ الاكتشاف	2013

إثبات المساحة (PoS) هو نوع من خوارزمية التوافق التي يتم تحقيقها من خلال إظهار الاهتمام المشروع بالخدمة من خلال تخصيص قدر من الذاكرة أو مساحة القرص لحل التحدي الذي يقدمه مزود الخدمة، تمت صياغة المفهوم في عام 2013 بواسطة دزيمبوسكي.^[1]^[2] و(بصيغة مختلفة) بواسطة أتينيس.^[3]^[4]

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

الوصف والمفهوم

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

إثبات التخزين

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

إثبات السعة

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

إثبات الزمكان

إثبات الزمكان ( PoST ) هو دليل يظهر أن المُثبِت قد أمضى قدرًا من الوقت في الحفاظ على المساحة المحجوزة دون تغيير، ويرى منشئوه أن تكلفة التخزين مرتبطة ارتباطًا وثيقًا ليس فقط بسعتها، ولكن أيضًا بالوقت الذي تُستخدم فيه هذه السعة، وهو مرتبط بإثبات التخزين، على الرغم من أن إنشاء موران-أورلوف يسمح أيضًا بالمقايضة بين المكان والزمان.^[6]

الاستخدامات

تم استخدام إثبات المساحة للكشف عن البرامج الضارة من خلال تحديد ما إذا كانت ذاكرة التخزين المؤقت للمعالج فارغة أو لا.^[7]^[8]

أنظر أيضا

المراجع

^ Dziembowski, Stefan; Faust, Sebastian; Kolmogorov, Vladimir; Pietrzak, Krzysztof (2013). "Proofs of Space". Cryptology Eprint Archive https://eprint.iacr.org/2013/796 نسخة محفوظة 2022-06-02 على موقع واي باك مشين.
^ . ص. 585–605. {{استشهاد بمنشورات مؤتمر}}: الوسيط |title= غير موجود أو فارغ (مساعدة)
^ Ateniese, Giuseppe; Bonacina, Ilario; Faonio, Antonio; Galesi, Nicola (2014). "Proofs of Space: When Space is of the Essence". https://eprint.iacr.org/2013/805 نسخة محفوظة 2022-06-02 على موقع واي باك مشين.
^ Ateniese، Giuseppe؛ Bonacina، Ilario؛ Faonio، Antonio؛ Galesi، Nicola (2014). "Proofs of Space: When Space is of the Essence". ج. 8642: 538–557. {{استشهاد بدورية محكمة}}: الاستشهاد بدورية محكمة يطلب |دورية محكمة= (مساعدة)
^ "Proof of capacity (PoC)". مؤرشف من الأصل في 2022-02-20.
^ Moran، Tal؛ Orlov، Ilan (2019). "Simple Proofs of Spacetime and Rational Proofs of Storage" (PDF). مؤرشف من الأصل (PDF) في 2022-02-07.
^ 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). مؤرشف من الأصل (PDF) في 2018-03-18. {{استشهاد بدورية محكمة}}: الاستشهاد بدورية محكمة يطلب |دورية محكمة= (مساعدة)
^ Markus Jakobsson Secure Remote Attestation Cryptology ePrint Archive. Retrieved 8 January 2018. نسخة محفوظة 27 يونيو 2022 على موقع واي باك مشين.

[1] Dziembowski, Stefan; Faust, Sebastian; Kolmogorov, Vladimir; Pietrzak, Krzysztof (2013). "Proofs of Space". Cryptology Eprint Archive https://eprint.iacr.org/2013/796 نسخة محفوظة 2022-06-02 على موقع واي باك مشين.

[DziembowskiFaust2015-2] . ص. 585–605. {{استشهاد بمنشورات مؤتمر}}: الوسيط |title= غير موجود أو فارغ (مساعدة)

[3] Ateniese, Giuseppe; Bonacina, Ilario; Faonio, Antonio; Galesi, Nicola (2014). "Proofs of Space: When Space is of the Essence". https://eprint.iacr.org/2013/805 نسخة محفوظة 2022-06-02 على موقع واي باك مشين.

[AtenieseBFG2014-4] Ateniese، Giuseppe؛ Bonacina، Ilario؛ Faonio، Antonio؛ Galesi، Nicola (2014). "Proofs of Space: When Space is of the Essence". ج. 8642: 538–557. {{استشهاد بدورية محكمة}}: الاستشهاد بدورية محكمة يطلب |دورية محكمة= (مساعدة)

[5] "Proof of capacity (PoC)". مؤرشف من الأصل في 2022-02-20.

[6] Moran، Tal؛ Orlov، Ilan (2019). "Simple Proofs of Spacetime and Rational Proofs of Storage" (PDF). مؤرشف من الأصل (PDF) في 2022-02-07.

[JakobssonStewart13-7] 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). مؤرشف من الأصل (PDF) في 2018-03-18. {{استشهاد بدورية محكمة}}: الاستشهاد بدورية محكمة يطلب |دورية محكمة= (مساعدة)

[8] Markus Jakobsson Secure Remote Attestation Cryptology ePrint Archive. Retrieved 8 January 2018. نسخة محفوظة 27 يونيو 2022 على موقع واي باك مشين.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]