Paper 2004/135

More Efficient Server Assisted One Time Signatures

Vipul Goyal

Abstract

Server assisted one time signature scheme was recently presented as a non-repudiation service for mobile and constrained devices. However, the scheme suffered with high storage requirements for the virtual server and high memory requirements for the mobile client. We improve the scheme by significantly reducing virtual server storage requirements as well as mobile client memory requirements. More precisely, the virtual server storage requirements in our scheme are reduced by a factor of more than 80 compared to the original scheme. Further, memory requirements for the mobile client are reduced by a factor of more than 130. This is done by generating various quantities pseudorandomly and storing just their cryptographic hash (instead of storing them fully) wherever possible, while still being able to perform dispute resolution.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Unpublished Note
Contact author(s)
vipul goyal @ cse04 itbhu org
History
2007-01-02: last of 6 revisions
2004-06-05: received
See all versions
Short URL
https://ia.cr/2004/135
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/135,
      author = {Vipul Goyal},
      title = {More Efficient Server Assisted One Time Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2004/135},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/135}},
      url = {https://eprint.iacr.org/2004/135}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.