05016274 is referenced by 233 patents and cites 13 patents.

A method for "on-line/off-line" digital signing is described and begins by pre-computing a data string x from a pair of matching public and secret keys of a digital signature scheme such that, for any message m later selected to be signed, a signature of m derived from x can be computed substantially faster than the signature of m derived from the matching public and secret keys. After a message m is selected to be signed, the method computes a signature .sigma. of the message m using the data string x. Because the method uses a two-stage approach to sign a message, the technique can be advantageously used to enhance the security of known digital signature schemes or to effect transaction processing using "smart" cards.

Title
On-line/off-line digital signing
Application Number
7/268803
Publication Number
5016274
Application Date
November 8, 1988
Publication Date
May 14, 1991
Inventor
Shimon Even
13 Vitkin Street, Haifa
IL
Oded Goldreich
19 Ben Gurion, Tel Aviv
IL
Silvio Micali
224 Upland Rd., Cambridge, 02140
MA, US
Agent
David H Judson
IPC
H04L 9/30
View Original Source