On-line/off-line digital signatures
On-line/off-line digital signatures
复制标题
DOI：
10.1007/bf02254791
复制
发表时间：
1996-12-01
影响因子：
3
通讯作者：
Micali, S
中科院分区：
文献类型：
--
作者：
Even, S;Goldreich, O;Micali, S
提出了一种新的签名方案。它由两个阶段组成。第一阶段是脱机执行的，甚至在知道要签名的消息之前。一旦知道要签名的消息，第二阶段就在线执行，并且应该非常快。提出了一种构造这种在线/离线签名方案的方法。该方法采用一次性签名方案进行在线签名，速度非常快。离线阶段使用普通签名方案。在我们方案的实际实现中，我们使用了Rabin签名方案的一种变体（基于因式分解）和DES。在在线阶段，我们使用的只是适量的DES计算和单个模块乘法。我们强调，代价高昂的模幂运算是离线执行的。这种实现非常适合电子钱包或智能卡。
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 phase is performed on-line, 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. ln 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.