A Converse to the Ajtai-Dwork Security Proof and its Cryptographic Implications

Phong Q. Nguyen, Jacques Stern. A Converse to the Ajtai-Dwork Security Proof and its Cryptographic Implications. Electronic Colloquium on Computational Complexity (ECCC), 5(10), 1998. [doi]

@article{ECCC-TR98-010,
  title = {A Converse to the Ajtai-Dwork Security Proof and its Cryptographic Implications},
  author = {Phong Q. Nguyen and Jacques Stern},
  year = {1998},
  url = {http://eccc.hpi-web.de/eccc-reports/1998/TR98-010/index.html},
  tags = {security},
  researchr = {https://researchr.org/publication/ECCC-TR98-010},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {5},
  number = {10},
}