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

School of Computing

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

62 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/Territory	Germany
City	Cologne
Period	16/05/12 → 18/05/12

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). Springer, Springer Nature.

Chen, Jie ; Lim, Hoon Wei ; Ling, San et al. / 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",

note = "5th International Conference on Pairing-Based Cryptography, Pairing 2012 ; Conference date: 16-05-2012 Through 18-05-2012",

}

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 et al.
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 › peer-review

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

AN - SCOPUS:84884477863

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

T2 - 5th International Conference on Pairing-Based Cryptography, Pairing 2012

Y2 - 16 May 2012 through 18 May 2012

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

Shorter IBE and signatures via asymmetric pairings

Abstract

Publication series

Other

Other files and links

Fingerprint

Cite this