Три основні області аналізу zk-SNARKs: історія, застосування та технічні принципи

Історія, застосування та принципи zk-SNARKs

Один. Розвиток zk-SNARKs

Система нульових знань походить з роботи Goldwasser, Micali та Rackoff 1985 року, в якій розглядається кількість знань, що необхідно обміняти для доведення правильності твердження в інтерактивних системах. Якщо можливо здійснити обмін без знань, це називається нульовим знанням. Ранні системи нульових знань мали низьку ефективність та доступність, в основному залишаючись на теоретичному рівні. За останнє десятиліття, з розвитком криптографії в сфері криптовалют, нульові знання пережили швидкий розвиток.

Ключовим проривом у сфері нульових знань стала теорія zk-SNARK, запропонована Гротом у 2010 році. У 2015 році Zcash застосував нульові знання для захисту приватності транзакцій, відкривши нові можливості для їх використання. Інші важливі досягнення включають:

  • Протокол Піноккіо 2013 року: зменшив час доведення та верифікації
  • 2016 рік Groth16: зменшено розмір доказу, підвищено ефективність перевірки
  • 2017 рік Bulletproofs: представлено короткі неінтерактивні zk-SNARKs
  • 2018 рік zk-STARKs: протоколи без потреби у довіреному налаштуванні

Крім того, PLONK, Halo2 та інші також зробили важливі вдосконалення zk-SNARKs.

HashKey ZK 101 Перше видання: історичні принципи та галузь

Два. Основні застосування zk-SNARKs

zk-SNARKs наразі в основному застосовуються в двох напрямках: захисті конфіденційності та масштабуванні.

Захист конфіденційності

Ранні проекти приватних транзакцій, такі як Zcash та Monero, користувалися великою увагою, але з поступовим зменшенням попиту вони відійшли на другий план. Основні проекти приватних транзакцій включають:

  • Zcash: використання zk-SNARKs
  • Monero: використовує Bulletproof
  • Tornado Cash: змішувальний пул на базі Ethereum

HashKey ZK 101 Перший випуск: Історичні принципи та галузь

розширення

zk-SNARKs в застосуванні до масштабування в основному є zk-rollup. zk-rollup включає дві категорії ролей: Sequencer та Aggregator:

  • Sequencer відповідає за упаковку транзакцій
  • Агент відповідальний за об'єднання транзакцій та генерування zk-SNARKs

Переваги zk-rollup полягають у низькій вартості, швидкій фіналізації, недоліки ж полягають у великій обчислювальній потужності та необхідності надійних налаштувань тощо.

Основні проекти zk-rollup: StarkNet, zkSync, Aztec Connect, Polygon Hermez, Loopring, Scroll тощо. Вони відрізняються вибором SNARK/STARK та EVM-сумісністю.

HashKey ZK 101 Перший випуск: Історичні принципи та індустрія

Три. Основні принципи ZK-SNARKs

zk-SNARK представляє собою нульове знання, компактний, неінтерактивний доказ знань, має такі характеристики:

  • Zero Knowledge: процес доказування не розкриває додаткової інформації
  • Стислість: перевірка простоти
  • Непрямий: не інтерактивний
  • Аргументи знання: доказник повинен знати дійсну інформацію

HashKey ZK 101 Перший випуск: Історичні принципи та галузь

Процес отримання zk-SNARK доказу Groth16 виглядає наступним чином:

  1. Перетворіть задачу на схему.
  2. Перетворення схеми в форму R1CS
  3. Перетворення R1CS у форму QAP
  4. Генерація параметрів довірчих налаштувань
  5. Генерація та перевірка доказів

HashKey ZK 101 Перше видання: Історичні принципи та галузь

zk-SNARKs все ще швидко розвиваються, в майбутньому вони можуть відіграти важливу роль у багатьох сферах.

ZK2.83%
Переглянути оригінал
Ця сторінка може містити контент третіх осіб, який надається виключно в інформаційних цілях (не в якості запевнень/гарантій) і не повинен розглядатися як схвалення його поглядів компанією Gate, а також як фінансова або професійна консультація. Див. Застереження для отримання детальної інформації.
  • Нагородити
  • 5
  • Поділіться
Прокоментувати
0/400
OnchainUndercovervip
· 10год тому
Наведу приклад, дійсно не розумію.
Переглянути оригіналвідповісти на0
EthMaximalistvip
· 10год тому
Не просто zk-snark? Дивився занадто багато.
Переглянути оригіналвідповісти на0
NftRegretMachinevip
· 11год тому
Не встигаю за мозковими витками про.
Переглянути оригіналвідповісти на0
LiquidatedAgainvip
· 11год тому
Знову прийшли, щоб скористатися популярністю, обман для дурнів, так? Пильно слідкуєте за моєю ціною ліквідації.
Переглянути оригіналвідповісти на0
MoneyBurnerSocietyvip
· 11год тому
Досліджували нульове доказування протягом десяти років, а рахунок все ще має нульовий баланс...
Переглянути оригіналвідповісти на0
  • Закріпити