Student Colloquium
 

演講者：Yi Fu Lai (賴奕甫)  (National Taiwan University)

講  題：Learning with Errors problem and FHE 

時  間：2015年12月25日 (星期五) 13:20 - 14:20

地  點：臺灣大學天數館304室

摘  要： 

In general, a public key crypto system wouldn’t respect the operations on the ciphertexts; A fully homomorphic encryption (FHE) is an encryption being able to preserve the addition and multiplication operations on the ciphertexts. The concept of FHE was first proposed shortly after the invention of RSA in 1970s and not until 2009 was the FHE scheme constructed by the pioneer Craig Gentry based on lattice cryptography.  In this talk, I would like to introduce the structure of Gentry’s another FHE scheme based on general-LWE problem and its relationship between classical lattice problems.
Through this talk, I wish I could achieve the following goal optimistically:
1. What is FHE
2. LWE and the classical lattice problems.
3. Left over hash lemma and security proof of an LWE-based PKE scheme
4. A simplified SWHE scheme
5. Bootstrapping FHE and a GLWE-based modulus-switching FHE scheme

*Students are especially welcome to join the talk.