New ideas to build noise-free homomorphic cryptosystems

DOI10.1007/978-3-030-51938-4_21MaRDI QIDQ5048988zbMATH OpenOpenAlexFDO

Authors Gérald Gavin, Sandrine Tainturier

Publication date 9 November 2022

Published in Progress in Cryptology - AFRICACRYPT 2020 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-51938-4_21

zbMATH Keywords

homomorphic cryptosystemgeneric ring modelmultivariate encryption scheme

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• An efficient somewhat homomorphic encryption scheme based on factorization
• When Homomorphism Becomes a Liability
• Fully homomorphic encryption from ring-LWE and security for key dependent messages
• Polly cracker, revisited
• Fully homomorphic encryption using ideal lattices

Cites work

• A public key cryptosystem and a signature scheme based on discrete logarithms
• Breaking RSA Generically Is Equivalent to Factoring
• FHEW: bootstrapping homomorphic encryption in less than a second
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Faster fully homomorphic encryption
• Fully homomorphic encryption over the integers
• Fully homomorphic encryption using ideal lattices
• Fully homomorphic encryption with polylog overhead
• Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
• Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based
• Homomorphic encryption: from private-key to public-key
• Homomorphic evaluation of the AES circuit
• Linearly homomorphic encryption from \(\mathsf {DDH}\)
• On the analysis of cryptographic assumptions in the generic ring model
• Public Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers
• Public-Key Cryptosystems Based on Composite Degree Residuosity Classes

Cited in

(3)

• Comparison-based attacks against noise-free fully homomorphic encryption schemes
• An efficient somewhat homomorphic encryption scheme based on factorization
• A Noiseless Key-Homomorphic PRF: Application on Distributed Storage Systems

Describes a project that uses

Uses Software

• TFHE
• fhe
• FHEW

This page was built for publication: New ideas to build noise-free homomorphic cryptosystems

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