[Resource Topic] 2021/1626: A Successful Subfield Lattice Attack on a Fully Homomorphic Encryption Scheme

Welcome to the resource topic for 2021/1626

Title:
A Successful Subfield Lattice Attack on a Fully Homomorphic Encryption Scheme

Authors: Martha Norberg Hovd

Abstract:

We present the application of a known subfield lattice attack on a fully homomorphic encryption scheme based on NTRU. We show that the scheme is vulnerable to the attack due to a particular parameter having to satisfy a derived lower bound. We also show that, due to the structure of the scheme, the attack is successful in all practical instantiations of the scheme.

ePrint: https://eprint.iacr.org/2021/1626

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .