IntersectMBO / IntersectMBO/mithril

Balance constraints between certificate and IVC circuits

Open
#3,000 1 comment 0 reactions 0 assignees View on GitHub
breaking-change :fire: cryptography :closed_lock_with_key: stale :calendar:
Dominant language
Rust
Stars
154
Forks
51
Avg merge
1d 23h
Merged PRs (30d)
38

Description

## Why
We aim at optimizing the implementation of the recursive Halo2 circuit by balancing the circuits constraints between certificate (non-recursive) circuit and IVC (recursive) circuit.

## What
Balance the constraints between non-recursive and recursive Halo2 circuits

## How

- [ ] Move the genesis certificate verification from IVC circuit to certificate circuit to avoid using `Jubjub` chip in IVC circuit. (Jubjub chip is already switched on in certificate circuit)
- [ ] Move `Sha256` hash on protocol message from IVC circuit to certificate circuit to avoid using `Sha256` chip in ivc circuit
- [ ] Evaluate if the above changes reduces the verification time for IVC proof and accumulator

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.