Доказательство места - Proof of space

Доказательство места (PoSpace), также называется Доказательство емкости (PoC) или Доказательство хранения, представляет собой средство показать, что у человека есть законный интерес к услуге (например, отправка электронного письма), путем выделения нетривиального объема памяти или дискового пространства для решения проблемы, представленной поставщиком услуги. Концепция была сформулирована в 2013 году. от Дзембовского и другие.[1][2], и (в другом определении) Атениезе и другие.[3][4].

Доказательства места очень похожи на доказательства работы, за исключением того, что вместо вычислений используется память. Доказательство свободного места связано с функциями, связанными с памятью, но также значительно отличается от них. доказательства возможности восстановления.

После выпуска Биткойн были исследованы альтернативы его механизму добычи PoW, и PoSpace изучалась в контексте криптовалюты. Доказательства свободного места рассматриваются энтузиастами блокчейн как более справедливая и зеленая альтернатива из-за универсального характера хранилища и более низкой стоимости энергии, необходимой для хранения. Было выпущено и обсуждено несколько теоретических и практических реализаций PoSpace, таких как SpaceMint и Burstcoin.

PoS также используется в технологиях облачных хранилищ, в которых одноранговые узлы предоставляют свое свободное дисковое пространство и получают услуги пропорционально. Однако одноранговые узлы также могут получать оплату, если они позволяют использовать свое свободное пространство узлам, которым требуется больше места. Сторж это пример облачного хранилища на основе PoS.

Описание концепции

Доказательство наличия места - это часть данных, которые проверяющая отправляет проверяющей, чтобы доказать, что проверяющая зарезервировала определенное количество места. Для практичности процесс проверки должен быть эффективным, а именно занимать небольшое количество места и времени. Что касается надежности, испытателю должно быть трудно пройти проверку, если он фактически не резервирует заявленное количество места. Один из способов реализации PoSpace - использование труднопроходимые графики.[2][5] Верификатор просит доказывающего построить разметку труднодоступного графа. Доказывающий соглашается с маркировкой. Затем проверяющий просит проверяющего открыть несколько случайных мест в обязательстве.

Доказательство пространства-времени

Доказательство пространства-времени - это разновидность PoSpace, которая добавляет измерение времени. Его создатели считают, что стоимость хранилища неразрывно связана не только с его емкостью, но и со временем, в течение которого эта емкость используется. Его концептуализировали Таль Моран и Илан Орлов.[6]. Этот вариант используется Spacemesh, Filecoin, и Чиа.

Использует

Доказательства места можно использовать как альтернативу доказательствам работы в традиционном загадка клиента такие приложения, как меры по борьбе со спамом и предотвращение атак типа «отказ в обслуживании». Proof-of-Space также использовался для обнаружения вредоносных программ, определяя, является ли кеш L1 процессора пустым (например, имеет ли достаточно места для оценки подпрограммы PoSpace без промахов кеша) или содержит подпрограмму, которая сопротивлялась выселению.[7][8]

Доказательства свободного места получили дальнейшее развитие в нескольких концептуальных документах и ​​в одной реальной реализации криптовалюты.

Реализации

Burstcoin

Proof of space или Proof of capacity используется в криптовалюте Burstcoin, основанной в августе 2014 года.[9] Доказательство емкости потребляет дисковое пространство, а не вычислительные ресурсы для добычи блока. В отличие от PoW, где майнеры постоянно меняют заголовок блока и хеш для поиска решения, реализация Proof of capacity в Burstcoin генерирует случайные решения, также называемые графиками, заранее используя криптографический алгоритм Shabal и сохраняет их на жестких дисках. Этот этап называется черчением и может занять дни или даже недели в зависимости от емкости накопителя. На следующем этапе - майнинге, майнеры сопоставляют свои решения с самой последней головоломкой, и узел с самым быстрым решением добывает следующий блок.[10][11]

Концепции

SpaceMint

В 2015 году в документе была предложена криптовалюта под названием SpaceMint.[12] Он пытается решить некоторые практические проблемы проектирования, связанные со схемами PoSpace на основе гальки. При использовании PoSpace для децентрализованной криптовалюты протокол должен быть адаптирован для работы в неинтерактивном протоколе, поскольку каждый человек в сети должен вести себя как верификатор.[12]

Чиа

В 2018 году предложенная криптовалюта Чиа представила два документа, в которых был представлен новый протокол, основанный на доказательстве наличия места.[13] и доказательство времени.[14] Авторы проекта предлагают опубликовать как минимум еще одну статью, чтобы полностью представить новый протокол.[15]

использованная литература

  1. ^ Джимбовски, Стефан; Фауст, Себастьян; Колмогоров Владимир; Петрзак, Кшиштоф (2013). «Доказательства космоса». Архив Cryptology 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. ^ Рен, Линг; Шринивас, Девадас (2016). «Доказательство свободного места от многоуровневых расширителей» (PDF). Цитировать журнал требует | журнал = (Помогите)
  6. ^ Моран, Тал; Орлов, Илан (2019). "Простые доказательства пространства-времени и рациональные доказательства хранения" (PDF).
  7. ^ Якобссон, Маркус; Стюарт, Гай (2013). «Вредоносное ПО для мобильных устройств: почему традиционная парадигма AV обречена и как использовать физику для обнаружения нежелательных программ, BlackHat» (PDF). Цитировать журнал требует | журнал = (Помогите)
  8. ^ Маркус Якобссон Безопасная удаленная аттестация Криптология ePrint Archive. Проверено 8 января 2018.
  9. ^ «BURSTCOIN отмечает день рождения выпуском нового энергоэффективного кошелька для майнинга с жестким диском». НовостиBTC. Архивировано из оригинал 12 декабря 2017 г.. Получено 1 ноября 2016.
  10. ^ Вахаб, Абдул; Вакас, Мемуд (октябрь 2018 г.). «Обзор протоколов консенсуса». Обзор протоколов консенсуса: 6. arXiv:1810.03357. Bibcode:2018arXiv181003357W.
  11. ^ Салимитари, Мехрдад; Чаттерджи, Майнак (сентябрь 2018 г.). «Обзор блокчейн и консенсусных протоколов для сетей IoT». Обзор блокчейн и согласованных протоколов для сетей IoT: III – G. arXiv:1809.05613.
  12. ^ а б Park et al. SpaceMint: криптовалюта, основанная на доказательствах космоса. Криптология ePrint Archive. Проверено 31 октября 2016 года.
  13. ^ Абусала, Хамза; Алвен, Джо "{е} л; Коэн, Брам; Хилко, Данило; Петрзак, Кшиштоф; Рейзин, Леонид (2017). "За пределами компромиссов Хеллмана время-память с приложениями к доказательствам пространства" (PDF). Цитировать журнал требует | журнал = (Помогите)
  14. ^ Коэн, Брэм; Петрзак, Кшиштоф. «Простые доказательства последовательной работы» (PDF). Простые доказательства последовательной работы.
  15. ^ "Чиа FAQ". Получено 24 октября 2018.

внешние ссылки