Fully homomorphic encryption with relatively small key and ciphertext sizes

DOI10.1007/978-3-642-13013-7_25zbMATH Open1281.94055DBLPconf/pkc/SmartV10OpenAlexW1575598731WikidataQ28002578 ScholiaQ28002578MaRDI QIDQ3562913FDOQ3562913

Authors: Frederik Vercauteren, N. P. Smart 

Publication date: 28 May 2010

Published in: Public Key Cryptography – PKC 2010 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13013-7_25

Recommendations

• Fully homomorphic encryption over the integers with shorter public keys
• Fully homomorphic encryption over the integers
• Fully homomorphic encryption from ring-LWE and security for key dependent messages
• Faster fully homomorphic encryption
• Fully homomorphic encryption using ideal lattices

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (68)

• Generating subgroups of ray class groups with small prime ideals
• Experiments with the plaintext space in Gentry's somewhat homomorphic scheme
• Computing primitive idempotents in finite commutative rings and applications
• $$\mathsf {HIKE}$$ : Walking the Privacy Trail
• Degree-\(D\) reverse multiplication-friendly embeddings: constructions and applications
• An algorithm for solving the principal ideal problem with subfields
• Fully homomorphic encryption scheme and Fermat’s little theorem
• Fast blind rotation for bootstrapping FHEs
• Secure outsourced matrix multiplication with fully homomorphic encryption
• On CCA-Secure Somewhat Homomorphic Encryption
• Unsupervised Machine Learning on encrypted data
• Fully homomorphic encryption over the integers with shorter public keys
• TFHE: fast fully homomorphic encryption over the torus
• Group homomorphic encryption: characterizations, impossibility results, and applications
• Adaptive key recovery attacks on NTRU-based somewhat homomorphic encryption schemes
• FHE circuit privacy almost for free
• Preventing adaptive key recovery attacks on the GSW levelled homomorphic encryption scheme
• Encrypted data processing with homomorphic re-encryption
• Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme
• The geometry of lattice cryptography
• Efficient UC-Secure Authenticated Key-Exchange for Algebraic Languages
• Polly cracker, revisited
• Computing on authenticated data
• On the black-box use of somewhat homomorphic encryption in noninteractive two-party protocols
• Computing generator in cyclotomic integer rings. A subfield algorithm for the principal ideal problem in \(L_{|\varDelta_\mathbb {K}|}\left(\frac{1}{2}\right)\) and application to the cryptanalysis of a FHE scheme
• CRT-based fully homomorphic encryption over the integers
• On the quantum attacks against schemes relying on the hardness of finding a short generator of an ideal in \(\mathbb{Q}(\zeta_{2^s})\)
• Deniable fully homomorphic encryption from learning with errors
• Efficient integer encoding for homomorphic encryption via ring isomorphisms
• Benaloh's dense probabilistic encryption revisited
• Short principal ideal problem in multicubic fields
• Security analysis of cryptosystems using short generators over ideal lattices
• Fully homomorphic encryption for point numbers
• Secure outsourced computation
• Review of cryptographic schemes applied to remote electronic voting systems: remaining challenges and the upcoming post-quantum paradigm
• Verifiable Decryption for Fully Homomorphic Encryption
• Some security bounds for the key sizes of DGHV scheme
• Lattice Reduction for Modular Knapsack
• Cryptanalysis of a homomorphic encryption scheme
• Efficient Hidden Vector Encryption with Constant-Size Ciphertext
• LLL for ideal lattices: re-evaluation of the security of Gentry-Halevi's FHE scheme
• Subexponential class group and unit group computation in large degree number fields
• Short generators without quantum computers: the case of multiquadratics
• Short Stickelberger class relations and application to Ideal-SVP
• CCA-secure keyed-fully homomorphic encryption
• Subexponential time relations in the class group of large degree number fields
• Privacy-preserving computation in cyber-physical-social systems: a survey of the state-of-the-art and perspectives
• Improved Key Generation for Gentry’s Fully Homomorphic Encryption Scheme
• Limits of polynomial packings for \(\mathbb{Z}_{p^k}\) and \(\mathbb{F}_{p^k}\)
• Cryptographic algorithms for privacy-preserving online applications
• A novel fully homomorphic encryption scheme bsed on LWE
• Boosting verifiable computation on encrypted data
• On the ideal shortest vector problem over random rational primes
• Using fully homomorphic hybrid encryption to minimize non-interative zero-knowledge proofs
• Homomorphic encryption
• On key recovery attacks against existing somewhat homomorphic encryption schemes
• Cryptanalysis of a homomorphic encryption scheme over integers
• A symmetric key fully homomorphic encryption scheme using general Chinese remainder theorem
• Breaking the FF3 format-preserving encryption standard over small domains
• Somewhat/fully homomorphic encryption: implementation progresses and challenges
• Multikey fully homomorphic encryption and applications
• Fully homomorphic encryption in real world applications
• Geometry of biquadratic and cyclic cubic log-unit lattices
• Accelerating homomorphic computations on rational numbers
• Fully homomorphic SIMD operations
• On constructing homomorphic encryption schemes from coding theory
• Practical private-key fully homomorphic encryption in rings
• Efficient privacy-preserving protocol for \(k\)-NN search over encrypted data in location-based service

Uses Software

• NTRU

This page was built for publication: Fully homomorphic encryption with relatively small key and ciphertext sizes

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