You are here |
www.jeremykun.com | ||
| | | |
www.jeremykun.com
|
|
| | | | In this article I'll derive a trick used in FHE called sample extraction. In brief, it allows one to partially convert a ciphertext in the Ring Learning With Errors (RLWE) scheme to the Learning With Errors (LWE) scheme. Here are some other articles I've written about other FHE building blocks, though they are not prerequisites... | |
| | | |
www.daniellowengrub.com
|
|
| | | | ||
| | | |
blog.openmined.org
|
|
| | | | From the math and the hard problem behind most of today's homomorphic encryption scheme to implementing your own in python. | |
| | | |
www.jeremykun.com
|
|
| | Last time we covered an operation in the LWE encryption scheme called modulus switching, which allows one to switch from one modulus to another, at the cost of introducing a small amount of extra noise, roughly $\sqrt{n}$, where $n$ is the dimension of the LWE ciphertext. This time we'll cover a more sophisticated operation called key switching, which allows one to switch an LWE ciphertext from being encrypted under one secret key to another, without ever knowing either secret key. |