Server assisted signatures revisited

Bicakci K., Baykal N.

TOPICS IN CRYPTOLOGY - CT-RSA 2004, PROCEEDINGS, vol.2964, pp.143-156, 2004 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 2964
  • Publication Date: 2004
  • Journal Name: TOPICS IN CRYPTOLOGY - CT-RSA 2004, PROCEEDINGS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.143-156
  • Keywords: server-assisted signature, one-time signature, digital signature, pervasive computing
  • Middle East Technical University Affiliated: Yes

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.