Server assisted signatures revisited

Kemal Bicakci*, Nazife Baykal

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

19 Citations (Scopus)

Abstract

One of the main objectives of server-assisted computation is to reduce the cost of generating public key signatures for ordinary users with their constrained devices. On the other hand, based on nothing more than a one-way function, one-time signatures provide an attractive alternative to public key. signatures. This paper revisits server assisted computation for digital signatures to show server assisted one-time signature (SAOTS) that combines the benefits of these two efficiency solutions. The proposed protocol turns out to be a more computational and round-efficient protocol than previous verifiable-server approaches. In addition, SAOTS offers other advantages like verification transparency, getting rid of public key operations for the ordinary user and proving the server's cheating without storing the signatures.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsTatsuaki Okamoto
PublisherSpringer Verlag
Pages143-156
Number of pages14
ISBN (Print)3540209964
DOIs
Publication statusPublished - 2004
Externally publishedYes

Publication series

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

Keywords

  • Digital signature
  • One-time signature
  • Pervasive computing
  • Server-assisted signature

Fingerprint

Dive into the research topics of 'Server assisted signatures revisited'. Together they form a unique fingerprint.

Cite this