filename        : chosen
title           : A New and Optimal Chosen-message Attack on RSA-type Cryptosystems
author          : Bleichenbacher D, Joye M. and Quisquater J.-J.
type            : inproceedings
organization    : Lucent Technologies, Universit\'e de Louvain
booktitle       : Information and Communications Security  (ICICS'97)
series          : Lecture Notes in Computer Science
publisher       : Springer-Verlag, Berlin
editor          : Y. Han, T. Okamoto, and S. Qing
volume          : 1334
pages           : 302-313
keywords        : Chosen-message attack, signature forgery, RSA, Lucas-based systems, Demytko's elliptic curve system
abstract        :  
  Chosen-message attack on RSA is usually considered as an inherent
  property of its homomorphic structure.  In this paper, we show that
  non-homomorphic 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.