Soundness Error in BrainSTARK
aszepieniec.github.io
Soundness Error in BrainSTARK
1–4 of 4 posts
Re: Soundness Error in BrainSTARK
#2It turns out there is an attack on the BrainSTARK proof system [1]. The tutorial was extended to explain and fix the attack.
Re: Soundness Error in BrainSTARK
#3Unfortunately this can add some overhead to the memory table though. I wonder if there's a better solution than the one proposed here. Not that it matters for Brainfuck too much, as it's a toy language, but it would be very relevant for bigger STARK VMs.
Re: Soundness Error in BrainSTARK
#4Worth noting is that this solution does not constrain the memory value of the last execution trace if the execution trace ends with a `>` or a `Building sound and complete STARKs are really an intricate affair! I have no doubt that we'll eventually get there though!