Cryptanalysis of a homomorphic encryption scheme over integers

DOI10.1007/978-3-319-54705-3_15MaRDI QIDQ2980858zbMATH OpenOpenAlexFDO

Authors Jingguo Bi, Jiayang Liu, Xiaoyun Wang

Publication date 5 May 2017

Published in Information Security and Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-54705-3_15

zbMATH Keywords

cryptanalysishomomorphic encryptionlatticeLLL algorithmmulti-ciphertexts attack

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Cryptography (94A60)

Recommendations

• On the CCA-1 security of somewhat homomorphic encryption over the integers
• Fully homomorphic encryption over the integers with shorter public keys
• CRT-based fully homomorphic encryption over the integers
• Public Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers
• Cryptanalysis of a homomorphic encryption scheme

Cites work

• An LLL algorithm with quadratic complexity
• Batch fully homomorphic encryption over the integers
• Efficient Fully Homomorphic Encryption from (Standard) LWE
• Factoring polynomials with rational coefficients
• Faster algorithms for approximate common divisors: breaking fully-homomorphic-encryption challenges over the integers
• Faster Bootstrapping with Polynomial Error
• Fully homomophic encryption over the integers revisited
• Fully homomorphic encryption from ring-LWE and security for key dependent messages
• Fully homomorphic encryption over the integers
• Fully homomorphic encryption over the integers with shorter public keys
• Fully homomorphic encryption using ideal lattices
• Fully homomorphic encryption with relatively small key and ciphertext sizes
• Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based
• scientific article; zbMATH DE number 1088235 (Why is no real title available?)
• scientific article; zbMATH DE number 1852136 (Why is no real title available?)
• Implementing Gentry's fully-homomorphic encryption scheme
• Public Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers
• Scale-invariant fully homomorphic encryption over the integers
• Toward basing fully homomorphic encryption on worst-case hardness

Cited in

(11)

• Cryptanalysis of multi-prime \(\varPhi \)-hiding assumption
• Some security bounds for the key sizes of DGHV scheme
• Cryptanalysis of elliptic curve hidden number problem from PKC 2017
• Analysis of Gong et al.'s CCA2-secure homomorphic encryption
• INT-RUP Analysis of Block-cipher Based Authenticated Encryption Schemes
• Cryptanalysis of a Theorem: Decomposing the Only Known Solution to the Big APN Problem
• On the CCA-1 security of somewhat homomorphic encryption over the integers
• Integer Reconstruction Public-Key Encryption
• scientific article; zbMATH DE number 5938140 (Why is no real title available?)
• New Results of Breaking the CLS Scheme from ACM-CCS 2014
• Cryptanalysis of a homomorphic encryption scheme

Describes a project that uses

Uses Software

• fhe
• NTL
• fpLLL

This page was built for publication: Cryptanalysis of a homomorphic encryption scheme over integers

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