Sciweavers

ICICS
1997
Springer

A new and optimal chosen-message attack on RSA-type cryptosystems

14 years 3 months ago
A new and optimal chosen-message attack on RSA-type cryptosystems
Abstract. Chosen-message attack on RSA is usually considered as an inherent property of its homomorphic structure. In this paper, we show that nonhomomorphic RSA-type cryptosystems are also susceptible to a chosen-message attack. In particular, we prove that only one message is needed to mount a successful chosen-message attack against the Lucas-based systems and Demytko’s elliptic curve system. Keywords. Chosen-message attack, signature forgery, RSA, Lucas-based systems, Demytko’s elliptic curve system.
Daniel Bleichenbacher, Marc Joye, Jean-Jacques Qui
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1997
Where ICICS
Authors Daniel Bleichenbacher, Marc Joye, Jean-Jacques Quisquater
Comments (0)