Eliminating Decryption Errors in the Ajtai-Dwork Cryptosystem

@article{Goldreich1997EliminatingDE,
  title={Eliminating Decryption Errors in the Ajtai-Dwork Cryptosystem},
  author={Oded Goldreich and Shafi Goldwasser and Shai Halevi},
  journal={Electronic Colloquium on Computational Complexity (ECCC)},
  year={1997},
  volume={4}
}
Following Ajtai’s lcad, Ajtai and Dwork have recently introduced a public-key encryption scheme which is secure under the assumption that a certain computational problem on lattices is hard on the worst-case. Their encryption method m a y cause decryption errors, though with small probability (i.e., inversely proportional to the security parameter). In this paper we modify the encryption method of Ajtai and Dwork so that the legitimate receiver always recovers the message sent. That is, we make… CONTINUE READING