DMCA
On-Line/Off-Line Digital Signatures (1994)
| Citations: | 104 - 1 self |
BibTeX
@MISC{Even94on-line/off-linedigital,
author = {Shimon Even and Oded Goldreich and Silvio Micali},
title = {On-Line/Off-Line Digital Signatures},
year = {1994}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
A new type of signature scheme is proposed. It consists of two phases. The first phase is performed off-line, before the message to be signed is even known. The second on-line phase is performed once the message to be signed is known, and is supposed to be very fast. A method for constructing such on-line/off-line signature schemes is presented. The method uses one-time signature schemes, which are very fast, for the on-line signing. An ordinary signature scheme is used for the off-line stage. In a practical implementation of our scheme, we use a variant of Rabin's signature scheme (based on factoring) and DES. In the on-line phase, all we use is a moderate amount of DES computation and a single modular multiplication. We stress that the costly modular exponentiation operation is performed off-line. This implementation is ideally suited for electronic wallets or smart cards. A preliminary version appeared in the proceedings of Crypto89. On-Line/Off-Line Digital Signing has obtained p...
Keyphrases
on-line off-line digital signature signature scheme second on-line phase on-line signing single modular multiplication new type ordinary signature scheme on-line off-line signature scheme electronic wallet smart card off-line stage first phase on-line off-line digital signing preliminary version on-line phase costly modular exponentiation operation one-time signature scheme practical implementation de computation moderate amount
