TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Soundness Error in BrainSTARK

7 点作者 aszepieniec将近 3 年前

3 条评论

sword_smith将近 3 年前
Worth noting is that this solution does not constrain the memory value of the last execution trace if the execution trace ends with a `&gt;` or a `&lt;`. Since this value cannot be output, you could argue that that&#x27;s OK.<p>Building sound and complete STARKs are really an intricate affair! I have no doubt that we&#x27;ll eventually get there though!
sword_smith将近 3 年前
Unfortunately this can add some overhead to the memory table though. I wonder if there&#x27;s a better solution than the one proposed here. Not that it matters for Brainfuck too much, as it&#x27;s a toy language, but it would be very relevant for bigger STARK VMs.
aszepieniec将近 3 年前
It turns out there is an attack on the BrainSTARK proof system [1]. The tutorial was extended to explain and fix the attack.<p>[1]: <a href="https:&#x2F;&#x2F;aszepieniec.github.io&#x2F;stark-brainfuck&#x2F;" rel="nofollow">https:&#x2F;&#x2F;aszepieniec.github.io&#x2F;stark-brainfuck&#x2F;</a>