twenty-first

A collection of cryptography primitives written in Rust.

Content of this library

This library contains primarily the following cryptographic primitives:

• The Rescue-Prime hash function
  • An arithmetization-oriented hash function with a compact description in terms of AIR
  • Rescue-Prime: a Standard Specification (SoK)
  • Anatomy of a STARK, Part 5: A Rescue-Prime STARK
• FRI
  • Fast Reed-Solomon IOP of Proximity
  • Anatomy of a STARK, Part 3: FRI
• BFieldElement, XFieldElement
  • The prime-field type $\mathbb{F}_p$ where $p = 2^{64} - 2^{32} + 1$
  • The extension field $\mathbb{F}_p[x]/(x^3 - x + 1)$
  • An efficient prime for number-theoretic transforms
• NTT
  • Number Theoretic Transform (discrete Fast Fourier Transform)
  • Anatomy of a STARK, Part 6: Speeding Things Up
• Univariate and multivariate polynomials
• Merkle Trees, Merkle Mountain Ranges

This library also contains some proof-of-concept STARK implementations:

• Rescue-Prime (source code)
• Brainfuck (source code)

Release protocol

While twenty-first's version is 0.x.y, releasing a new version:

1. Is the release backwards-compatible? Then the new version is 0.x.y+1. Otherwise the new version is 0.x+1.0.
2. Create a commit that increases version = "0.x.y" in twenty-first/Cargo.toml. The commit message should give a one-line summary of each release change.
3. Have a v0.x.y git tag on this commit created. (git tag v0.x.y [sha], git push upstream --tags)
4. Have this commit cargo published on crates.io and in GitHub tags.

If you do not have the privilege to create git tags or run cargo publish, submit a PR and the merger will take care of these.