Welcome to the resource topic for 2024/359
Title:
Key-Recovery Attack on a Public-Key Encryption Related to Planted Clique
Authors: Caicai Chen, Chris Jones
Abstract:Hudoba proposed a public key encryption (PKE) scheme and conjectured its security to be based on the Planted Clique problem. In this note, we show that this scheme is not secure. We do so by devising an efficient algorithm for the even neighbor independent set problem proposed by Hudoba. This leaves open the possibility of building PKE based on Planted Clique.
ePrint: https://eprint.iacr.org/2024/359
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 .