Intro to Lattice-based folding schemes
- Time
- 2026-08-09 10:50 ~ 11:20
- Speaker
- 賈脈瑄 Kevin Chia
- Room
- TR511
- Co-write
- https://hackmd.io/SJ_tR7eUGg
Abstract
This talk will give an introduction to folding schemes which are widely used to reduce many incremental verifiable computations to a smaller one in zk proving systems. Original folding schemes (Nova, HyperNova) are based on elliptic curve cryptography, whose security is based on discrete log problem and is subject to quantum computer attacks.
To address this, new schemes have been designed using post quantum cryptography, and lattice-based is one of them. The audience will then learn the intuitions and techniques behind these lattice-based folding schemes, as well as the challenges they face.
Speaker
賈脈瑄 Kevin Chia
之前在以太坊基金會的 PSE team 做隱私相關應用（ZKP、MPC）。對 Protocol Engineering、應用密碼學有興趣。之前花了一些時間學 Lattice-based folding scheme 並用 rust 實作。
Previously working on privacy-preserving applications based on ZKP and MPC at PSE team under Ethereum Foundation. Interested in protocol engineering, applied cryptography. And recently spent time on learning Lattice-based folding scheme and implementing one (SALSAA) in Rust.