Skip to content

Commit

Permalink
Spelling of levelled
Browse files Browse the repository at this point in the history
  • Loading branch information
tideofwords committed Jul 9, 2024
1 parent 275b41e commit 83fb272
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion easy/src/fhe-takeaways.typ
Original file line number Diff line number Diff line change
Expand Up @@ -5,5 +5,5 @@
2. The hard problem backing known FHE protocols is the _learning with errors (LWE)_ problem, which comes down to deciding if a system of "approximate equations" over $F_q$ is consistent.
3. The main idea of this approach to FHEs is to use "approximate eigenvalues" as the encrypted computation and an "approximate eigenvector" as the secret key.
Intuitively, adding and multiplying two matrices with different approximate eigenvalues for the same eigenvector approximately adds and multiplies the eigenvalues, respectively.
4. To carefully do this, we actually need to control the error blowup with the _flatten_ operation. This creates a _leveled FHE_ protocol.
4. To carefully do this, we actually need to control the error blowup with the _flatten_ operation. This creates a _levelled FHE_ protocol.
]

0 comments on commit 83fb272

Please sign in to comment.