FHEW with Efficient Multibit Bootstrapping

DOI10.1007/978-3-319-22174-8_7MaRDI QIDQ2946444zbMATH OpenOpenAlexFDO

Authors

Publication date 17 September 2015

Published in Progress in Cryptology -- LATINCRYPT 2015 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-22174-8_7

zbMATH Keywords

fully homomorphic encryptionbootstrappingLWEparallelization

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Faster bootstrapping of FHE over the integers
• Efficient FHEW bootstrapping with small evaluation keys, and applications to threshold homomorphic encryption
• Homomorphic lower digits removal and improved FHE bootstrapping
• FHEW: bootstrapping homomorphic encryption in less than a second
• Large-precision homomorphic sign evaluation using FHEW/TFHE bootstrapping
• Better bootstrapping in fully homomorphic encryption
• Efficient bootstrapping for approximate homomorphic encryption with non-sparse keys
• Bootstrapping for approximate homomorphic encryption
• Improved bootstrapping for approximate homomorphic encryption
• Faster homomorphic permutation and optimizing bootstrapping in matrix GSW-FHE

Cites work

• scientific article; zbMATH DE number 1024063 (Why is no real title available?)
• Algorithms in HElib
• Better bootstrapping in fully homomorphic encryption
• Better key sizes (and attacks) for LWE-based encryption
• Classical hardness of learning with errors
• FHEW: bootstrapping homomorphic encryption in less than a second
• Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems
• Faster Bootstrapping with Polynomial Error
• Fully homomorphic encryption using ideal lattices
• Fully homomorphic encryption with polylog overhead
• Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based
• Homomorphic evaluation of the AES circuit
• Implementing Gentry's fully-homomorphic encryption scheme
• On lattices, learning with errors, random linear codes, and cryptography
• Packed ciphertexts in LWE-based homomorphic encryption
• Practical bootstrapping in quasilinear time
• Ring switching in BGV-style homomorphic encryption
• Ring-LWE in polynomial rings

Cited in

(5)

• Batched fully homomorphic encryption from TFHE
• Optimizing Bootstrapping and Evaluating Large FHE Gates in the LWE-Based GSW-FHE
• Homomorphic lower digits removal and improved FHE bootstrapping
• Large FHE gates from tensored homomorphic accumulator
• Ring packing and amortized FHEW bootstrapping

This page was built for publication: FHEW with Efficient Multibit Bootstrapping

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