У цьому матеріалі

Доказ з нульовим розголошенням (Zero-Knowledge Proof) – це криптографічний протокол, який дозволяє довести, що твердження істинне, і що той, хто доводить, його знає, але без надання інформації, що підтверджує це твердження, іншій стороні, яка перевіряє. Складність цього доведення полягає в тому, що необхідно довести наявність даних, не розкриваючи їхнього змісту.
Щоб протокол був справді таким, він повинен мати три наступні властивості:
- Повнота. Якщо твердження дійсно істинне, той, хто доводить, зобов’язаний переконати того, хто перевіряє, з будь-якою заданою точністю.
- Коректність. У протилежному випадку, якщо твердження не істинне, жоден той, хто доводить, не зможе переконати того, хто перевіряє (винятком є дуже низька ймовірність, якою можна знехтувати).
- Нульове розголошення (ZK). Якщо твердження істинне, то ніхто не зможе дізнатися жодної інформації, крім того факту, що твердження істинне.
Zero-Knowledge Proof (ZKP) не є математичним доведенням, оскільки завжди є дуже низька ймовірність того, що той, хто доводить, зможе переконати того, хто перевіряє, у хибному твердженні (хибна коректність). Простими словами, доказ з нульовим розголошенням не є детермінованим доведенням, а являє собою ймовірнісне доведення. Незважаючи на це, існують методи та алгоритми, які дозволяють зменшити ймовірність “помилки коректності” до настільки низького значення, що нею можна знехтувати.
Алгоритми 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). Ця модифікація протоколу може довести, що клієнт банку має заробітну плату в певному діапазоні, який дозволяє йому взяти іпотечний кредит, але не розкриває точну суму.
На цьому застосування доведення з нульовим розголошенням не завершується, багато криптовалютних проєктів займаються розробкою рішень, використовуючи ці протоколи в тій чи іншій мірі.