Secure server-aided signature generation

Markus Jakobsson, Susanne Wetzel

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

43 Scopus citations

Abstract

We study how to reduce the local computational cost associated with performing exponentiation. This involves transforming a large computational task into a large set of small computational tasks that are to be performed by a set of external servers who may all be controlled by one and the same adversary. In order to attack our problem, we introduce and employ the three principles of duplication, distribution and delegation. We apply our exponentiation scheme to performing inexpensive server-aided batch signature generation, and show noticeable efficiency improvements for batches of size 20 and up.

Original languageEnglish
Title of host publicationPublic Key Cryptography - 4th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2001, Proceedings
EditorsKwangjo Kim
Pages383-401
Number of pages19
ISBN (Electronic)3540416587, 9783540416586
DOIs
StatePublished - 2001
Event4th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2001 - Cheju Island, Korea, Republic of
Duration: 13 Feb 200115 Feb 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1992
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2001
Country/TerritoryKorea, Republic of
CityCheju Island
Period13/02/0115/02/01

Keywords

  • Batch
  • DSS
  • Delegation
  • Duplication
  • Error-detection

Fingerprint

Dive into the research topics of 'Secure server-aided signature generation'. Together they form a unique fingerprint.

Cite this