Bootstrapping for BGV and BFV revisited

DOI10.1007/s00145-023-09454-6OpenAlexW4360612366MaRDI QIDQ2697680

Frederik Vercauteren, Robin Geelen

Publication date: 13 April 2023

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00145-023-09454-6

zbMATH Keywords

bootstrappingfully homomorphic encryptionBrakerski-Fan-VercauterenBrakerski-Gentry-Vaikuntanathanrecryption

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25)

Uses Software

• Magma
• HElib
• FHEW
• ring-LWE
• OpenFHE

Cites Work

• Homomorphic lower digits removal and improved FHE bootstrapping
• Faster homomorphic linear transformations in HElib
• Efficient bootstrapping for approximate homomorphic encryption with non-sparse keys
• High-precision bootstrapping of RNS-CKKS homomorphic encryption using optimal minimax polynomial approximation and inverse sine function
• High-precision bootstrapping for approximate homomorphic encryption by error variance minimization
• Fully homomorphic SIMD operations
• Bootstrapping for helib
• Onion ORAM: A Constant Bandwidth Blowup Oblivious RAM
• (Leveled) fully homomorphic encryption without bootstrapping
• Practical Bootstrapping in Quasilinear Time
• Fully Homomorphic Encryption with Polylog Overhead
• Better Bootstrapping in Fully Homomorphic Encryption
• Homomorphic Evaluation of the AES Circuit
• Bootstrapping for HElib
• Implementing Gentry’s Fully-Homomorphic Encryption Scheme
• A Toolkit for Ring-LWE Cryptography
• Fully homomorphic encryption using ideal lattices
• On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials
• Revisiting homomorphic encryption schemes for finite fields