ID 기반 위임 네트워크의 성능 개선방안
Improvement in efficiency on ID-based Delegation Network
1
조회
0
다운로드
0
인용
0
참고문헌
초록
서명권한의 위임은 다양한 환경에서 요구되는 암호학적 서비스이다. Mambo 등은 서명권한 위임에 대한 해결방법으로 프록시 서명기법을 제안하였다. 프록시 서명기법이 제안된 후, 한 명의 서명자가 자신의 권한을 한 사람의 프록시 서명자에게 위임하는 기본적인 형태의 위임이 아니라 보다 일반적인 위임 구조를 제공하기 위한 프록시 서명기법들이 제안되었다. 모든 구성 가능한 위임 구조를 포괄할 수 있는 개념으로 위임 네트워크가 Aura에 의해 제안되었고, 이후 Chow 등은 ID 기반의 위임 네트워크를 제안하였다. E는 위임 네트워크에서 발생하는 위임의 개수라고 하고 N은 사용자의 개수라고 하자. 계산 복잡도의 관점에서 Chow 등의 위임 네트워크는 E번의 페어링 연산과 N번의 스칼라 곱셈 연산이 수행된다. 본 논문에서는 E번의 페어링 연산만으로 Chow 등이 제안한 것과 동일하게 동작하는 위임 네트워크를 제안한다. 또한 제안하는 위임 네트워크의 구성을 변형함으로써 N번의 페어링 연산이 요구되는 위임 네트워크를 구성한다.
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.
참고문헌 (15)
- "Aggregate and Verifiably Encrypted Signatures from Bilinear Maps", pp.4~8 (2003)
- "Identity Based Delegation Network", pp.99~115 (2005)
- "On the Structure of Delegation Networks" (1998)
- "New Multi-Proxy Multi-Signature Schemes", 147(1), pp.57~67 (2004)
- "-Threshold Proxy Signature Scheme Based on the RSA Cryptosystem IEEE Transactions on Knowledge and Data Engineering", December2003, pp.15(6), ~
- "A Modified (t, n)-Threshold Proxy Signature Scheme Based on the RSA Cryptosystem" (2005)
- "Proxy Structured Multisignature Scheme from Bilinear Pairings", pp.705~714 (2004)
- "Proxy Signatures for Delegating Signing Operation" (1996)
- "Multi-proxy Signatures Based on Diffie-Hellman Problems Allowing Repeated Delegations", pp.340~344 (2005)
- "Threshold proxy signatures", 146(5) (1999)
- "Comments on ＂A Practical $(t,n)$ Threshold Proxy Signature Scheme Based on the RSA Cryptosystem＂", 16(10) (2004)
- "A Threshold Proxy Signature Scheme Using Self-Certified Public Keys", pp.715~724 (2004)
- "Improved of Multi-proxy Signature Scheme", pp.450~455 (2004)
- "ID-Based Proxy Signature Using Bilinear Pairings" (2004)
- "Proxy multi-signature scheme: A new type of proxy signature scheme", 36(6) (2000)