eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20211217:141916 of this paper.
See the latest version.
Paper 2021/1626
A Successful Subfield Lattice Attack on a Fully Homomorphic Encryption Scheme
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.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Minor revision. Norwegian Information Security Conference
- Keywords
- Fully homomorphic encryptionlatticesNTRU
- Contact author(s)
- martha @ simula no
- History
- 2021-12-17: received
- Short URL
- https://ia.cr/2021/1626
- License
-
CC BY
