T

TreeFold

Speeding Up HyperNova with Tree-Folding

Created on 22nd June 2025

T

TreeFold

Speeding Up HyperNova with Tree-Folding

The problem TreeFold solves

Our project implements tree-style folding in the HyperNova folding scheme. That is, our fork of the Nexus HyperNova repo recursively applies the folding technique to the chunks of a large circuit in a binary tree, following the pattern of the Mangrove paper. We demonstrate our implementation with the generation of a folding proof of a circuit composed of 64 sub circuits, folded in 6 steps, with each tree layer folded in parallel. This method can be applied to large, structured circuits including: hash chains, signature aggregation, ZK light clients, and (eventually) a folding zkVM.

Challenges we ran into

The greatest challenge in implementing tree folding in HyperNova is the necessary adjustments to the augmented circuits that attest to correct folding and copy constraints between leaves.

Tracks Applied (1)

ZK Hack Berlin Winners

This project is a technical demonstration implementing an advance in ZK proof generation at the algorithmic level that m...Read More

Technologies used

Discussion

Builders also viewed

See more projects on Devfolio