Skip to content
Vol. 1 · Ed. 2026
CyberGlossary
Entry № 1411

zk-STARK

ПроверилCybersecurity entrepreneur & security researcher

Что такое 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/>за полилог. время"]

● Примеры

  1. 01

    Starknet использует zk-STARK, чтобы доказывать Ethereum корректность пакетов off-chain транзакций.

  2. 02

    Сервисы верифицируемого ML, доказывающие, что модель выдала определённый результат, не раскрывая входных данных.

● Частые вопросы

Что такое zk-STARK?

Масштабируемое прозрачное доказательство знания с нулевым разглашением: система доказательств без доверенной настройки, считающаяся постквантово-устойчивой и опирающаяся лишь на коллизионно-устойчивые хеш-функции. Относится к категории Криптография в кибербезопасности.

Что означает zk-STARK?

Масштабируемое прозрачное доказательство знания с нулевым разглашением: система доказательств без доверенной настройки, считающаяся постквантово-устойчивой и опирающаяся лишь на коллизионно-устойчивые хеш-функции.

Как защититься от zk-STARK?

Защита от zk-STARK обычно сочетает технические меры и операционные практики, как описано в определении выше.

Какие есть другие названия zk-STARK?

Распространённые альтернативные названия: STARK, Масштабируемое прозрачное доказательство знания.

● Связанные термины