A New Efficient Private Key Reissuing Model for Identity-based Encryption Schemes Including Dynamic Information

Vol. 15, No. 2, pp. 23-36, Apr. 2005
10.13089/JKIISC.2005.15.2.23, Full Text:
Keywords: Web, Steganography, database
Abstract

The main obstacle hindering the wide deployment of identity-based cryptosystem is that the entity responsible for creating the private key has too much power. As a result, private keys are no longer private. One obvious solution to this problem is to apply the threshold technique. However, this increases the authentication computation, and communication cost during the key issuing phase. In this paper, we propose a new effi ient model for issuing multiple private keys in identity-based encryption schemes based on the Weil pairing that also alleviates the key escrow problem. In our system, the private key of a user is divided into two components, KGK (Key Description Key) and KUD(Key Usage Desscriptor), which are issued separately by different parties. The KGK is issued in a threshold manner by KIC (Key Issuing Center), whereas the KW is issued by a single authority called KUM (Key Usage Manager). Changing KW results in a different private key. As a result, a user can efficiently obtain a new private key by interacting with KUM. We can also adapt Gentry's time-slot based private key revocation approach to our scheme more efficiently than others. We also show the security of the system and its efficiency by analyzing the existing systems.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 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]
D. Kim, S. Kim, B. Koo, K. Ryu, H. Oh, "A New Efficient Private Key Reissuing Model for Identity-based Encryption Schemes Including Dynamic Information," Journal of The Korea Institute of Information Security and Cryptology, vol. 15, no. 2, pp. 23-36, 2005. DOI: 10.13089/JKIISC.2005.15.2.23.

[ACM Style]
Dong-Hyun Kim, Sang-Jin Kim, Bon-Seok Koo, Kwon-Ho Ryu, and Hee-Kuck Oh. 2005. A New Efficient Private Key Reissuing Model for Identity-based Encryption Schemes Including Dynamic Information. Journal of The Korea Institute of Information Security and Cryptology, 15, 2, (2005), 23-36. DOI: 10.13089/JKIISC.2005.15.2.23.