[GHJS25] Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy k-LIN over Expanders

Authors: Riddhi Ghosal, Isaac M. Hair, Aayush Jain, Amit Sahai | Venue: STOC 2025 | Source

Abstract

TODO — abstract.

BibTeX

Copy

@Inproceedings{STOC:GHJS25,
  author = {Riddhi Ghosal and Isaac M. Hair and Aayush Jain and Amit Sahai},
  title = {Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy k-{LIN} over Expanders},
  pages = {1921--1932},
  editor = {Michal Kouck\'{y} and Nikhil Bansal},
  booktitle = {57th Annual {ACM} Symposium on Theory of Computing},
  address = {Prague, Czechia},
  month = {jun~23--27},
  publisher = {{ACM} Press},
  year = {2025},
  doi = {10.1145/3717823.3718306},
}