Mediated ID based signature scheme and key updating signature scheme

KIPS Transactions on Computer and Communication Systems, Vol. 14, No. 6, pp. 463-470, Oct. 2007
10.3745/KIPSTC.2007.14.6.463,   PDF Download:


Revocation is one of the main difficulties faced in implementing Public Key Infrastructures (PKIs). Boneh, Ding and Tsudik first introduced a mediated cryptography for obtaining immediate revocation of RSA keys used in PKIs. Their method is based on the idea that each user’s private key can be split into two random shares, one of which is given to the user and the other to an online security mediator (SEM). Thus any signature or decryption must be performed as a cooperation between a user and his/her associated SEM and revocation is achieved by instructing the mediator SEM to stop cooperating the user. Recently, Libert and Quisquater showed that the fast revocation method using a SEcurity Mediator(SEM) in a mRSA can be applied to the Boneh-Franklin identity based encryption and GDH signature schemes. In this paper we propose a mediated identity based signature (mIBS) with batch verification which apply the SEM architecture to an identity based signature. Libert's GDH siganture scheme is not forward secure even though forward security is an important and desirable feature for signature schemes. We propose an efficient key udating mediated signature scheme, mKUS based on mIBS and analyze its security and efficiency.

Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article
[IEEE Style]
H. S. Ju and D. Y. Kim, "Mediated ID based signature scheme and key updating signature scheme," KIPS Journal C (2001 ~ 2012) , vol. 14, no. 6, pp. 463-470, 2007. DOI: 10.3745/KIPSTC.2007.14.6.463.

[ACM Style]
Hak Soot Ju and Dae Youb Kim. 2007. Mediated ID based signature scheme and key updating signature scheme. KIPS Journal C (2001 ~ 2012) , 14, 6, (2007), 463-470. DOI: 10.3745/KIPSTC.2007.14.6.463.