Selected Areas in Cryptography '98, 5th Annual International Workshop
(August 17--18, 1998, Kingston, Ontario, Canada),
S. Tavares (Ed.),
Volume 1556 of
Lecture Notes in Computer Science,
Springer-Verlag.
Abstract:
Itoh, Okamoto and Mambo presented a fast public key cryptosystem, and claimed
that its security was high, although it had some resemblances with the former
knapsack cryptosystems. In this paper, we show how to recover the private key
from a fraction of the public key in less than 10 minutes for the suggested
choice of parameters.