zk-STARK
Что такое zk-STARK?
zk-STARKМасштабируемое прозрачное доказательство знания с нулевым разглашением: система доказательств без доверенной настройки, считающаяся постквантово-устойчивой и опирающаяся лишь на коллизионно-устойчивые хеш-функции.
zk-STARK (Zero-Knowledge Scalable Transparent Argument of Knowledge) — это неинтерактивная система доказательств, позволяющая доказывающей стороне убедить проверяющую, что вычисление было выполнено корректно, не раскрывая при этом ничего, кроме самого факта его правильности. Она была представлена в 2018 году Эли Бен-Сассоном, Иддо Бентовым, Инон Хореш и Михаэлем Рябцевым (IACR ePrint 2018/046, «Scalable, transparent, and post-quantum secure computational integrity») и коммерциализирована компанией StarkWare.
Вычисление сначала выражается в виде алгебраического промежуточного представления (AIR) — набора полиномиальных ограничений над трассой выполнения. Трасса подвергается расширению низкой степени, фиксируется с помощью деревьев Merkle и доказывается близкой к корректному полиному низкой степени посредством FRI (Fast Reed–Solomon Interactive Oracle Proof of Proximity). Эвристика Fiat-Shamir делает протокол неинтерактивным.
В отличие от zk-SNARK, STARK не требуют доверенной настройки («прозрачные»), что устраняет риск «токсичных отходов» церемонии настройки, а их безопасность опирается лишь на коллизионно-устойчивые хеш-функции — что делает их предположительно постквантово-устойчивыми. Время работы доказывающей стороны растёт квазилинейно, а проверка выполняется за полилогарифмическое время. Платой за это становятся более крупные доказательства — обычно от десятков до сотен килобайт. Рекурсивные STARK (доказательства доказательств) сжимают множество транзакций в одно, и zk-STARK лежат в основе StarkEx, Starknet и языка Cairo, а также нагрузок верифицируемых офчейн-вычислений и ML-инференса.
flowchart LR A["Вычисление"] --> B["AIR: полиномиальные ограничения<br/>над трассой выполнения"] B --> C["Расширение низкой степени<br/>+ фиксация Merkle"] C --> D["Тест низкой степени FRI"] D --> E["Fiat-Shamir:<br/>неинтерактивное доказательство"] E --> F["Проверяющий проверяет<br/>за полилог. время"]
● Примеры
- 01
Starknet использует zk-STARK, чтобы доказывать Ethereum корректность пакетов off-chain транзакций.
- 02
Сервисы верифицируемого ML, доказывающие, что модель выдала определённый результат, не раскрывая входных данных.
● Частые вопросы
Что такое zk-STARK?
Масштабируемое прозрачное доказательство знания с нулевым разглашением: система доказательств без доверенной настройки, считающаяся постквантово-устойчивой и опирающаяся лишь на коллизионно-устойчивые хеш-функции. Относится к категории Криптография в кибербезопасности.
Что означает zk-STARK?
Масштабируемое прозрачное доказательство знания с нулевым разглашением: система доказательств без доверенной настройки, считающаяся постквантово-устойчивой и опирающаяся лишь на коллизионно-устойчивые хеш-функции.
Как защититься от zk-STARK?
Защита от zk-STARK обычно сочетает технические меры и операционные практики, как описано в определении выше.
Какие есть другие названия zk-STARK?
Распространённые альтернативные названия: STARK, Масштабируемое прозрачное доказательство знания.