상세정보
학술지
Non-Interactive Identity-based DNF Signature Scheme and Its Extensions
- 저자
- 이광수, 황정연, 이동훈
- 발행일
- 200907
- 출처
- 대한수학회보, v.46 no.4, pp.743-769
- ISSN
- 1015-8634
- 출판사
- 대한수학회
- 협약과제
- 09MS2300, 익명성 기반의 u지식정보보호기술 개발, 조현숙
- 초록
- An ID-based DNF signature scheme is an ID-based signature scheme with an access structure which is expressed as a disjunctive normal form (DNF) with literals of signer identities. ID-based DNF signature schemes are useful to achieve not only signer-privacy but also a multi-user access control. In this paper, we formally define a notion of a (non-interactive) ID-based DNF signature and propose the first non-interactive ID-based DNF signature schemes that are secure under the computational Diffie-Hellman and subgroup decision assumptions. Our first scheme uses random oracles, and our second one is designed without random oracles. To construct the second one, we use a novel technique that converts a non-interactive witness indistinguishable proof system of encryption of one bit into a corresponding proof system of encryption of a bit-string. This technique may be of independent interest. The second scheme straightforwardly yields the first ID-based ring signature that achieves anonymity against full key exposure without random oracles. We finally present two extensions of the proposed ID-based DNF signature schemes to support multiple KGCs and different messages. © 2009 The Korean Mathematical Society.
- 키워드
- Access structure, Disjunctive normal form, Identity-based signature, Signer anonymity
- KSP 제안 키워드
- Access Structure, Diffie-Hellman, Disjunctive normal form, ID-based signature, Key exposure, Multi-user access, Non-interactive, Novel technique, Signature scheme, Signer anonymity, User Access Control