Skip to main navigation Skip to search Skip to main content

Secure server-aided signature generation

    • Nokia

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    44 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 2001 → 15 Feb 2001

    Publication series

    NameLecture Notes in Computer Science
    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/01 → 15/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