Открыть сервисСервис

Пруф — термин криптографии и блокчейна

Пруф (от англ. proof — доказательство) — термин, обозначающий доказательство выполнения определённого условия или владения определённым ресурсом. В русскоязычной интернет-среде слово «пруф» чаще всего используется в значении «скриншот» или «доказательство» (например, «скинь пруф» — «покажи доказательство»). В технических контекстах, прежде всего в криптографии и блокчейн-технологиях, пруф означает криптографическое доказательство, проверяемое алгоритмом.

Пруф как доказательство в повседневном языке

В разговорном русском интернет-сленге «пруф» — это доказательство какого-либо утверждения, обычно в виде скриншота, фотографии или записи. Термин пришёл из английского языка через молодёжный сленг и стал распространённым в 2010-х годах в мессенджерах, социальных сетях и онлайн-играх. В этом значении слово не имеет строгого определения и используется как синоним слов «доказательство», «подтверждение», «факт».

Криптографические пруфы

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

Доказательство знания (Zero-Knowledge Proof)

Zero-Knowledge Proof (ZKP, доказательство с нулевым разглашением) — криптографический протокол, в котором одна сторона (доказывающая) убеждает другую (проверяющую), что она владеет определённой информацией, не раскрывая саму информацию. Концепция была предложена в 1985 году Шафи Голдвассер, Сильвио Микали и Чарльзом Ракоффом. Пример: доказательство того, что пользователь знает пароль, не называя сам пароль.

Proof of Work (PoW)

Proof of Work (доказательство работы) — механизм достижения консенсуса в блокчейне, при котором участники сети (майнеры) решают сложную вычислительную задачу, требующую значительных вычислительных ресурсов. Первым крупным применением PoW стал биткойн, созданный в 2009 году. Майнер, первым решивший задачу, добавляет новый блок в цепочку и получает вознаграждение. Примеры блокчейнов на PoW: биткойн, лайткоин, эфириум (до перехода на PoS в 2022 году).

Proof of Stake (PoS)

Proof of Stake (доказательство доли) — альтернативный механизм консенсуса, при котором право добавлять блоки определяется размером доли (стейка) криптовалюты, которую участник заблокировал в сети. PoS не требует решения вычислительных задач и, как следствие, потребляет значительно меньше энергии по сравнению с PoW. Эфириум перешёл с PoW на PoS 15 сентября 2022 года в результате обновления «The Merge». Другие примеры: Cardano, Solana, Polkadot.

Другие виды пруфов

  • Proof of Authority (PoA) — механизм, в котором право создавать блоки определяется репутацией и идентичностью участников, обычно применяется в приватных корпоративных блокчейнах.
  • Proof of Space (PoSpace) — доказательство владения свободным дисковым пространством, используется в сети Chia.
  • Proof of History (PoH) — механизм хронологии событий, применяемый в блокчейне Solana.
  • zk-SNARKs и zk-STARKs — продвинутые формы доказательств с нулевым разглашением, используемые в приватных транзакциях (например, Zcash) и масштабировании Ethereum.

Пруфы в математике и логике

В математике и формальной логике пруф — это формальное доказательство теоремы, последовательность утверждений, каждое из которых либо является аксиомой, либо выводится из предыдущих по правилам вывода. Пруфы играют центральную роль в математической логике и теории вычислимости. В теории вычислимости, например, задача верификации пруфов (checking) связана с классом сложности NP: для любого утверждения из NP существует пруф, который может быть проверен за полиномиальное время.

Применение

Криптографические пруфы используются в блокчейн-сетях для обеспечения безопасности и децентрализации, в системах цифровой идентификации, в приватных транзакциях и в решениях по масштабированию второго уровня (например, роллапы на Ethereum используют ZK-пруфы или оптимистичные пруфы для проверки транзакций вне основной цепочки). В кибербезопасности пруфы применяются для аутентификации без передачи паролей.

Интересные факты

  • Термин «zero-knowledge proof» был введён в 1985 году, но практическое применение ZKP в блокчейнах началось только в 2010-х годах.
  • Переход Ethereum с PoW на PoS сократил энергопотребление сети примерно на 99,95 %.
  • В криптосообществе слово «пруф» иногда используется для обозначения доказательства владения криптовалютой (например, «proof of reserves» — доказательство резервов биржи).

Источники

  • Голдвассер С., Микали С., Ракофф Ч. «The Knowledge Complexity of Interactive Proof Systems» (1985)
  • Сатоши Накамото. «Bitcoin: A Peer-to-Peer Electronic Cash Foundation» (2008)
  • Бутин Д. «Ethereum: A Secure Decentralised Generalised Transaction Ledger» (2014)
  • Нараянан А. и др. «Bitcoin and Cryptocurrency Technologies» (2016)
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru