First International Workshop on Knowledge Discovery and Data Mining (WKDD 2008)
New ID-Based Signatures without Trusted PKG
Adelaide, Australia
January 23-January 24
ISBN: 0-7695-3090-7
In this paper, from bilinear pairings, we propose two ID-based signatures without trusted PKG, which solve the key escrow problem. In the schemes, the PKG is prevented forging a legal user's signature for its traceability. Under random oracle model, our schemes are both proved secure against existential forgery on adaptively chosen message and ID attack, assuming the Computational Diffie-Hellman Problem (CDHP) in Diffie-Hellman group is intractable. By comparison, our schemes have higher efficiency than the existing schemes.