#air #crypto #miden #arithmetization

no-std miden-air

Algebraic intermediate representation of Miden VM processor

4 releases (breaking)

0.4.0 Feb 28, 2023
0.3.0 Nov 24, 2022
0.2.0 Aug 8, 2022
0.1.0 Nov 16, 2021

#292 in Cryptography

Download history 14/week @ 2022-12-02 27/week @ 2022-12-09 24/week @ 2022-12-16 14/week @ 2022-12-23 11/week @ 2022-12-30 10/week @ 2023-01-06 11/week @ 2023-01-13 41/week @ 2023-01-20 30/week @ 2023-01-27 20/week @ 2023-02-03 51/week @ 2023-02-10 47/week @ 2023-02-17 301/week @ 2023-02-24 350/week @ 2023-03-03 399/week @ 2023-03-10 275/week @ 2023-03-17

1,347 downloads per month
Used in 4 crates (3 directly)

MIT license


Miden VM AIR

This crate contains algebraic intermediate representation (AIR) of Miden VM execution logic.

AIR is a STARK-specific format of describing a computation. It consists of defining a set of constraints expressed as low-degree polynomials. Miden prover evaluates these polynomials over an execution trace produced by Miden processor and includes the results in the execution proof. To verify the proof, the verifier checks that the constraints are evaluated correctly against the execution trace committed to by the prover.

Internally, Miden VM AIR is separated into several components:

  • AIR for the decoder, which is responsible for decoding instructions and managing control flow.
  • AIR for the stack, which is responsible for executing instructions against the operand stack.
  • AIR for the range checker, which is responsible for checking if field elements contain values smaller than $2^{16}$.
  • AIR for the chiplets module, which contains specialized circuits responsible for handling complex computations (e.g., hashing) as well as random access memory.

These different components are tied together using multiset checks similar to the ones used in PLONK.

All AIR constraints for Miden VM are described in detail in the design section of Miden VM documentation.

If you'd like to learn more about AIR, the following blog posts from StarkWare are an excellent resource:


This project is MIT licensed.


~63K SLoC