On 27-01-2011 17:39, 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.
Rabin did originally propose the signature scheme in [1]. Williams removed the necessity of a Jacobi symbol computation during signing [2]. Dan Bernstein describes these and more improvements in [3]. [1] M. O. Rabin, Digitalized signatures and public-key functions as intractable as factorization, Technical Report, Massachusetts Institute of Technology, Cambridge, MA, USA (1979). [2] H.C. Williams, A modification of the RSA public-key encryption procedure, IEEE Trans. Information Theory, IT-26, 726-729 (1980). [3] D. J. Bernstein, RSA signatures and Rabin-Williams signatures: the state of the art, http://cr.yp.to/sigs.html#rwsota (2008). Samuel Neves _______________________________________________ cryptography mailing list [email protected] http://lists.randombit.net/mailman/listinfo/cryptography
