Immunizing Encryption Schemes from Decryption Errors

We provide methods for transforming an encryption scheme susceptible to decryption errors into one that is immune to these errors. Immunity to decryption errors is vital when constructing nonmalleable and chosen ciphertext secure encryption schemes via current techniques; in addition, it may help defend against certain cryptanalytic techniques, such as the attack of Proos [36] on the NTRU scheme. When decryption errors are very infrequent, our transformation is extremely simple and efficient, almost free. To deal with significant error probabilities, we apply amplification techniques translated from a related information theoretic setting. These techniques allow us to correct even very weak encryption schemes where in addition to decryption errors, an adversary has substantial probability of breaking the scheme by decrypting random messages (without knowledge of the secret key). In other words, under these weak encryption schemes, the only guaranteed difference between the legitimat...

• Type: Conference
• Year: 2004
• Where: EUROCRYPT
• Authors: Cynthia Dwork, Moni Naor, Omer Reingold
• Keywords: Cryptography, Decryption Errors, Encryption Scheme, EUROCRYPT 2004, Weak Encryption Schemes