STARKs, Part 3: Into the Weeds

1 · · July 22, 2018, 1:03 a.m.
Special thanks to Eli ben Sasson for his kind assistance, as usual. Special thanks to Chih-Cheng Liang and Justin Drake for review, and to Ben Fisch for suggesting the reverse MIMC technique for a VDF (paper here) Trigger warning: math and lots of python div.foo { color: white; } div.foo:hover { color: black; } As a followup to Part 1 and Part 2 of this series, this post will cover what it looks like to actually implement a STARK, complete with an implementation in python. STARKs (“Sca...