0xMiden / 0xMiden/miden-vm

Implement soundness calculator

未关闭
#3,522 2 条评论 0 个 reaction 已指派 1 人 已指派给 @Nashtare 在 GitHub 查看
starks
主要语言
Rust
星标
772
派生
352
平均合并
1 天 12 小时
30 天内合并 PR
93

描述

We should implement a soundness calculator for our Lifted STARK configuration to estimate the security level achieved by a given set of parameters.

### Current state

Plonky3 started adding support via https://github.com/Plonky3/Plonky3/pull/1329 (by @Nashtare), but that PR is currently on hold while investigating a bridge approach to [ethereum/soundcalc](https://github.com/ethereum/soundcalc) — a universal soundness calculator across hash-based zkEVMs and security regimes. There is no Plonky3/Miden configuration in soundcalc yet.

### Goals

- [x] Investigate whether to implement standalone or bridge to ethereum/soundcalc
- [ ] Support both conjectured and proven security estimation
- [ ] Consider changing the verifier signature to return the estimated soundness level
- [x] Validate that our default parameters achieve the desired security level (ties into parameter validation from the config structs)

---

Ported from https://github.com/0xMiden/p3-miden/issues/23

贡献指南

打开贡献指南

评估

这个 Issue 还没有评估数据。

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。