基于环上错误学习的全同态Double Batch for RLWE- Based Leveled Fully Homomorphic Encryption.ppt

Double Batch for RLWE- Based Leveled Fully Homomorphic Encryption Double Batch for RLWE- Based Leveled Fully Homomorphic Encryption Development and bottleneck for FHE 1 Techniques available 2 Our results 3 Double Batch for RLWE- Based Leveled Fully Homomorphic Encryption Development and bottleneck for FHE 1 In 2011, Ref.[2] : LWE; (relinearization) FHE In 2012, Ref.[3] : LWE/RLWE; ( key/ modulus switching) Leveled FHE 3. In 2012, Ref.[4] : LWE; (tensoring technique) Leveled FHE [1] C. Gentry. Fully Homomorphic Encryption Using Ideal Lattices. In: STOC 2009, 169–178 [2] Z. Brakerski and V. Vaikuntanathan. Efficient Fully Homomorphic Encryption From (standard) LWE. In: FOCS 2011, 97–106 [3] Z. Brakerski, C. Gentry, V. Vaikuntanathan. Fully Homomorphic without Bootstrapping. In: ITCS 2012, 309–325 [4] Z. Brakerski. Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP. In: CRYPTO 2012, LNCS 7417, 2012, 868–886 [5] C. Gentry, A. Sahai, and B. Waters. Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based. In: CRYPTO 2013, 75–92 4. In 2013, Ref.[5] : LWE; approximate eigenvector technique Leveled FHE In 2009, the breakthrough work of Gentry [1] : BDD; FHE Somewhat HE (Bootstrapping) Fully HE [1] C. Gentry. Fully Homomorphic Encryption Using Ideal Lattices. In: STOC 2009, 169–178 [2] Z. Brakerski and V. Vaikuntanathan. Efficient Fully Homomorphic Encryption From (standard) LWE. In: FOCS 2011, 97–106 [3] Z. Brakerski, C. Gentry, V. Vaikuntanathan. Fully Homomorphic without Bootstrapping. In: ITCS 2012, 309–325 [4] Z. Brakerski. Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP. In: CRYPTO 2012, LNCS 7417, 2012, 868–886 [5] C. Gentry, A. Sahai, and B. Wat