У цьому матеріалі
Що таке доказ з нульовим розголошенням?

Доказ з нульовим розголошенням (Zero-Knowledge Proof) – це криптографічний протокол, який дозволяє довести, що твердження істинне, і що той, хто доводить, його знає, але без надання інформації, що підтверджує це твердження, іншій стороні, яка перевіряє. Складність цього доведення полягає в тому, що необхідно довести наявність даних, не розкриваючи їхнього змісту.

Щоб протокол був справді таким, він повинен мати три наступні властивості:

  • Повнота. Якщо твердження дійсно істинне, той, хто доводить, зобов’язаний переконати того, хто перевіряє, з будь-якою заданою точністю.
  • Коректність. У протилежному випадку, якщо твердження не істинне, жоден той, хто доводить, не зможе переконати того, хто перевіряє (винятком є дуже низька ймовірність, якою можна знехтувати).
  • Нульове розголошення (ZK). Якщо твердження істинне, то ніхто не зможе дізнатися жодної інформації, крім того факту, що твердження істинне.

Zero-Knowledge Proof (ZKP) не є математичним доведенням, оскільки завжди є дуже низька ймовірність того, що той, хто доводить, зможе переконати того, хто перевіряє, у хибному твердженні (хибна коректність). Простими словами, доказ з нульовим розголошенням не є детермінованим доведенням, а являє собою ймовірнісне доведення. Незважаючи на це, існують методи та алгоритми, які дозволяють зменшити ймовірність “помилки коректності” до настільки низького значення, що нею можна знехтувати.

Алгоритми ZK-протоколів

Можна виділити два основні протоколи нульового розголошення, які використовуються найчастіше:

Алгоритми ZK-протоколів
  • zk-SNARK (Zero-Knowledge Succinct Non-Interactive Argument of Knowledge) – стислий неінтерактивний аргумент знання з нульовим розголошенням. Сторона, що доводить, може довести володіння інформацією за допомогою секретного ключа і при цьому ніяк не взаємодіючи зі стороною, що перевіряє. Секретний ключ знищується одразу після довіреної установки.
  • zk-STARK (Zero-Knowledge Scalable Transparent ARguments of Knowledge) – стислий прозорий аргумент з нульовим розголошенням). На відміну від zk-SNARK, не потребує довіреної установки, а використана випадковість є загальнодоступною інформацією.

Переваги

  • Підвищення конфіденційності користувачів.
  • Зростання інформаційної безпеки.
  • Підвищення пропускної здатності та масштабованості блокчейнів.

Недоліки

  • Для роботи цих алгоритмів потрібна значна обчислювальна потужність.
  • Є невелика ймовірність компрометації під час довіреної установки.
  • Потенційна вразливість до квантових обчислень.

Де використовується ZK?

  • ZCash використовує модифікований протокол zk-SNARK для збільшення конфіденційності транзакцій користувачів.
  • Компанії Resistance та StarkWare розробляють рішення для роботи децентралізованих бірж на основі zk-STARK.
  • Polygon запустив віртуальну машину Miden VM, яка працює на базі протоколу zk-STARK.
  • Голландський банк ING використовує модифіковану версію Zero-Knowledge Range Proof (ZKRP). Ця модифікація протоколу може довести, що клієнт банку має заробітну плату в певному діапазоні, який дозволяє йому взяти іпотечний кредит, але не розкриває точну суму.

На цьому застосування доведення з нульовим розголошенням не завершується, багато криптовалютних проєктів займаються розробкою рішень, використовуючи ці протоколи в тій чи іншій мірі.