0xMiden / 0xMiden/miden-vm

[Parent] Sparse Merkle forest: serialization, reconstruction, and commitment soundness

オープン
#3,614 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る
merkle
主要言語
Rust
スター
772
フォーク
352
平均マージ
1日 12時間
マージ済み PR(30日)
93

説明

Tracking issue for the cluster of correctness, serialization, and commitment-soundness work on the sparse Merkle forest types (`PartialSmt`, `LargeSmt`/`LargeSmtForest`, `MmrPeaks`).

## Children

- #3470 — `PartialSmt` cannot be reconstructed from its `UniqueNodes` (round-trip bug with mixed inclusion/exclusion branches)
- #3527 — Investigate simplifying `PartialSmt` serialization via `UniqueNodes`
- #3510 — `pop_smts()` accepts duplicate roots, corrupting shared tree structure
- #3514 — Improve failure-case property test coverage for `LargeSmtForest`

## Related (filed under a more precise parent)

- #3512 — `MmrPeaks::hash_peaks` doesn't bind forest shape. Tracked under #3530 (the architecture follow-up for `0xMiden/security-issues#18`). Linked here for discoverability.

## Out of scope (perf, not correctness)

- #3511, #3507 — `LargeSmt` perf and storage optimizations.

コントリビューションガイド

コントリビューションガイドを開く

評価

この issue はまだ評価されていません。

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。