Abstract
This paper presents a new variant of the Rabin-Williams digital signature system,
offering the same security and signing speed but much faster verification. For
example, verification of a signature under a 2048-bit public key takes 103 micro-
seconds on a Pentium-133.