Explore >> Select a destination
|
You are here 
|
www.daniellowengrub.com | ||
| | | | |
www.jeremykun.com
|
|
| | | | | About two years ago, I switched teams at Google to focus on fully homomorphic encryption (abbreviated FHE, or sometimes HE). Since then I've got to work on a lot of interesting projects, learning along the way about post-quantum cryptography, compiler design, and the ins and outs of fully homomorphic encryption. If you've heard about FHE and you're a software person, you've probably heard two things: it lets you run programs directly on encrypted data without ever decrypting it; and it's still too slow t... | |
| | | | |
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.jeremykun.com
|
|
| | | | | In my recent overview of homomorphic encryption, I underemphasized the importance of data layout when working with arithmetic (SIMD-style) homomorphic encryption schemes. In the FHE world, the name given to data layout strategies is called "packing," because it revolves around putting multiple plaintext data into RLWE ciphertexts in carefully-chosen ways that mesh well with the operations you'd like to perform. By "mesh well" I mean it reduces the number of extra multiplications and rotations required merely to align data elements properly, rather than doing the actual computation you care about. | |
| | | | |
z4ziggy.wordpress.com
|
|
| | | Code Golf: 1Char Decoding Question: Given one repeatable character as input, can a program produce an 'Hello world!' output, using only a formula? eg, Any different input will change the output accordingly. Answer: Please think over the question before reading the answer. What started as a naive quander proved to be an enjoyable challenge. At... | ||
