ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR97-018 | 8th May 1997 00:00

Eliminating Decryption Errors in the Ajtai-Dwork Cryptosystem.

RSS-Feed




TR97-018
Authors: Oded Goldreich, Shai Halevi
Publication: 9th May 1997 12:52
Downloads: 897
Keywords: 


Abstract:

Following Ajtai's lead, 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 may cause decryption errors,
though with small probability (i.e., inversely proportional to the
security parameter).
In this note we modify the encryption method of Ajtai and Dwork
so that the legitimate receiver always recovers the message sent.
That is, we make the Ajtai-Dwork Cryptosystem error-free.



ISSN 1433-8092 | Imprint