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

zk-STARK

Vérifié parCybersecurity entrepreneur & security researcher

Qu'est-ce que zk-STARK ?

zk-STARKArgument de connaissance scalable, transparent et à divulgation nulle : un système de preuve sans setup de confiance, considéré comme résistant au quantique et reposant uniquement sur des fonctions de hachage résistantes aux collisions.


Un zk-STARK (Zero-Knowledge Scalable Transparent Argument of Knowledge) est un système de preuve non interactif qui permet à un prouveur de convaincre un vérificateur qu'un calcul a été exécuté correctement, sans rien révéler d'autre que sa validité. Il a été introduit en 2018 par Eli Ben-Sasson, Iddo Bentov, Yinon Horesh et Michael Riabzev (IACR ePrint 2018/046, « Scalable, transparent, and post-quantum secure computational integrity »), puis commercialisé par StarkWare.

Un calcul est d'abord exprimé sous forme de représentation algébrique intermédiaire (AIR) — un ensemble de contraintes polynomiales sur une trace d'exécution. La trace fait l'objet d'une extension de bas degré, est engagée via des arbres de Merkle, et l'on prouve qu'elle est proche d'un polynôme de bas degré valide à l'aide de FRI (Fast Reed–Solomon Interactive Oracle Proof of Proximity). L'heuristique de Fiat–Shamir rend le protocole non interactif.

Contrairement aux zk-SNARK, les STARK ne nécessitent aucun setup de confiance (« transparents »), ce qui élimine le risque de « déchet toxique » d'une cérémonie de setup, et leur sécurité ne repose que sur des fonctions de hachage résistantes aux collisions — ce qui les rend vraisemblablement résistants au quantique. Le temps de preuve évolue de façon quasi linéaire et la vérification est polylogarithmique. La contrepartie réside dans des preuves plus volumineuses, typiquement de quelques dizaines à quelques centaines de kio. Les STARK récursifs (preuves de preuves) compressent de nombreuses transactions en une seule, et les zk-STARK sous-tendent StarkEx, Starknet et le langage Cairo, ainsi que des charges de calcul vérifiable off-chain et d'inférence de ML.

flowchart LR
  A["Calcul"] --> B["AIR : contraintes polynomiales<br/>sur trace d'execution"]
  B --> C["Extension de bas degre<br/>+ engagement Merkle"]
  C --> D["Test de bas degre FRI"]
  D --> E["Fiat-Shamir :<br/>preuve non interactive"]
  E --> F["Le verificateur controle<br/>en temps polylog"]

● Exemples

  1. 01

    Starknet utilise des zk-STARK pour prouver à Ethereum la correction de lots de transactions off-chain.

  2. 02

    Services de ML vérifiable prouvant qu'un modèle a produit une sortie donnée sans révéler les entrées.

● Questions fréquentes

Qu'est-ce que zk-STARK ?

Argument de connaissance scalable, transparent et à divulgation nulle : un système de preuve sans setup de confiance, considéré comme résistant au quantique et reposant uniquement sur des fonctions de hachage résistantes aux collisions. Cette notion relève de la catégorie Cryptographie en cybersécurité.

Que signifie zk-STARK ?

Argument de connaissance scalable, transparent et à divulgation nulle : un système de preuve sans setup de confiance, considéré comme résistant au quantique et reposant uniquement sur des fonctions de hachage résistantes aux collisions.

Comment se défendre contre zk-STARK ?

Les défenses contre zk-STARK combinent habituellement des contrôles techniques et des pratiques opérationnelles, comme détaillé dans la définition ci-dessus.

Quels sont les autres noms de zk-STARK ?

Noms alternatifs courants : STARK, Argument scalable et transparent de connaissance.

● Termes liés