• Stars
    star
    601
  • Rank 74,537 (Top 2 %)
  • Language
    Rust
  • License
    Apache License 2.0
  • Created about 4 years ago
  • Updated 2 months ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Libraries for finite field, elliptic curve, and polynomial arithmetic

arkworks::algebra

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.

Directory structure

This repository contains several Rust crates:

  • ark-ff: Generic abstractions for, and implementations of various kinds of finite fields
  • ark-ec: Generic abstractions for prime-order groups, and implementations of various kinds of (pairing-friendly and standard) elliptic curves
  • ark-poly: Interfaces for univariate, multivariate, and multilinear polynomials, and FFTs over finite fields
  • ark-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.

Build guide

The library compiles on the stable toolchain of the Rust compiler (v 1.51+). 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 stable

After 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 --release

Tests

This library comes with comprehensive unit and integration tests for each of the provided crates. Run the tests with:

cargo test --all

Benchmarks

To run the benchmarks, install the nightly Rust toolchain, via rustup install nightly, and then run the following command:

cargo +nightly bench

Assembly backend for field arithmetic

The ark-ff crate contains (off-by-default) optimized assembly implementations of field arithmetic that rely on the adcxq, adoxq and mulxq instructions. These are available on most x86_64 platforms (Broadwell onwards for Intel and Ryzen onwards for AMD). Using this backend can lead to a 30-70% speedup in finite field and elliptic curve arithmetic. To build with this backend enabled, run the following command:

RUSTFLAGS="-C target-feature=+bmi2,+adx" cargo +nightly [test/build/bench] --features asm

To enable this in the Cargo.toml of your own projects, enable the asm feature flag:

ark-ff = { version = "0.4", features = [ "asm" ] }

Note that because inline assembly support in Rust is currently unstable, using this backend requires using the Nightly compiler at the moment.

License

The crates in this repository are licensed under either of the following licenses, at your discretion.

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.

Acknowledgements

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".

More Repositories

1

snark

Interfaces for Relations and SNARKs for these relations
Rust
786
star
2

poly-commit

A Rust library for polynomial commitments
Rust
319
star
3

marlin

A Rust library for the Marlin preprocessing zkSNARK
Rust
306
star
4

curves

Implementations of popular elliptic curves
Rust
300
star
5

groth16

A Rust implementation of the Groth16 zkSNARK
Rust
236
star
6

circom-compat

Arkworks bindings to Circom's R1CS, for Groth16 Proof and Witness generation in Rust.
Rust
234
star
7

r1cs-tutorial

Tutorial for writing constraints in the `arkworks` framework
Rust
198
star
8

crypto-primitives

Interfaces and implementations of cryptographic primitives, along with R1CS constraints for them
Rust
160
star
9

r1cs-std

R1CS constraints for bits, fields, and elliptic curves
Rust
131
star
10

gemini

An elastic proof system based on arkworks
Rust
72
star
11

sumcheck

linear-time sumcheck protocol for multilinear polynomials and related addends
Rust
50
star
12

ripp

Argument systems for inner pairing products
Rust
41
star
13

nimue

Rust
37
star
14

std

A standard library wrapper for use in the `arkworks` ecosystem
Rust
37
star
15

pcd

Implementations of proof-carrying data
Rust
29
star
16

sponge

This library is archived; see crypto-primities for the latest version of this code
Rust
22
star
17

accumulation

Rust library for accumulation schemes
Rust
20
star
18

nonnative

R1CS constraints for non-native field arithmetic
Rust
19
star
19

ldt

An `arkworks` library for low-degree testing
Rust
18
star
20

dpc

A library for decentralized private computation
Rust
18
star
21

ivls

Implementation of incrementally verifiable ledger system
Rust
15
star
22

gm17

A Rust library for the preprocessing zkSNARK of Groth and Maller
Rust
8
star
23

bcs

Rust
8
star
24

template

github workflow templates
Python
5
star
25

arkworks-rs.github.io

SCSS
1
star