NTRU-based bootstrapping for MK-FHEs without using overstretched parameters

DOI10.1007/978-981-96-0875-1_8MaRDI QIDQ6955364zbMATH OpenFDO

Authors Binwu Xiang, Jiang Zhang, Kaixing Wang, Yi Deng, Dengguo Feng

Publication date 23 July 2025

Full work available at URL https://doi.org/10.1007/978-981-96-0875-1_8

zbMATH Keywords

bootstrappingmulti-key homomorphic encryption

Mathematics Subject Classification ID

Cryptography (94A60)

Cites work

• (Leveled) fully homomorphic encryption without bootstrapping
• \textsf{Plover}: masking-friendly hash-and-sign lattice signatures
• A practical TFHE-based multi-key homomorphic encryption with linear complexity and low noise growth
• A Subfield Lattice Attack on Overstretched NTRU Assumptions
• An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero
• Circuit-private multi-key FHE
• Efficient FHEW bootstrapping with small evaluation keys, and applications to threshold homomorphic encryption
• Fast blind rotation for bootstrapping FHEs
• Faster fully homomorphic encryption: bootstrapping in less than 0.1 seconds
• FHEW: bootstrapping homomorphic encryption in less than a second
• FINAL: faster FHE instantiated with NTRU and LWE
• Homomorphic encryption for finite automata
• scientific article; zbMATH DE number 2086714 (Why is no real title available?)
• Lattice-based fully dynamic multi-key FHE with short ciphertexts
• Lossiness and entropic hardness for ring-LWE
• Multi-identity and multi-key leveled FHE from learning with errors
• Multi-key FHE from LWE, revisited
• Multi-key fully homomorphic encryption from NTRU and (R)LWE with faster bootstrapping
• Multi-key homomorphic encryption from TFHE
• NTRU Fatigue: How Stretched is Overstretched?
• 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
• On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption
• Revisiting Lattice Attacks on Overstretched NTRU Parameters
• TFHE: fast fully homomorphic encryption over the torus
• Towards practical multi-key TFHE: parallelizable, key-compatible, quasi-linear complexity
• Two round multiparty computation via multi-key FHE

Cited in

(2)

• HERDS: multi-key fully homomorphic encryption with sublinear bootstrapping
• Tagged-FHE: strong syntax, stronger security, and standard model

This page was built for publication: NTRU-based bootstrapping for MK-FHEs without using overstretched parameters

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