Server assisted signatures revisited


Bicakci K. , BAYKAL N.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol.2964, pp.143-156, 2004 (Journal Indexed in SCI Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 2964
  • Publication Date: 2004
  • Doi Number: 10.1007/978-3-540-24660-2_12
  • Title of Journal : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
  • Page Numbers: pp.143-156
  • Keywords: Digital signature, One-time signature, Pervasive computing, Server-assisted signature

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. © Springer-Verlag Berlin Heidelberg 2004.