HERMES: efficient ring packing using MLWE ciphertexts and application to transciphering

DOI10.1007/978-3-031-38551-3_2MaRDI QIDQ6190096zbMATH OpenFDO

Authors Youngjin Bae, Jung Hee Cheon, Jae-Hyung Kim, Jai Hyun Park, Damien Stehlé

Publication date 6 February 2024

Published in Advances in Cryptology – CRYPTO 2023 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-38551-3_2

zbMATH Keywords

fully homomorphic encryption schemeslearning with errorsring packing

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Artificial neural networks and deep learning (68T07) Cryptography (94A60)

Recommendations

• Efficient homomorphic conversion between (ring) LWE ciphertexts
• TFHE: fast fully homomorphic encryption over the torus
• Efficient reductions in cyclotomic rings -- application to Ring LWE based FHE schemes
• CHIMERA: combining ring-LWE-based fully homomorphic encryption schemes
• Ring packing and amortized FHEW bootstrapping

Cites work

• (Leveled) fully homomorphic encryption without bootstrapping
• \(\mathsf{Rubato}\): noisy ciphers for approximate homomorphic encryption
• Algorithms in HElib
• Better bootstrapping for approximate homomorphic encryption
• Bootstrapping for approximate homomorphic encryption
• Bootstrapping for approximate homomorphic encryption with negligible failure-probability by using sparse-secret encapsulation
• Bootstrapping for helib
• CHIMERA: combining ring-LWE-based fully homomorphic encryption schemes
• Efficient homomorphic conversion between (ring) LWE ciphertexts
• Efficient public key encryption based on ideal lattices (extended abstract)
• Faster fully homomorphic encryption: bootstrapping in less than 0.1 seconds
• Faster homomorphic linear transformations in HElib
• Faster packed homomorphic operations and efficient circuit bootstrapping for TFHE
• FHEW: bootstrapping homomorphic encryption in less than a second
• Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP
• Homomorphic encryption for arithmetic of approximate numbers
• On ideal lattices and learning with errors over rings
• On lattices, learning with errors, random linear codes, and cryptography
• Ring packing and amortized FHEW bootstrapping
• Ring switching in BGV-style homomorphic encryption
• Transciphering framework for approximate homomorphic encryption
• Worst-case to average-case reductions for module lattices

Cited in

(13)

• Plaintext-ciphertext matrix multiplication and FHE bootstrapping: fast and fused
• Large domain homomorphic evaluation for BFV-like schemes via ring repacking
• General functional bootstrapping using CKKS
• Tree-based lookup table on batched encrypted queries using homomorphic encryption
• Ciphertext-ciphertext matrix multiplication: fast for large matrices
• SHIP: a shallow and highly parallelizable CKKS bootstrapping algorithm
• Bootstrapping small integers with CKKS
• Practical dense-key bootstrapping with subring secret encapsulation
• Carousel: fully homomorphic encryption with bootstrapping over automorphism group
• Low communication threshold FHE from standard (module-)LWE
• Fast homomorphic linear algebra with BLAS
• High-precision functional bootstrapping for CKKS from Fourier extension
• Revisiting the slot-to-coefficient transformation for BGV and BFV

This page was built for publication: HERMES: efficient ring packing using MLWE ciphertexts and application to transciphering

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