STARKs, Part 3: Into the Weedsby@Vitalik

STARKs, Part 3: Into the Weeds

tldt arrow
Read on Terminal Reader🖨️

Too Long; Didn't Read

This is a followup to Part 1 and Part 2 of this series of posts on quadratic arithmetic programs. We use MIMC as the example because it is both (i) simple to understand and (ii) interesting enough to be useful in real life. This article absolutely expects you to know how modular arithmetic and prime fields work, and be comfortable with the concepts of polynomials, interpolation and evaluation. The code is very suboptimal (it’s written in Python, what did you expect)

People Mentioned

Mention Thumbnail

Companies Mentioned

Mention Thumbnail
Mention Thumbnail
featured image - STARKs, Part 3: Into the Weeds
Vitalik Buterin HackerNoon profile picture

@Vitalik

Vitalik Buterin
react to story with heart

RELATED STORIES

L O A D I N G
. . . comments & more!
Hackernoon hq - po box 2206, edwards, colorado 81632, usa