Affiliations: [a] IBM Research Division, Zurich Research Laboratory, Switzerland and University of Waterloo, Canada, E-mail: aso@zurich.ibm.com | [b] Information Sciences Institute, University of Southern California, USA, E-mail: gts@isi.edu | [c] IBM Research Division, Zurich Research Laboratory, Switzerland, E-mail: wmi@zurich.ibm.com
Note: [*] A previous version of this work was presented at ESORICS '96 [1].
Abstract: Non-repudiation is one of the most important security services. In this paper we present a novel non-repudiation technique, called server-supported signatures, S3. It is based on one-way hash functions and traditional digital signatures. One of its highlights is that for ordinary users the use of asymmetric cryptography is limited to signature verification. S3 is efficient in terms of computational, communication and storage costs. It also offers a degree of security comparable to that of existing techniques based on asymmetric cryptography.
