mirror of
https://github.com/Sunscreen-tech/Sunscreen.git
synced 2026-01-14 16:17:56 -05:00
24 lines
702 B
Markdown
24 lines
702 B
Markdown
# 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 |
|
|
|