Practical FHE parameters against lattice attacks

DOI10.4134/JKMS.J200650MaRDI QIDQ5034914zbMATH OpenFDO

Authors Jung Hee Cheon, Yongha Son, Donggeon Yhee

Publication date 21 February 2022

Full work available at URL https://doi.org/10.4134/JKMS.J200650

zbMATH Keywords

fully homomorphic encryptionhybrid attackssparse secrets

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• On dual lattice attacks against small-secret LWE and parameter choices in HElib and SEAL
• On a dual/hybrid approach to small secret LWE. A dual/enumeration technique for learning with errors and application to security estimates of FHE schemes
• A note on Ring-LWE security in the case of fully homomorphic encryption
• (Leveled) fully homomorphic encryption without bootstrapping
• (Leveled) fully homomorphic encryption without bootstrapping

Cites work

• (Leveled) fully homomorphic encryption without bootstrapping
• Better key sizes (and attacks) for LWE-based encryption
• BKZ 2.0: Better lattice security estimates
• Bootstrapping for approximate homomorphic encryption
• Fully homomorphic encryption using ideal lattices
• Homomorphic encryption for arithmetic of approximate numbers
• Homomorphic lower digits removal and improved FHE bootstrapping
• Improved bootstrapping for approximate homomorphic encryption
• Lattice-based Cryptography
• New directions in nearest neighbor searching with applications to lattice sieving
• On dual lattice attacks against small-secret LWE and parameter choices in HElib and SEAL
• On lattices, learning with errors, random linear codes, and cryptography
• On the hardness of LWE with binary error: revisiting the hybrid lattice-reduction and meet-in-the-middle attack
• Revisiting the expected cost of solving uSVP and applications to LWE

Cited in

(7)

• A note on Ring-LWE security in the case of fully homomorphic encryption
• Bootstrapping for approximate homomorphic encryption with negligible failure-probability by using sparse-secret encapsulation
• Estimating key sizes for high dimensional lattice-based systems
• On dual lattice attacks against small-secret LWE and parameter choices in HElib and SEAL
• On the practical \(\mathrm{CPA}^D\) security of ``exact and threshold FHE schemes and libraries
• A systematic study of sparse LWE
• Practical dense-key bootstrapping with subring secret encapsulation

Describes a project that uses

Uses Software

• BKZ
• TFHE
• GitHub

This page was built for publication: Practical FHE parameters against lattice attacks

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