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
-
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}
}
