# FHE-FFT

> WIP

Materials
> [TACEO's MHEGA blog](https://blog.taceo.io/mhega/) [1]
> [Blind zk-SNARKs paper 2024](https://eprint.iacr.org/2024/1684) [2]
> [Diagonal Method in 4.2](https://eprint.iacr.org/2014/106.pdf) [3]

## Method 1 ("No-FFT" + No Bootstrapping FHE + Diagonal Method)

Just do DFT in the FHE way

## Method 2 ("Split-FFT" with depth-2 FHE)