Welcome to the resource topic for 2021/658
Title:
A Practical Adaptive Key Recovery Attack on the LGM (GSW-like) Cryptosystem
Authors: Prastudy Fauzi, Martha Norberg Hovd, Håvard Raddum
Abstract:We present an adaptive key recovery attack on the leveled homomorphic encryption scheme suggested by Li, Galbraith and Ma (Provsec 2016), which itself is a modification of the GSW cryptosystem designed to resist key recovery attacks by using a different linear combination of secret keys for each decryption. We were able to efficiently recover the secret key for a realistic choice of parameters using a statistical attack. In particular, this means that the Li, Galbraith and Ma strategy does not prevent adaptive key recovery attacks.
ePrint: https://eprint.iacr.org/2021/658
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 .