mirror of
https://github.com/Sunscreen-tech/Sunscreen.git
synced 2026-01-14 08:07:56 -05:00
702 B
702 B
Dungeon Master's tables of FHE things
BFV notes
When using a plain modulus large enough for batching, generating relin keys fails at N=1024,2048.
Noise budget impact at minimum plain modulus to support batching of a single operation
| n | Add | Mul+relin |
|---|---|---|
| 1024 | N/A | N/A |
| 2048 | N/A | N/A |
| 4096 | ~0 | ~26 |
| 8192 | ~0 | ~28 |
| 16384 | ~0 | ~29 |
| 32768 | ~0 | ~30 |
Noise budget at minimum plain modulus to support batching
| n | 1024 | 2048 | 4096 | 8192 | 16384 | 32768 |
|---|---|---|---|---|---|---|
| bits | N/A | N/A | 49 | 149 | 365 | 800 |