#proof #sequential #themelio #melmint #state-transition #structures #data

melpow

Core state-transition function and data structures for Themelio

1 unstable release

0.1.1 May 5, 2022
0.1.0 May 5, 2022

#11 in #themelio

Download history 18/week @ 2024-01-24 115/week @ 2024-01-31 76/week @ 2024-02-07 49/week @ 2024-02-14 46/week @ 2024-02-21 60/week @ 2024-02-28 49/week @ 2024-03-06 54/week @ 2024-03-13 64/week @ 2024-03-20 144/week @ 2024-03-27 125/week @ 2024-04-03 40/week @ 2024-04-10 42/week @ 2024-04-17 58/week @ 2024-04-24 50/week @ 2024-05-01 43/week @ 2024-05-08

201 downloads per month
Used in 12 crates (5 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

~6MB
~133K SLoC