The arkworks ecosystem consist of Rust libraries for designing and working with zero knowledge succinct non-interactive arguments (zkSNARKs). This repository contains efficient implementations of the key algebraic components underlying zkSNARKs: finite fields, elliptic curves, and polynomials.
This library is released under the MIT License and the Apache v2 License (see License).
WARNING: This is an academic proof-of-concept prototype, and in particular has not received careful code review. This implementation is NOT ready for production use.
This repository contains several Rust crates:
ark-ff: Generic abstractions for, and implementations of various kinds of finite fieldsark-ec: Generic abstractions for prime-order groups, and implementations of various kinds of (pairing-friendly and standard) elliptic curvesark-poly: Interfaces for univariate, multivariate, and multilinear polynomials, and FFTs over finite fieldsark-serialize: Efficient interfaces for serialization and point compression for finite fields and elliptic curves
In addition, the curves repository contains concrete implementations of popular elliptic curves; see here for details.
The library compiles on the stable toolchain of the Rust compiler (v 1.51+). For the optimized assembly backend, Rust 1.59+ is required. To install the latest version of Rust, first install rustup by following the instructions here, or via your platform's package manager. Once rustup is installed, install the Rust toolchain by invoking:
rustup install stableAfter that, use cargo, the standard Rust build tool, to build the libraries:
git clone https://github.com/arkworks-rs/algebra.git
cd algebra
cargo build --releaseThis library comes with comprehensive unit and integration tests for each of the provided crates. Run the tests with:
cargo test --allTo run the benchmarks, install the nightly Rust toolchain, via rustup install nightly, and then run the following command:
cargo +nightly benchThe ark-ff crate's off-by-default asm feature enables assembly field arithmetic:
- On
x86_64, Montgomery multiplication and squaring and the 4-limb deferred inner-product accumulator with themulx,adcxandadoxinstructions (BMI2 and ADX: Broadwell onwards for Intel, Zen onwards for AMD). Pasta-shape fields keep the portable multiplication. A run-time CPUID check selects these kernels, so a binary built withasmstill runs on older CPUs, which take the portable path. - On
aarch64, kernels for Pasta-shape moduli (Pallas and Vesta) and the deferred inner-product accumulator.
Every kernel returns the same canonical result as the portable path.
ark-ff = { version = "0.5", features = [ "asm" ] }Building with -C target-feature=+bmi2,+adx folds the CPUID check to true and lets LLVM emit mulx in the Rust code around the kernels. Such a binary faults with an illegal instruction on a CPU without BMI2 and ADX, so builds in this repository do not enable the flags by default. .cargo/bmi2-adx.toml holds them for an explicit opt-in:
cargo --config .cargo/bmi2-adx.toml test -p ark-ff --features asmA set RUSTFLAGS takes precedence over the file. Downstream crates opt in with the same flags in their own RUSTFLAGS or Cargo config.
The crates in this repository are licensed under either of the following licenses, at your discretion.
- Apache License Version 2.0 (LICENSE-APACHE or apache.org license link)
- MIT license (LICENSE-MIT or opensource.org license link)
Unless you explicitly state otherwise, any contribution submitted for inclusion in this library by you shall be dual licensed as above (as defined in the Apache v2 License), without any additional terms or conditions.
This work was supported by: a Google Faculty Award; the National Science Foundation; the UC Berkeley Center for Long-Term Cybersecurity; and donations from the Ethereum Foundation, the Interchain Foundation, and Qtum.
An earlier version of this library was developed as part of the paper "ZEXE: Enabling Decentralized Private Computation".