aszepieniec/stark-brainfuck
Tutorial for designing and impementing a STARK-compatible VM, along with a fully functional Brainfark instruction set architecture, virtual machine, prover, and verifier.
PythonApache-2.0
Issues
- 1
Part 3: the constructino of the Instruction Table
#44 opened by hjlpb - 1
Permutation Argument Soundness
#43 opened by Bri-K - 3
Wrong constraints in Memory table
#39 opened by la10736 - 2
New name for "terminal"?
#22 opened by Sword-Smith - 0
- 1
disallow -1 as index
#17 opened by aszepieniec - 3
Make Table-Extension Generic
#1 opened by aszepieniec - 0
Soundness in relation to `shift`
#23 opened by Sword-Smith - 0
Verifier skeleton
#12 opened by aszepieniec - 0
functional prover
#13 opened by aszepieniec - 0
functional verifier
#14 opened by aszepieniec - 0
adapt FRI to extension field
#15 opened by aszepieniec - 0
Create Context Tables by Selecting Columns
#16 opened by aszepieniec - 0
Make Table-Verification generic
#18 opened by aszepieniec - 0
Merge AIR constraints
#19 opened by aszepieniec - 0
Represent all polynomials as codewords
#20 opened by aszepieniec - 0
- 0
Labeled lists
#25 opened by Sword-Smith - 1
Fails on `17 * '!'` output
#24 opened by Sword-Smith - 1
Prover skeleton
#11 opened by aszepieniec - 1
Padding
#10 opened by aszepieniec - 1
- 1
Merge Input and Output Tables
#5 opened by aszepieniec - 1
- 1
Add AIR Constraints for Extended Tables
#3 opened by aszepieniec - 1
Reduce Columns for Evaluation Argument
#2 opened by aszepieniec - 1
Link Extended Tables
#6 opened by aszepieniec - 1
Move Selection of Challenges to Callers
#9 opened by aszepieniec