International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: How to Generate Universally Verifiable Signatures in Ad-Hoc Networks

Authors:
KyungKeun Lee
JoongHyo Oh
SangJae Moon
Download:
URL: http://eprint.iacr.org/2005/389
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12723,
  title={How to Generate Universally Verifiable Signatures in Ad-Hoc Networks},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / digital signatures, bilinear maps, ad-hoc networks,},
  url={http://eprint.iacr.org/2005/389},
  note={An extended abstract of this paper is published in the proceeding of MADNES'05. skywalker@mail.knu.ac.kr 13090 received 26 Oct 2005, last revised 2 Nov 2005},
  author={KyungKeun Lee and JoongHyo Oh and SangJae Moon},
  year=2005
}