Non-interactive identity-based DNF signature scheme and its extensions

Kwangsu Lee, Jung Yeon Hwang, Dong Hoon Lee

Research output: Contribution to journalArticle

1 Citation (Scopus)

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

Original languageEnglish
Pages (from-to)743-769
Number of pages27
JournalBulletin of the Korean Mathematical Society
Volume46
Issue number4
DOIs
Publication statusPublished - 2009 Sep 7

Fingerprint

Identity-based
Signature Scheme
Normal Form
Random Oracle
Proof System
Encryption
Ring Signature
Access Structure
Diffie-Hellman
Anonymity
Access Control
Privacy
Convert
Signature
Strings
Subgroup

Keywords

  • Access structure
  • Disjunctive normal form
  • Identity-based signature
  • Signer anonymity

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Non-interactive identity-based DNF signature scheme and its extensions. / Lee, Kwangsu; Hwang, Jung Yeon; Lee, Dong Hoon.

In: Bulletin of the Korean Mathematical Society, Vol. 46, No. 4, 07.09.2009, p. 743-769.

Research output: Contribution to journalArticle

@article{59ad7e2c853c471e84a0ce0769761445,
title = "Non-interactive identity-based DNF signature scheme and its extensions",
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 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.",
keywords = "Access structure, Disjunctive normal form, Identity-based signature, Signer anonymity",
author = "Kwangsu Lee and Hwang, {Jung Yeon} and Lee, {Dong Hoon}",
year = "2009",
month = "9",
day = "7",
doi = "10.4134/BKMS.2009.46.4.743",
language = "English",
volume = "46",
pages = "743--769",
journal = "Bulletin of the Korean Mathematical Society",
issn = "1015-8634",
publisher = "Korean Mathematical Society",
number = "4",

}

TY - JOUR

T1 - Non-interactive identity-based DNF signature scheme and its extensions

AU - Lee, Kwangsu

AU - Hwang, Jung Yeon

AU - Lee, Dong Hoon

PY - 2009/9/7

Y1 - 2009/9/7

N2 - 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.

AB - 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.

KW - Access structure

KW - Disjunctive normal form

KW - Identity-based signature

KW - Signer anonymity

UR - http://www.scopus.com/inward/record.url?scp=69549092355&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=69549092355&partnerID=8YFLogxK

U2 - 10.4134/BKMS.2009.46.4.743

DO - 10.4134/BKMS.2009.46.4.743

M3 - Article

AN - SCOPUS:69549092355

VL - 46

SP - 743

EP - 769

JO - Bulletin of the Korean Mathematical Society

JF - Bulletin of the Korean Mathematical Society

SN - 1015-8634

IS - 4

ER -