Rose, Greg wrote:
Some people have been referring to the Rabin signature algorithm as either
Rabin-Miller or R-W (I assume meaning Rabin-Williams). Credit where credit is
due: the scheme is entirely due to Michael Rabin according to my understanding.
His name gets tied to the others in other contexts such as checking primality.
Greg.
_______________________________________________
cryptography mailing list
[email protected]
http://lists.randombit.net/mailman/listinfo/cryptography
The mathematician Hugh C. Williams submitted a manuscript "A
Modification of the RSA Public-Key Encryption Procedure" on July 17,
1979, to the journal IEEE Transactions on Information Theory, which was
published in Vol IT-26, issue 6, in November 1980. This original work
includes characteristics which are essential to the R-W scheme as it is
practiced today (and were absent from the prior TR-212 MIT research
report by Rabin which is referred to by Williams).
Rabin and Williams were in contact during these days.
The fact that Williams did not work for a US University bound by a rule
that inventions (funded by US gov money?) had to be covered by a patent
application may have caused the absence of a patent for the R-W scheme.
Hope it clarifies a bit!
--
- Thierry Moreau
CONNOTECH Experts-conseils inc.
9130 Place de Montgolfier
Montreal, QC, Canada H2M 2A1
Tel. +1-514-385-5691
_______________________________________________
cryptography mailing list
[email protected]
http://lists.randombit.net/mailman/listinfo/cryptography
