Improvement in efficiency on ID-based Delegation Network

Vol. 17, No. 3, pp. 17-26, Jun. 2007
10.13089/JKIISC.2007.17.3.17, Full Text:
Keywords: Delegation Network, Proxy signature, ID-based cryptosystem
Abstract

Delegation of signing capability is a common practice in various applications. Mambo et al. proposed a proxy signatures as a solutions for delegation of signing capability. Proxy signatures allow a designated proxy signer to sign on behalf of an original signer. After the concept of proxy signature scheme is proposed, many variants are proposed to support more general delegation setting. To capture all possible delegation structures, the concept of delegation network was proposed by Aura. ID-based cryptography, which is suited for flexible environment, is desirable to construct a delegation network. Chow et al proposed an ID-based delegation network. In the computational point of view, their solution requires E pairing operations and N elliptic curve scalar multiplications where E and N are the number of edges and nodes in a delegation structure, respectively. In this paper, we proposed an efficient ID-based delegation network which requires only E pairing operations. Moreover, we can design a modified delegation network that requires only N pairing operations.

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]
T. Youn, S. Jeong, Y. Park, "Improvement in efficiency on ID-based Delegation Network," Journal of The Korea Institute of Information Security and Cryptology, vol. 17, no. 3, pp. 17-26, 2007. DOI: 10.13089/JKIISC.2007.17.3.17.

[ACM Style]
Taek-Young Youn, Sang-Tae Jeong, and Young-Ho Park. 2007. Improvement in efficiency on ID-based Delegation Network. Journal of The Korea Institute of Information Security and Cryptology, 17, 3, (2007), 17-26. DOI: 10.13089/JKIISC.2007.17.3.17.