#themelio #melpow

melpow

Core state-transition function and data structures for Themelio

2 releases

0.1.2 Feb 24, 2025
0.1.1 May 5, 2022
0.1.0 May 5, 2022

#1 in #themelio

Download history 52/week @ 2024-12-08 51/week @ 2024-12-15 11/week @ 2024-12-22 24/week @ 2024-12-29 31/week @ 2025-01-05 34/week @ 2025-01-12 30/week @ 2025-01-19 13/week @ 2025-01-26 33/week @ 2025-02-02 27/week @ 2025-02-09 66/week @ 2025-02-16 307/week @ 2025-02-23 84/week @ 2025-03-02 218/week @ 2025-03-09 149/week @ 2025-03-16 224/week @ 2025-03-23

711 downloads per month
Used in 15 crates (6 directly)

MPL-2.0 license

17KB
358 lines

melpow is the crate that implements MelPoW, Themelio's version of non-interactive proofs of sequential work, which are just "Interactive Proofs of Sequential Work" by Cohen and Pietrzak subjected to a Fiat-Shamir transformation. MelPoW is used as the core mechanism behind Melmint, the algorithmic monetary policy system that stabilizes the mel.

Proof is the main interface to MelPoW. It represents a proof that a certain amount of sequential work, represented by a difficulty, has been done starting from a puzzle. The difficulty is exponential: a difficulty of N represents that O(2^N) work has been done.

Dependencies

~6.5MB
~147K SLoC