Faster Fully Homomorphic Encryption

被引：0
|
作者：
Stehle, Damien [1 ]
Steinfeld, Ron [2 ]
机构：
[1] U Lyon, CNRS, Lab LIP, ENS Lyon,INRIA,UCBL, 46 Allee Italie, F-69364 Lyon 07, France
[2] Macquarie Univ, Ctr Adv Comp Algorithms & Cryptog, Dept Comp, N Ryde, NSW 2109, Australia
来源：
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2010 | 2010年 / 6477卷
关键词：
fully homomorphic encryption; ideal lattices; SSSP; FAST MULTIPLICATION; LATTICE REDUCTION; POLYNOMIALS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We describe two improvements to Gentry's fully homomorphic scheme based on ideal lattices and its analysis: we provide a more aggressive analysis of one of the hardness assumptions (the one related to the Sparse Subset Sum Problem) and we introduce a probabilistic decryption algorithm that can be implemented with an algebraic circuit of low multiplicative degree. Combined together, these improvements lead to a faster fully homomorphic scheme, with a (O) over tilde(lambda(3.5)) bit complexity per elementary binary add/mult gate, where lambda is the security parameter. These improvements also apply to the fully homomorphic schemes of Smart and Vercauteren [PKC'2010] and van Dijk et al. [Eurocrypt'2010].
引用
收藏
页码：377 / +
页数：4
相关论文
共 50 条
  • [21] Fully Homomorphic Encryption over the Integers
    van Dijk, Marten
    Gentry, Craig
    Halevi, Shai
    Vaikuntanathan, Vinod
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2010, 2010, 6110 : 24 - +
  • [22] An efficient fully homomorphic encryption scheme
    El-Yahyaoui, Ahmed
    El Kettani, Mohamed Dafir Ech-Cherif
    International Journal of Network Security, 2019, 21 (01) : 91 - 99
  • [23] HECO: Fully Homomorphic Encryption Compiler
    Viand, Alexander
    Jattke, Patrick
    Haller, Miro
    Hithnawi, Anwar
    PROCEEDINGS OF THE 32ND USENIX SECURITY SYMPOSIUM, 2023, : 4715 - 4732
  • [24] Fully Homomorphic Encryption with Auxiliary Inputs
    Wang, Fuqun
    Wang, Kunpeng
    INFORMATION SECURITY AND CRYPTOLOGY (INSCRYPT 2014), 2015, 8957 : 220 - 238
  • [25] Better Bootstrapping in Fully Homomorphic Encryption
    Gentry, Craig
    Halevi, Shai
    Smart, Nigel P.
    PUBLIC KEY CRYPTOGRAPHY - PKC 2012, 2012, 7293 : 1 - 16
  • [26] Research Progress of Fully Homomorphic Encryption
    Lifang, Bai
    Yuefei, Zhu
    Yongjun, Li
    Shuai, Wang
    Xiaoqi, Yang
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2024, 61 (12): : 3069 - 3087
  • [27] MULTIKEY FULLY HOMOMORPHIC ENCRYPTION AND APPLICATIONS
    Lopez-Alt, Adriana
    Tromer, Eran
    Vaikuntanathan, Vinod
    SIAM JOURNAL ON COMPUTING, 2017, 46 (06) : 1827 - 1892
  • [28] Leakage Resilient Fully Homomorphic Encryption
    Berkoff, Alexandra
    Liu, Feng-Hao
    THEORY OF CRYPTOGRAPHY (TCC 2014), 2014, 8349 : 515 - 539
  • [29] An Encryption Depth Optimization Scheme for Fully Homomorphic Encryption
    Chen, Liquan
    Ben, Hongmei
    Huang, Jie
    2014 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI 2014), 2014, : 137 - 141
  • [30] Fully Homomorphic Encryption with Polylog Overhead
    Gentry, Craig
    Halevi, Shai
    Smart, Nigel P.
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2012, 2012, 7237 : 465 - 482
12345