Revocable identity-based encryption from lattices

Jie Chen; Hoon Wei Lim; San Ling; Huaxiong Wang; Khoa Nguyen

doi:10.1007/978-3-642-31448-3_29

Revocable identity-based encryption from lattices

Jie Chen^*, Hoon Wei Lim, San Ling, Huaxiong Wang, Khoa Nguyen

^*Corresponding author for this work

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

80 Citations (Scopus)

Abstract

In this paper, we present an identity-based encryption (IBE) scheme from lattices with efficient key revocation. We adopt multiple trapdoors from the Agrawal-Boneh-Boyen and Gentry-Peikerty-Vaikuntanathan lattice IBE schemes to realize key revocation, which in turn, makes use of binary-tree data structure. Using our scheme, key update requires logarithmic complexity in the maximal number of users and linear in the number of revoked users for the relevant key authority. We prove that our scheme is selective secure in the standard model and under the LWE assumption, which is as hard as the worst-case approximating short vectors on arbitrary lattices.

Original language	English
Title of host publication	Information Security and Privacy
Subtitle of host publication	17th Australasian Conference, ACISP 2012, Wollongong, NSW, Australia, July 9-11, 2012. Proceedings
Editors	Willy Susilo, Yi Mu, Jennifer Seberry
Place of Publication	Berlin
Publisher	Springer, Springer Nature
Pages	390-403
Number of pages	14
ISBN (Electronic)	9783642314483
ISBN (Print)	9783642314476
DOIs	https://doi.org/10.1007/978-3-642-31448-3_29
Publication status	Published - 2012
Externally published	Yes
Event	17th Australasian Conference on Information Security and Privacy, ACISP 2012 - Wollongong, NSW, Australia Duration: 9 Jul 2012 → 11 Jul 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7372
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	17th Australasian Conference on Information Security and Privacy, ACISP 2012
Country/Territory	Australia
City	Wollongong, NSW
Period	9/07/12 → 11/07/12

Keywords

Identity-based Encryption
Key Revocation
Lattice-based Cryptography

Access to Document

10.1007/978-3-642-31448-3_29

Cite this

Chen, J., Lim, H. W., Ling, S., Wang, H., & Nguyen, K. (2012). Revocable identity-based encryption from lattices. In W. Susilo, Y. Mu, & J. Seberry (Eds.), Information Security and Privacy: 17th Australasian Conference, ACISP 2012, Wollongong, NSW, Australia, July 9-11, 2012. Proceedings (pp. 390-403). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7372). Springer, Springer Nature. https://doi.org/10.1007/978-3-642-31448-3_29

Chen, Jie ; Lim, Hoon Wei ; Ling, San et al. / Revocable identity-based encryption from lattices. Information Security and Privacy: 17th Australasian Conference, ACISP 2012, Wollongong, NSW, Australia, July 9-11, 2012. Proceedings. editor / Willy Susilo ; Yi Mu ; Jennifer Seberry. Berlin : Springer, Springer Nature, 2012. pp. 390-403 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{72e4151255804c52a3bfc85c4ec06010,

title = "Revocable identity-based encryption from lattices",

abstract = "In this paper, we present an identity-based encryption (IBE) scheme from lattices with efficient key revocation. We adopt multiple trapdoors from the Agrawal-Boneh-Boyen and Gentry-Peikerty-Vaikuntanathan lattice IBE schemes to realize key revocation, which in turn, makes use of binary-tree data structure. Using our scheme, key update requires logarithmic complexity in the maximal number of users and linear in the number of revoked users for the relevant key authority. We prove that our scheme is selective secure in the standard model and under the LWE assumption, which is as hard as the worst-case approximating short vectors on arbitrary lattices.",

keywords = "Identity-based Encryption, Key Revocation, Lattice-based Cryptography",

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

year = "2012",

doi = "10.1007/978-3-642-31448-3_29",

language = "English",

isbn = "9783642314476",

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

publisher = "Springer, Springer Nature",

pages = "390--403",

editor = "Willy Susilo and Yi Mu and Jennifer Seberry",

booktitle = "Information Security and Privacy",

address = "United States",

note = "17th Australasian Conference on Information Security and Privacy, ACISP 2012 ; Conference date: 09-07-2012 Through 11-07-2012",

}

Chen, J, Lim, HW, Ling, S, Wang, H & Nguyen, K 2012, Revocable identity-based encryption from lattices. in W Susilo, Y Mu & J Seberry (eds), Information Security and Privacy: 17th Australasian Conference, ACISP 2012, Wollongong, NSW, Australia, July 9-11, 2012. Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7372, Springer, Springer Nature, Berlin, pp. 390-403, 17th Australasian Conference on Information Security and Privacy, ACISP 2012, Wollongong, NSW, Australia, 9/07/12. https://doi.org/10.1007/978-3-642-31448-3_29

Revocable identity-based encryption from lattices. / Chen, Jie; Lim, Hoon Wei; Ling, San et al.
Information Security and Privacy: 17th Australasian Conference, ACISP 2012, Wollongong, NSW, Australia, July 9-11, 2012. Proceedings. ed. / Willy Susilo; Yi Mu; Jennifer Seberry. Berlin: Springer, Springer Nature, 2012. p. 390-403 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7372).

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

TY - GEN

T1 - Revocable identity-based encryption from lattices

AU - Chen, Jie

AU - Lim, Hoon Wei

AU - Ling, San

AU - Wang, Huaxiong

AU - Nguyen, Khoa

PY - 2012

Y1 - 2012

N2 - In this paper, we present an identity-based encryption (IBE) scheme from lattices with efficient key revocation. We adopt multiple trapdoors from the Agrawal-Boneh-Boyen and Gentry-Peikerty-Vaikuntanathan lattice IBE schemes to realize key revocation, which in turn, makes use of binary-tree data structure. Using our scheme, key update requires logarithmic complexity in the maximal number of users and linear in the number of revoked users for the relevant key authority. We prove that our scheme is selective secure in the standard model and under the LWE assumption, which is as hard as the worst-case approximating short vectors on arbitrary lattices.

AB - In this paper, we present an identity-based encryption (IBE) scheme from lattices with efficient key revocation. We adopt multiple trapdoors from the Agrawal-Boneh-Boyen and Gentry-Peikerty-Vaikuntanathan lattice IBE schemes to realize key revocation, which in turn, makes use of binary-tree data structure. Using our scheme, key update requires logarithmic complexity in the maximal number of users and linear in the number of revoked users for the relevant key authority. We prove that our scheme is selective secure in the standard model and under the LWE assumption, which is as hard as the worst-case approximating short vectors on arbitrary lattices.

KW - Identity-based Encryption

KW - Key Revocation

KW - Lattice-based Cryptography

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

U2 - 10.1007/978-3-642-31448-3_29

DO - 10.1007/978-3-642-31448-3_29

M3 - Conference proceeding contribution

AN - SCOPUS:84864797172

SN - 9783642314476

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

SP - 390

EP - 403

BT - Information Security and Privacy

A2 - Susilo, Willy

A2 - Mu, Yi

A2 - Seberry, Jennifer

PB - Springer, Springer Nature

CY - Berlin

T2 - 17th Australasian Conference on Information Security and Privacy, ACISP 2012

Y2 - 9 July 2012 through 11 July 2012

ER -

Chen J, Lim HW, Ling S, Wang H, Nguyen K. Revocable identity-based encryption from lattices. In Susilo W, Mu Y, Seberry J, editors, Information Security and Privacy: 17th Australasian Conference, ACISP 2012, Wollongong, NSW, Australia, July 9-11, 2012. Proceedings. Berlin: Springer, Springer Nature. 2012. p. 390-403. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-31448-3_29

Revocable identity-based encryption from lattices

Abstract

Publication series

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this