Efficient reductions in cyclotomic rings -- application to Ring LWE based FHE schemes

DOI10.1007/978-3-319-72565-9_8MaRDI QIDQ1746962zbMATHOpenAlexFDO

Authors Xianqiang Yang

Publication date 26 April 2018

Full work available at URL https://hal.sorbonne-universite.fr/hal-01585516/file/SAC17.pdf

zbMATH Keywords

homomorphic encryptionpolynomial reductionresidue number systemsnumber theoretic transformRing Learning With Errors

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Bootstrapping fully homomorphic encryption with ring plaintexts within polynomial noise
• A full RNS variant of FV like somewhat homomorphic encryption schemes
• (Leveled) fully homomorphic encryption without bootstrapping
• TFHE: fast fully homomorphic encryption over the torus
• (Leveled) fully homomorphic encryption without bootstrapping

Cites work

• scientific article; zbMATH DE number 1995865 (Why is no real title available?)
• scientific article; zbMATH DE number 7370614 (Why is no real title available?)
• (Leveled) fully homomorphic encryption without bootstrapping
• A full RNS variant of FV like somewhat homomorphic encryption schemes
• A toolkit for ring-LWE cryptography
• Algorithms in HElib
• Enhancing data parallelism of fully homomorphic encryption
• Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP
• Fully homomorphic SIMD operations
• Homomorphic evaluation of the AES circuit
• Improved security for a ring-based fully homomorphic encryption scheme
• Modular Multiplication Without Trial Division
• NFLlib: NTT-Based Fast Lattice Library
• On ideal lattices and learning with errors over rings
• On lattices, learning with errors, random linear codes, and cryptography
• On the concrete hardness of learning with errors
• Reinforcement learning. An introduction
• SHIELD: Scalable Homomorphic Implementation of Encrypted Data-Classifiers
• Speeding up the number theoretic transform for faster ideal lattice-based cryptography
• Variance-constrained actor-critic algorithms for discounted and average reward MDPs
• cuHE: a homomorphic encryption accelerator library

Cited in

(5)

• Ring-LWE: applications to cryptography and their efficient realization
• Properties of the expansion factor over quotient ring
• CHIMERA: combining ring-LWE-based fully homomorphic encryption schemes
• Efficient Evaluation of Low Degree Multivariate Polynomials in Ring-LWE Homomorphic Encryption Schemes
• HERMES: efficient ring packing using MLWE ciphertexts and application to transciphering

This page was built for publication: Efficient reductions in cyclotomic rings -- application to Ring LWE based FHE schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1746962)