IP: Correction re Rabin's scheme

[Dave Farber <farber () cis upenn edu>]

> Date: Wed, 21 Feb 2001 18:44:36 -0500
> From: "Dorothy E. Denning" <denning () cs georgetown edu>
> To: Dave Farber <farber () cis upenn edu>
> CC: Michael Rabin <rabin () deas harvard edu>
> Subject: Correction re Rabin's scheme
>
> Dave,
>
> I checked my interpretation of Rabin's system with him and found that I had it
> wrong.  The storage requirements for the key s are not bad at all and are
> independent of the message length.  In fact, a key of say 8,000 bytes 
> would do.
>
> Sorry for the confusion.  I should have checked first.
>
> Dorothy



For archives see: http://www.interesting-people.org/