next up previous
Next: Hard-core Predicates for any Up: The Technion Period (1986-94) Previous: A Perfect Zero-Knowledge Proof

On-line/Off-line Digital signatures

The notion of an on-line/off-line signature scheme is introduced and implemented. Such schemes are advantageous in setting where the speed of (on-line) response to signing requests is more important than (off-line) pre-processing time, which takes place before the message to be signed is presented.


Comments: Authored by S. Even, O. Goldreich and S. Micali. Appeared in



Oded Goldreich
2003-07-30