Paper 2005/389

How to Generate Universally Verifiable Signatures in Ad-Hoc Networks

KyungKeun Lee, JoongHyo Oh, and SangJae Moon

Abstract

This paper addresses the problem of making signatures of one domain (an ad-hoc network) available in another domain (the Internet). Universal verifiability is a highly desirable property when signed documents need to be permanently non-repudiable so as to prevent dishonest signers from disavowing signatures they have produced. As a practical solution, we construct a new signature scheme where a valid signature should be generated by a couple of distinct signing keys. In the random oracle model, the signature scheme is provably secure in the sense of existential unforgeability under adaptive chosen message attacks assuming the hardness of the computational Diffie-Hellman problem in the Gap Diffie-Hellman groups.

Metadata
Available format(s)
PDF PS
Category
Cryptographic protocols
Publication info
Published elsewhere. An extended abstract of this paper is published in the proceeding of MADNES'05.
Keywords
digital signaturesbilinear mapsad-hoc networks
Contact author(s)
skywalker @ mail knu ac kr
History
2005-11-03: last of 8 revisions
2005-10-30: received
See all versions
Short URL
https://ia.cr/2005/389
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/389,
      author = {KyungKeun Lee and JoongHyo Oh and SangJae Moon},
      title = {How to Generate Universally Verifiable Signatures in Ad-Hoc Networks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/389},
      year = {2005},
      url = {https://eprint.iacr.org/2005/389}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.