Кеңістіктің дәлелі - Proof of space

Кеңістіктің дәлелі (PoSpace) деп те аталады Қуаттылықтың дәлелі (PoC) немесе Сақтау орны, бұл қызметке заңды қызығушылық білдіретінін көрсету құралы (мысалы, электрондық поштаны жіберу) қызмет көрсетуші ұсынған проблеманы шешу үшін маңызды емес жадыны немесе дискілік орынды бөлу арқылы. Концепция 2013 жылы тұжырымдалған Дзиембовскийдің т.б.[1][2], және (басқа анықтамамен) Ateniese т.б.[3][4].

Кеңістіктің дәлелдері өте ұқсас жұмыс дәлелі, тек есептеудің орнына сақтау қолданылады. Кеңістікті растау жадқа қиын функциялармен байланысты, бірақ олардан айтарлықтай ерекшеленеді іздеу мүмкіндігінің дәлелі.

Bitcoin шыққаннан кейін оның PoW тау-кен механизмінің баламалары зерттелді және PoSpace контекстінде зерттелді криптовалюта. Ғарыш кеңістігінің дәлелдемелері блокчейнді сүйетіндер үшін сақтаудың жалпы мақсаттағы сипатына және сақтау үшін қажет энергияның арзан болуына байланысты әділ және жасыл альтернатива ретінде қарастырылады. PoSpace-тің SpaceMint және Burstcoin сияқты бірнеше теориялық және практикалық бағдарламалары шығарылды және талқыланды.

PoS құралы өздерінің дискілік кеңістігін үлестіріп, пропорционалды түрде қызмет көрсететін бұлтты сақтау технологиясында қолданылады. Алайда, егер құрдастар бос орындарын көбірек орын қажет ететін құрдастарына пайдалануға мүмкіндік берсе, ақы ала алады. Storj бұл PoS-қа негізделген бұлтты сақтау мысалы.

Тұжырымдаманың сипаттамасы

Кеңістіктің дәлелі дегеніміз - бұл провайдердің белгілі бір кеңістікті сақтағандығын дәлелдеу үшін тексерушіге жіберетін мәліметтер бөлігі. Практикалық тұрғыдан тексеру үдерісі тиімді болуы керек, яғни аз уақыт пен уақытты қажет етеді. Дұрыс болу үшін, егер ол шынымен де талап етілген кеңістікті сақтамаса, тексерушіден өту қиын болуы керек. PoSpace бағдарламасын іске асырудың бір әдісі - қолдану қиыршықтас графиктер.[2][5] Тексеруші проверден қиыршықтас графиканың таңбасын құруды сұрайды. Мақала таңбалауға міндетті. Содан кейін тексеруші провайдерден міндеттемеде бірнеше кездейсоқ жерлерді ашуды сұрайды.

Кеңістік-уақыттың дәлелі

Кеңістік-уақыттың дәлелі - уақыт өлшемін қосатын PoSpace-тің вариациясы. Оны жасаушылар сақтау құны тек оның сыйымдылығымен ғана емес, сол сыйымдылықтың қолданылу уақытымен де тығыз байланысты деп санайды. Мұны Тал Моран мен Илан Орлов тұжырымдады.[6]. Бұл вариацияны Spacemesh пайдаланады, Filecoin, және Чиа.

Қолданады

Ғарыш кеңістігінің дәлелдерін дәстүрлі жұмыс дәлелдеріне балама ретінде пайдалануға болады клиенттің басқатырғыштары спамға қарсы шаралар және қызметтің шабуылының алдын-алу сияқты қосымшалар. Space-of Proof-ақ процессордың L1 кэшінің бос екендігін анықтау арқылы зиянды бағдарламалық жасақтаманы анықтау үшін қолданылды (мысалы, PoSpace бағдарламасын кэш жіберіп алмастан бағалауға жеткілікті орын бар) немесе шығаруға қарсылық танытқан тәртіп бар.[7][8]

Кеңістіктің дәлелдері бірнеше тұжырымдамалық құжаттарда және криптовалютаның бір тікелей енгізілуінде дамыды.

Іске асыру

Burstcoin

Кеңістіктің дәлелі немесе сыйымдылықтың дәлелі 2014 жылдың тамызында құрылған Burstcoin криптовалютасында қолданылады.[9] Сыйымдылықтың дәлелі блокты өндіруге арналған ресурстарды емес, дискілік кеңістікті жұмсайды. PoW-тен айырмашылығы, кеншілер шешім табу үшін блоктың тақырыбын және хэшті өзгерте береді, Burstcoin-да қуаттылықты іске асырудың дәлелі кездейсоқ шешімдерді шығарады, оларды алдын-ала Shabal криптографиялық алгоритмін пайдаланып, қатты дискілерде сақтайды. Бұл кезең жоспарлау деп аталады және диск жетегінің сақтау мүмкіндігіне байланысты бірнеше күн немесе тіпті аптаға созылуы мүмкін. Келесі кезеңде - тау-кен өндірісі кезінде шахтерлар өз шешімдерін ең соңғы басқатырғышпен сәйкестендіреді, ал ең жылдам шешімі бар түйін келесі блокты алады.[10][11]

Түсініктер

SpaceMint

2015 жылы қағазда SpaceMint деп аталатын криптовалюта ұсынылды.[12] Ол қиыршықтасқа негізделген PoSpace схемаларына байланысты кейбір практикалық дизайн мәселелерін шешуге тырысады. PoSpace-ті орталықтандырылмаған криптовалютаға пайдалану кезінде протокол интерактивті емес хаттамада жұмыс істеуге бейімделуі керек, өйткені желідегі әрбір адам өзін тексеруші ретінде ұстауы керек.[12]

Хиа

2018 жылы Chia ұсынылған крипто-валюта кеңістікті дәлелдеуге негізделген жаңа хаттаманы ұсынатын екі құжат ұсынды[13] және уақыттың дәлелі.[14] Жоба авторлары жаңа хаттаманы толығымен таныстыру үшін кем дегенде тағы бір қағаз жариялауды ұсынады.[15]

Пайдаланылған әдебиеттер

  1. ^ Дзиембовский, Стефан; Фауст, Себастьян; Колмогоров, Владимир; Пиетрзак, Кшиштоф (2013). «Ғарыштың дәлелдері». Криптология Eprint мұрағаты https://eprint.iacr.org/2013/796
  2. ^ а б Дзиембовский, Стефан; Фауст, Себастьян; Колмогоров, Владимир; Пиетрзак, Кшиштоф (2015). «Ғарыштың дәлелдері». 9216: 585–605. Журналға сілтеме жасау қажет | журнал = (Көмектесіңдер)
  3. ^ Атенье, Джузеппе; Бонацина, Иларио; Фаонио, Антонио; Галеси, Никола (2014). «Ғарыштың дәлелдері: ғарыш мәні болған кезде». https://eprint.iacr.org/2013/805
  4. ^ Атенье, Джузеппе; Бонацина, Иларио; Фаонио, Антонио; Галеси, Никола (2014). «Ғарыштың дәлелдері: ғарыш мәні болған кезде». 8642: 538–557. Журналға сілтеме жасау қажет | журнал = (Көмектесіңдер)
  5. ^ Рен, Линг; Srinivas, Devadas (2016). «Кеңейтілген кеңейткіштерден орын туралы дәлел» (PDF). Журналға сілтеме жасау қажет | журнал = (Көмектесіңдер)
  6. ^ Моран, Тал; Орлов, Илан (2019). «Ғарыш кеңістігінің қарапайым дәлелдемелері және сақтаудың ұтымды дәлелдері» (PDF).
  7. ^ Якобссон, Маркус; Стюарт, Жігіт (2013). «Мобильді зиянды бағдарлама: дәстүрлі AV парадигмасы неге құрдымға кетті және физиканы қалаусыз процедураларды анықтау үшін қалай қолдануға болады, BlackHat» (PDF). Журналға сілтеме жасау қажет | журнал = (Көмектесіңдер)
  8. ^ Маркус Якобссон Қауіпсіз қашықтықтан аттестаттау Криптология ePrint мұрағаты. Алынған 8 қаңтар 2018 ж.
  9. ^ «BURSTCOIN туған күнін энергияны үнемдейтін HDD тау-кен әмиянын шығарумен атап өтеді». NewsBTC. Архивтелген түпнұсқа 12 желтоқсан 2017 ж. Алынған 1 қараша 2016.
  10. ^ Вахаб, Абдул; Waqas, Memood (қазан 2018). «Келісім хаттамаларына шолу». Консенсус хаттамаларына шолу: 6. arXiv:1810.03357. Бибкод:2018arXiv181003357W.
  11. ^ Салимитари, Мехрдад; Чаттерджи, Майнак (қыркүйек 2018). «IoT желілері үшін блокчейн және консенсус хаттамаларына шолу». IoT желілері үшін блокчейн және консенсус хаттамаларына шолу: III – Г. arXiv:1809.05613.
  12. ^ а б Park et al. SpaceMint: кеңістіктің дәлелдеріне негізделген криптовалюта. Криптология ePrint мұрағаты. Алынған 31 қазан 2016 ж.
  13. ^ Абусалах, Хамза; Альвен, Джо «{е} л; Коэн, Брам; Хилько, Данило; Пиетрак, Кшиштоф; Рейзин, Леонид (2017). «Геллманның кеңістігінің дәлелі бойынша қосымшалары бар уақыт жадындағы айырбастар» (PDF). Журналға сілтеме жасау қажет | журнал = (Көмектесіңдер)
  14. ^ Коэн, Брам; Питерзак, Кшиштоф. «Тізбектелген жұмыстың қарапайым дәлелдері» (PDF). Тізбектелген жұмыстың қарапайым дәлелдері.
  15. ^ «Chia FAQ». Алынған 24 қазан 2018.

Сыртқы сілтемелер