On the Importance of Securing Your Bins: The Garbage-man-in-the-middle Attack

In this paper, we address the following problem: \ Is it possible to weaken/attack a scheme when a (provably) secure cryptosystem is used? ". The answer is yes. We exploit weak error-handling methods. Our attack relies on the cryptanalyst being able to modify some ciphertext and then getting access to the decryption of this modi ed ciphertext. Moreover, it applies on many cryptosystems, including RSA, Rabin, LUC, KMOV, Demytko, ElGamal and its analogues, 3-pass system, knapsack scheme, etc...

• Type: Conference
• Year: 1997
• Where: CCS
• Authors: Marc Joye, Jean-Jacques Quisquater
• Keywords: CCS 1997, Modi Ed Ciphertext, Secure Cryptosystem, Security Privacy, Weak Error-handling Methods