#miden #stark #verifier #zkp

no-std miden-verifier

Miden VM execution verifier

2 unstable releases

Uses new Rust 2021

0.2.0 Aug 8, 2022
0.1.0 Nov 16, 2021

#263 in Cryptography

24 downloads per month
Used in miden

MIT license

525KB
9K SLoC

Miden verifier

This crate contains a light-weight verifier which can be used to verify proofs of program execution generated by Miden VM.

While Miden crate also contains verifier functionality, if a project needs only to verify proofs generated by Miden VM, this crate may be more appropriate to rely on.

Usage

This crate exposes a verify() function which can be used to verify proofs of program execution. The function takes the following parameters:

  • program_hash: Digest - a hash of the program to be verified (represented as a 32-byte digest).
  • stack_inputs: &[u64] - a list of the values with which the stack was initialized prior to the program's execution..
  • stack_outputs: &[u64] - a list of the values returned from the stack after the program completed execution.
  • proof: StarkProof - the proof generated during program execution.

Stack inputs are expected to be ordered as if they would be pushed onto the stack one by one. Thus, their expected order on the stack will be the reverse of the order in which they are provided, and the last value in the stack_inputs slice is expected to be the value at the top of the stack.

Stack outputs are expected to be ordered as if they would be popped off the stack one by one. Thus, the value at the top of the stack is expected to be in the first position of the stack_outputs slice, and the order of the rest of the output elements will also match the order on the stack. This is the reverse of the order of the stack_inputs slice.

The function returns Result<(), VerificationError> which will be Ok(()) if verification passes, or Err(VerificationError) if verification fails, with VerificationError describing the reason for the failure.

Verifying execution proof of a program basically means the following:

If a program with the provided hash is executed against some secret inputs and the provided public inputs, it will produce the provided outputs.

Notice how the verifier needs to know only the hash of the program - not what the actual program was.

Crate features

Miden verifier can be compiled with the following features:

  • std - enabled by default and relies on the Rust standard library.
  • no_std does not rely on the Rust standard library and enables compilation to WebAssembly.

To compile with no_std, disable default features via --no-default-features flag.

License

This project is MIT licensed.

Dependencies

~3.5MB
~72K SLoC