Secure Key Issuing in ID-based Cryptography

Lee, B., Boyd, C., Dawson, E., Kim, K., Yang, J. and Yoo, S.

    ID-based cryptosystems have many advantages over PKI based cryptosystems in key distribution, but they also have an inherent drawback of key escrow problem, i.e. users' private keys are known to the key generation center (KGC). Therefore secure key issuing (SKI) is an important issue in ID-based cryptography. In multiple authority approach (Boneh & Franklin 2001, Chen et al. 2002), key generation function is distributed to multiple authorities. Keeping key privacy using user-chosen secret information (Gentry 2003, Al-Riyami & Paterson 2003) is a simple and efficient solution, but it loses the advantages of ID-based cryptosystems. In this paper we propose a new secure key issuing protocol in which a private key is issued by a key generation center (KGC) and then its privacy is protected by multiple key privacy authorities (KPAs). In this protocol we provide a secure channel by using simple blinding technique in pairing-based cryptography. Only a legitimate user who has the secret blinding parameter can retrieve his private key from the protocol.
Cite as: Lee, B., Boyd, C., Dawson, E., Kim, K., Yang, J. and Yoo, S. (2004). Secure Key Issuing in ID-based Cryptography. In Proc. Second Australasian Information Security Workshop (AISW2004), Dunedin, New Zealand. CRPIT, 32. Montague, P. and Steketee, C., Eds. ACS. 69-74.
pdf (from pdf (local if available) BibTeX EndNote GS