FHEW with Efficient Multibit Bootstrapping

DOI10.1007/978-3-319-22174-8_7zbMATH Open1370.94489OpenAlexW1199169209MaRDI QIDQ2946444FDOQ2946444

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

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

zbMATH Keywords

fully homomorphic encryptionbootstrappingLWEparallelization

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

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

Cited In (5)

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

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)