Cryptology ePrint Archive: Report 2012/075

Efficient identity-based threshold decryption scheme from bilinear pairings

Wei Gao and Guilin Wang and Kefei Chen and Xueli Wang and Guoyan Zhang

Abstract: Taking advantage of a technique that allows to safely distribute a private key among decryption servers we introduce a new identity-based threshold scheme, proven secure in the random oracle model. This new paring-based scheme features a lot of improvements compared to other schemes that can be found in the literature. Among them the two most noticeable ones are, the efficiency, by reducing the number of pairing computations, and the ability for a user to generate and share a private key without requiring any access to a PKG.

Category / Keywords: public-key cryptography / Identity-based cryptography, Threshold cryptography, Provable security, Random oracle model, Bilinear pairing, Identity-based threshold decryption

Date: received 19 Feb 2012, last revised 26 Feb 2012

Contact author: wangxuyuyan at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20120226:231348 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]