At 04:42 PM 11/21/97 -0800, Gary Liu wrote:
Why Rabin algorithm has been mostly ignored in discussions,
implementations and
standards? It seems to me that Rabin algorithm is a very decent
alternative to RSA.
It is extremely fast in encryption and verification (only one modular
square),
just as efficient as RSA in signing and decryption, and as secure as RSA
(also depends on the difficulty of factoring). I just do not understand
why it
has been mostly ignored. Have I missed something?
Had you suggested it to me, I would have gladly put it in. Would you like
me to do that now?
Jon
-----
Jon Callas jon(_at_)pgp(_dot_)com
Chief Scientist 555 Twin Dolphin Drive
Pretty Good Privacy, Inc. Suite 570
(415) 596-1960 Redwood Shores, CA 94065
Fingerprints: D1EC 3C51 FCB1 67F8 4345 4A04 7DF9 C2E6 F129 27A9 (DSS)
665B 797F 37D1 C240 53AC 6D87 3A60 4628 (RSA)