Non-Interactive Identity-Based DNF Signature Scheme and Its Extensions

Abstract

Abstract. 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 noninteractive 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.

Joint Relay Selection and Resource Allocation for Cooperative OFDMA Network

“…Various other IBRS schemes have been suggested, subsequently, for improving efficiency or refining security models [4][12] [13]. Some extensions of ring structures have been also presented to support a general access structure [4] [14]. However, most IBRS schemes have thus far been constructed for single domains.…”