Shorter IBE and signatures via asymmetric pairings

Jie Chen; Hoon Wei Lim; San Ling; Huaxiong Wang; Hoeteck Wee

Shorter IBE and signatures via asymmetric pairings

Jie Chen, Hoon Wei Lim, San Ling, Huaxiong Wang, Hoeteck Wee

Department of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution

37 Citations (Scopus)

Abstract

We present efficient Identity-Based Encryption (IBE) and signature schemes under the Symmetric External Diffie-Hellman (SXDH) assumption in bilinear groups. In both the IBE and the signature schemes, all parameters have constant numbers of group elements, and are shorter than those of previous constructions based on Decisional Linear (DLIN) assumption. Our constructions use both dual system encryption (Waters, Crypto '09) and dual pairing vector spaces (Okamoto and Takashima, Pairing '08, Asiacrypt '09). Specifically, we show how to adapt the recent DLIN-based instantiations of Lewko (Eurocrypt '12) to the SXDH assumption. To our knowledge, this is the first work to instantiate either dual system encryption or dual pairing vector spaces under the SXDH assumption.

Original language	English
Title of host publication	Pairing-Based Cryptography, Pairing 2012 - 5th International Conference, Revised Selected Papers
Place of Publication	Berlin; New York
Publisher	Springer, Springer Nature
Pages	122-140
Number of pages	19
Volume	7708
ISBN (Electronic)	9783642363337
ISBN (Print)	978364236334
Publication status	Published - 2013
Event	5th International Conference on Pairing-Based Cryptography, Pairing 2012 - Cologne, Germany Duration: 16 May 2012 → 18 May 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7708 LNCS
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	5th International Conference on Pairing-Based Cryptography, Pairing 2012
Country	Germany
City	Cologne
Period	16/05/12 → 18/05/12

Access to Document

Link to publication in Scopus

Fingerprint Dive into the research topics of 'Shorter IBE and signatures via asymmetric pairings'. Together they form a unique fingerprint.

Cite this

Chen, J., Lim, H. W., Ling, S., Wang, H., & Wee, H. (2013). Shorter IBE and signatures via asymmetric pairings. In Pairing-Based Cryptography, Pairing 2012 - 5th International Conference, Revised Selected Papers (Vol. 7708, pp. 122-140). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7708 LNCS). Berlin; New York: Springer, Springer Nature.

Chen, Jie ; Lim, Hoon Wei ; Ling, San ; Wang, Huaxiong ; Wee, Hoeteck. / Shorter IBE and signatures via asymmetric pairings. Pairing-Based Cryptography, Pairing 2012 - 5th International Conference, Revised Selected Papers. Vol. 7708 Berlin; New York : Springer, Springer Nature, 2013. pp. 122-140 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f916a84c482e4d84b13798f7084b1bd7,

title = "Shorter IBE and signatures via asymmetric pairings",

abstract = "We present efficient Identity-Based Encryption (IBE) and signature schemes under the Symmetric External Diffie-Hellman (SXDH) assumption in bilinear groups. In both the IBE and the signature schemes, all parameters have constant numbers of group elements, and are shorter than those of previous constructions based on Decisional Linear (DLIN) assumption. Our constructions use both dual system encryption (Waters, Crypto '09) and dual pairing vector spaces (Okamoto and Takashima, Pairing '08, Asiacrypt '09). Specifically, we show how to adapt the recent DLIN-based instantiations of Lewko (Eurocrypt '12) to the SXDH assumption. To our knowledge, this is the first work to instantiate either dual system encryption or dual pairing vector spaces under the SXDH assumption.",

author = "Jie Chen and Lim, {Hoon Wei} and San Ling and Huaxiong Wang and Hoeteck Wee",

year = "2013",

language = "English",

isbn = "978364236334",

volume = "7708",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer, Springer Nature",

pages = "122--140",

booktitle = "Pairing-Based Cryptography, Pairing 2012 - 5th International Conference, Revised Selected Papers",

address = "United States",

}

Chen, J, Lim, HW, Ling, S, Wang, H & Wee, H 2013, Shorter IBE and signatures via asymmetric pairings. in Pairing-Based Cryptography, Pairing 2012 - 5th International Conference, Revised Selected Papers. vol. 7708, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7708 LNCS, Springer, Springer Nature, Berlin; New York, pp. 122-140, 5th International Conference on Pairing-Based Cryptography, Pairing 2012, Cologne, Germany, 16/05/12.

Shorter IBE and signatures via asymmetric pairings. / Chen, Jie; Lim, Hoon Wei; Ling, San; Wang, Huaxiong; Wee, Hoeteck.

Pairing-Based Cryptography, Pairing 2012 - 5th International Conference, Revised Selected Papers. Vol. 7708 Berlin; New York : Springer, Springer Nature, 2013. p. 122-140 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7708 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution

TY - GEN

T1 - Shorter IBE and signatures via asymmetric pairings

AU - Chen, Jie

AU - Lim, Hoon Wei

AU - Ling, San

AU - Wang, Huaxiong

AU - Wee, Hoeteck

PY - 2013

Y1 - 2013

N2 - We present efficient Identity-Based Encryption (IBE) and signature schemes under the Symmetric External Diffie-Hellman (SXDH) assumption in bilinear groups. In both the IBE and the signature schemes, all parameters have constant numbers of group elements, and are shorter than those of previous constructions based on Decisional Linear (DLIN) assumption. Our constructions use both dual system encryption (Waters, Crypto '09) and dual pairing vector spaces (Okamoto and Takashima, Pairing '08, Asiacrypt '09). Specifically, we show how to adapt the recent DLIN-based instantiations of Lewko (Eurocrypt '12) to the SXDH assumption. To our knowledge, this is the first work to instantiate either dual system encryption or dual pairing vector spaces under the SXDH assumption.

AB - We present efficient Identity-Based Encryption (IBE) and signature schemes under the Symmetric External Diffie-Hellman (SXDH) assumption in bilinear groups. In both the IBE and the signature schemes, all parameters have constant numbers of group elements, and are shorter than those of previous constructions based on Decisional Linear (DLIN) assumption. Our constructions use both dual system encryption (Waters, Crypto '09) and dual pairing vector spaces (Okamoto and Takashima, Pairing '08, Asiacrypt '09). Specifically, we show how to adapt the recent DLIN-based instantiations of Lewko (Eurocrypt '12) to the SXDH assumption. To our knowledge, this is the first work to instantiate either dual system encryption or dual pairing vector spaces under the SXDH assumption.

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

M3 - Conference proceeding contribution

SN - 978364236334

VL - 7708

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 122

EP - 140

BT - Pairing-Based Cryptography, Pairing 2012 - 5th International Conference, Revised Selected Papers

PB - Springer, Springer Nature

CY - Berlin; New York

ER -

Chen J, Lim HW, Ling S, Wang H, Wee H. Shorter IBE and signatures via asymmetric pairings. In Pairing-Based Cryptography, Pairing 2012 - 5th International Conference, Revised Selected Papers. Vol. 7708. Berlin; New York: Springer, Springer Nature. 2013. p. 122-140. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).