素数次割圆多项式环上高效的多密钥全同态加密.pptVIP

1 多密钥全同态加密 2 NTRU型MKFHE中的关键技术 3 我们的主要工作 4 总结与展望 主要内容 3 我们的主要工作 3.1 素数次割圆多项式环的FHE和MKFHE 3.2 同态乘法的新计算结构 3.3 实验分析 3.1 素数次割圆多项式环的FHE和MKFHE 素数次割圆多项式环上的同态加密可以抵抗子域攻击，提升安全性。 构造基于素数（幂次方）次割圆多项式环构造NTRU型FHE和MKFHE方案，重点在于分析同态加法、同态乘法性质是否保留，噪声增长是否太快导致优化技术无法使用、无法运行同态解密过程。 分析发现： （1）同态加法、同态乘法性质都有保留； （2）噪声增长略有升高，但仍可以构造FHE和MKFHE。 3.1 素数次割圆多项式环上的噪声分析 素数次割圆多项式环上，两个多项式乘积得到的多项式系数的上界。 3.1 素数次割圆多项式环的FHE和MKFHE 素数次割圆多项式环上，系数取自高斯分布的两个多项式，平均情况下它们乘积得到的多项式系数的上界。 3.1 素数次割圆多项式环的FHE和MKFHE 通过前面的引理经过分析发现，除了噪声增长幅度略有提升，密钥转化技术、降模技术优化技术都能应用。 主要工作1： 相对于2的幂次割圆多项式环上的FHE，构造了素数（幂次方）次割圆多项式环上的FHE，发现噪声增长幅度略有提升; 利用LTV12的转化方法可以将FHE转化为MKFHE。 3 我们的主要工作 3.1 素数次割圆多项式环的FHE和MKFHE 3.2 同态乘法的新计算结构 3.3 实验分析 3.2 同态乘法的新计算结构 回顾同态运算结构，其中密钥转化技术主要是防止同态计算过程中密文膨胀，降低密文（密钥）规模。 但是NTRU型FHE中密文同态乘法不会膨胀，因此无需每次乘法后都使用密钥转化过程。根据这个特性我们设计了NTRU型FHE中同态乘法新计算结构。 3.2 同态乘法的新计算结构 3.2 同态乘法的新计算结构 3.2 同态乘法的新计算结构 3.2 同态乘法的新计算结构 3.2 同态乘法的新计算结构 3.2 同态乘法的新计算结构 3.2 同态乘法的新计算结构 工作2：设计了NTRU型FHE、MKFHE的同态乘法新计算结构。 3 我们的主要工作 3.1 素数次割圆多项式环的FHE和MKFHE 3.2 同态乘法的新计算结构 3.3 实验分析 3.3 实验分析 Scheme (over 2k -cyclotomic rings) Level(s) per block Number of levels Total time (microsecond) Average time for one gate (microsecond) DHS16 1 36 168084 4669 Our scheme 2 36 86832 2412 同等参数条件下采用新的计算结构，同态乘法的速度对比目前最高效的NTRU型多密钥全同态加密方案DHS16，提升1.9倍 (实验中运行了36层同态乘法电路) 。 3.3 实验分析 log(n) log(q) δ 2k -th (DHS16) Prime-th (our scheme) log(1/K) #L log(1/K) #L 12 155 1.00640 33 3 20 4 13 311 1.00651 33 8 21 12 14 622 1.00655 34 17 22 26 15 1244 1.00658 34 35 23 51 16 2488 1.00659 35 70 24 102 17 4976 1.00660 35 141 25 197 同等参数条件采用新的计算结构时，支持密态运算电路深度较DHS16有所提升。 1 多密钥全同态加密 2 NTRU型MKFHE中的关键技术 3 我们的主要工作 4 总结与展望 主要内容 4 总结与展望 （1）利用素数的幂次割圆多项式环提升了方案的安全性。本文在更加可靠的代数结构（素数的幂次割圆多项式）上构造了NTRU型FHE和MKFHE。 （2）在新的同态计算结构下提升了方案的效率。构造的NTRU型多密钥同态加密方案，运行36层同态乘法电路,平均每个门电路速度达到2.4ms。 Thank you ！ 代表我们团队，做一个报告。We extend the FHEW. * We extend the FHEW. * We extend the FHEW. * 用他人（蓝色）的多次同态，来优化自己（黑色）的一次同态。 * TFHE中计算密钥是GSW密文，转化密钥是LWE密文，所以没有一起用。 另外密钥转化时，转化前的密钥是笛卡儿积。计算密钥用的是平凡的密钥