caa a22 4500 477063578 CHVBK 20180405111406.0 cr unu---uuuuu 170330e19960301xx s 000 0 eng 10.1007/BF02254791 doi (NATIONALLICENCE)springer-10.1007/BF02254791 On-line/off-line digital signatures [Elektronische Daten] [Shimon Even, Oded Goldreich, Silvio Micali] 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. 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. International Association for Cryptologic Research, 1996 Digital signatures nationallicence Integer factorization nationallicence RSA nationallicence DES nationallicence One-time signature schemes nationallicence Error-correcting codes nationallicence Chosen message attack nationallicence Even Shimon Computer Science Department, Technion-Israel Institute of Technology, 32000, Haifa, Israel aut Goldreich Oded Department of Applied Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel aut Micali Silvio Laboratory for Computer Science, Massachusetts Institute of Technology, 545 Technology Square, 02139, Cambridge, MA, U.S.A. aut Journal of Cryptology Springer-Verlag 9/1(1996-03-01), 35-67 0933-2790 9:1<35 1996 9 145 https://doi.org/10.1007/BF02254791 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02254791 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Even Shimon Computer Science Department, Technion-Israel Institute of Technology, 32000, Haifa, Israel aut NATIONALLICENCE 700 1- Goldreich Oded Department of Applied Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel aut NATIONALLICENCE 700 1- Micali Silvio Laboratory for Computer Science, Massachusetts Institute of Technology, 545 Technology Square, 02139, Cambridge, MA, U.S.A aut NATIONALLICENCE 773 0- Journal of Cryptology Springer-Verlag 9/1(1996-03-01), 35-67 0933-2790 9:1<35 1996 9 145 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer