@cryptomsg
🚀 @zama just broke a huge milestone in FHE
1️⃣ What happened?
They reduced TFHE bootstrapping time to <1 millisecond on GPU. That’s a 56× speedup compared to 2021.
2️⃣ What’s TFHE & bootstrapping?
- TFHE = lets you compute on encrypted data without decrypting it.
- Bootstrapping = cleans the noise after each operation so encryption stays correct.
3️⃣ How did performance evolve?
- 2021 on CPU: 53 ms per 4-bit message
- Today on GPU: ~0.9 ms for the same
4️⃣ How did they achieve it?
- New multi-bit algorithm for parallelism on GPUs
- Low-level optimizations to fully use GPU registers
- Parameter tuning while keeping 128-bit security
5️⃣ Practical results:
- 4-bit bootstrapping: 56× faster
- Boolean bootstrapping: 24× faster
- Throughput: now hundreds of thousands ops/sec on multi-GPU
6️⃣ Impact on bigger ops:
- 64-bit encrypted addition: 8.7 ms (was ~2000 ms)
- 64-bit encrypted multiplication: 32 ms (was ~13,000 ms)
#ZamaCreatorProgram
0 reply
0 recast
0 reaction