[M19-IMPL-11] Proof composition architecture design

Open
#836 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Assessment

Difficulty
5/5
Estimated time
Over a week
Newbie friendliness
20/100
Issue type
Feature
Clarity
Needs clarification
Activity status
Stale

Research direction

No files, tests, or entry points are named. Start by mapping the Noir, Halo2, and Kimchi proof inputs and the proposed SIP Composer; done means the architecture document is complete, interfaces are finalized, and feasibility is confirmed.

Written by the indexing model from the issue text.

Description

implementation M19-IMPL research

Description

Design the overall architecture for composing proofs from multiple ZK systems.

Vision

┌─────────────────────────────────────────────────────────────────────────────┐
│                    SIP PROOF COMPOSITION ARCHITECTURE                        │
├─────────────────────────────────────────────────────────────────────────────┤
│                                                                             │
│   Input Proofs                    Composition                   Output      │
│   ────────────                    ───────────                   ──────      │
│   ┌─────────────┐                                                           │
│   │ Noir Proof  │──┐                                                        │
│   │ (validity)  │  │          ┌─────────────────┐      ┌─────────────┐     │
│   └─────────────┘  │          │                 │      │  Composed   │     │
│                    ├─────────▶│  SIP Composer   │─────▶│    Proof    │     │
│   ┌─────────────┐  │          │                 │      │             │     │
│   │ Halo2 Proof │──┤          └─────────────────┘      └─────────────┘     │
│   │ (privacy)   │  │                  │                                     │
│   └─────────────┘  │                  │                                     │
│                    │                  ▼                                     │
│   ┌─────────────┐  │          ┌─────────────────┐                          │
│   │Kimchi Proof │──┘          │ Verification:   │                          │
│   │ (succinct)  │             │ • Privacy ✓     │                          │
│   └─────────────┘             │ • Validity ✓    │                          │
│                               │ • Succinct ✓    │                          │
│                               └─────────────────┘                          │
│                                                                             │
└─────────────────────────────────────────────────────────────────────────────┘

Tasks

  • Define proof interface abstraction
  • Design composition algorithm
  • Handle different curve families
  • Implement proof aggregation
  • Document architecture

Acceptance Criteria

  • Architecture document complete
  • Interface definitions finalized
  • Feasibility confirmed

Parent

  • Epic: #825
Dominant language
TypeScript
Stars
3
Forks
1
PR merge metrics
No merged PRs in 30d

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from sip-protocol/sip-protocol

All issues in sip-protocol/sip-protocol

Similar issues

More TypeScript issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.