Chosen-Ciphertext Secure RSA-Type Cryptosystems

This paper explains how to design fully secure RSA-type cryptosystems from schemes only secure against passive attacks, in the standard model. We rely on instance-independence assumptions, which, roughly speaking, conjecture that for certain problems, an interactive access to a solver for another problem does not help the challenger. Previously, instance-independence assumptions were used in a “negative” way, to prove that certain schemes proven in the random oracle model were not provable in the standard model. Our paradigm applies virtually to all (weakly secure) RSA-type encryption schemes for which public-key RSA exponent can be arbitrarily chosen. As an illustration, we present a chosen-ciphertext secure variant of the Naccache-Stern encryption scheme.

• Type: Conference
• Year: 2009
• Where: PROVSEC
• Authors: Benoît Chevallier-Mames, Marc Joye
• Keywords: Encryption Scheme, Instance-independence Assumptions, PROVSEC 2009, Security Privacy, Standard Model