Corpus ID: 1467571

Somewhat Practical Fully Homomorphic Encryption

@article{Fan2012SomewhatPF,
  title={Somewhat Practical Fully Homomorphic Encryption},
  author={Junfeng Fan and F. Vercauteren},
  journal={IACR Cryptol. ePrint Arch.},
  year={2012},
  volume={2012},
  pages={144}
}
  • Junfeng Fan, F. Vercauteren
  • Published 2012
  • Computer Science
  • IACR Cryptol. ePrint Arch.
  • In this paper we port Brakerski’s fully homomorphic scheme based on the Learning With Errors (LWE) problem to the ring-LWE setting. [...] Key Method We provide a detailed, but simple analysis of the various homomorphic operations, such as multiplication, relinearisation and bootstrapping, and derive tight worst case bounds on the noise caused by these operations. The analysis of the bootstrapping step is greatly simplified by using a modulus switching trick. Finally, we derive concrete parameters for which the…Expand Abstract
    541 Citations
    Which Ring Based Somewhat Homomorphic Encryption Scheme is Best?
    • 53
    • PDF
    A Comparison of the Homomorphic Encryption Schemes FV and YASHE
    • 171
    • PDF
    Cryptanalysis of Chosen Symmetric Homomorphic Schemes
    • 27
    • PDF
    Efficient Homomorphic Conversion Between (Ring) LWE Ciphertexts
    • 3
    • Highly Influenced
    • PDF
    Homomorphic Encryption without Gaussian Noise
    • 4
    • Highly Influenced
    • PDF
    Fully homomorphic encryption must be fat or ugly?
    • 3
    • PDF
    Practical Parameters for Somewhat Homomorphic Encryption Schemes on Binary Circuits
    • 2
    • PDF
    Bootstrapping for Approximate Homomorphic Encryption
    • 75
    • PDF

    References

    SHOWING 1-10 OF 23 REFERENCES
    Faster Fully Homomorphic Encryption
    • 299
    • PDF
    Fully Homomorphic Encryption over the Integers
    • 1,481
    • PDF
    Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages
    • 827
    • PDF
    Fully Homomorphic Encryption over the Integers with Shorter Public Keys
    • 407
    • PDF
    (Leveled) fully homomorphic encryption without bootstrapping
    • 1,343
    • PDF
    Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP
    • 539
    • Highly Influential
    • PDF
    Implementing Gentry's Fully-Homomorphic Encryption Scheme
    • 828
    • PDF
    Fully Homomorphic Encryption with Relatively Small Key and Ciphertext Sizes
    • 729
    • PDF
    Fully homomorphic SIMD operations
    • 413
    • PDF
    Fully Homomorphic Encryption without Squashing Using Depth-3 Arithmetic Circuits
    • C. Gentry, S. Halevi
    • Computer Science, Mathematics
    • 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
    • 2011
    • 205
    • PDF