Low overhead broadcast encryption from multilinear maps

Dan Boneh; Brent Waters; Mark Zhandry

doi:10.1007/978-3-662-44371-2_12

Low overhead broadcast encryption from multilinear maps

Dan Boneh
, Brent Waters
, Mark Zhandry

Computer Science

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

84 Scopus citations

Abstract

We use multilinear maps to provide a solution to the long-standing problem of public-key broadcast encryption where all parameters in the system are small. In our constructions, ciphertext overhead, private key size, and public key size are all poly-logarithmic in the total number of users. The systems are fully collusion-resistant against any number of colluders. All our systems are based on an O(logN)-way multilinear map to support a broadcast system for N users. We present three constructions based on different types of multilinear maps and providing different security guarantees. Our systems naturally give identity-based broadcast systems with short parameters.

Original language	English (US)
Title of host publication	Advances in Cryptology, CRYPTO 2014 - 34th Annual Cryptology Conference, Proceedings
Publisher	Springer Verlag
Pages	206-223
Number of pages	18
Edition	PART 1
ISBN (Print)	9783662443705
DOIs	https://doi.org/10.1007/978-3-662-44371-2_12
State	Published - 2014
Event	34rd Annual International Cryptology Conference, CRYPTO 2014 - Santa Barbara, CA, United States Duration: Aug 17 2014 → Aug 21 2014

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	8616 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	34rd Annual International Cryptology Conference, CRYPTO 2014
Country/Territory	United States
City	Santa Barbara, CA
Period	8/17/14 → 8/21/14

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-662-44371-2_12

Cite this

Boneh, D., Waters, B., & Zhandry, M. (2014). Low overhead broadcast encryption from multilinear maps. In Advances in Cryptology, CRYPTO 2014 - 34th Annual Cryptology Conference, Proceedings (PART 1 ed., pp. 206-223). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8616 LNCS, No. PART 1). Springer Verlag. https://doi.org/10.1007/978-3-662-44371-2_12

Boneh, Dan ; Waters, Brent ; Zhandry, Mark. / Low overhead broadcast encryption from multilinear maps. Advances in Cryptology, CRYPTO 2014 - 34th Annual Cryptology Conference, Proceedings. PART 1. ed. Springer Verlag, 2014. pp. 206-223 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{524df954cd444f8dbba4d3a7411c3ad0,

title = "Low overhead broadcast encryption from multilinear maps",

abstract = "We use multilinear maps to provide a solution to the long-standing problem of public-key broadcast encryption where all parameters in the system are small. In our constructions, ciphertext overhead, private key size, and public key size are all poly-logarithmic in the total number of users. The systems are fully collusion-resistant against any number of colluders. All our systems are based on an O(logN)-way multilinear map to support a broadcast system for N users. We present three constructions based on different types of multilinear maps and providing different security guarantees. Our systems naturally give identity-based broadcast systems with short parameters.",

author = "Dan Boneh and Brent Waters and Mark Zhandry",

year = "2014",

doi = "10.1007/978-3-662-44371-2\_12",

language = "English (US)",

isbn = "9783662443705",

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

publisher = "Springer Verlag",

number = "PART 1",

pages = "206--223",

booktitle = "Advances in Cryptology, CRYPTO 2014 - 34th Annual Cryptology Conference, Proceedings",

address = "Germany",

edition = "PART 1",

note = "34rd Annual International Cryptology Conference, CRYPTO 2014 ; Conference date: 17-08-2014 Through 21-08-2014",

}

Boneh, D, Waters, B & Zhandry, M 2014, Low overhead broadcast encryption from multilinear maps. in Advances in Cryptology, CRYPTO 2014 - 34th Annual Cryptology Conference, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 8616 LNCS, Springer Verlag, pp. 206-223, 34rd Annual International Cryptology Conference, CRYPTO 2014, Santa Barbara, CA, United States, 8/17/14. https://doi.org/10.1007/978-3-662-44371-2_12

Low overhead broadcast encryption from multilinear maps. / Boneh, Dan; Waters, Brent; Zhandry, Mark.
Advances in Cryptology, CRYPTO 2014 - 34th Annual Cryptology Conference, Proceedings. PART 1. ed. Springer Verlag, 2014. p. 206-223 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8616 LNCS, No. PART 1).

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

TY - GEN

T1 - Low overhead broadcast encryption from multilinear maps

AU - Boneh, Dan

AU - Waters, Brent

AU - Zhandry, Mark

PY - 2014

Y1 - 2014

N2 - We use multilinear maps to provide a solution to the long-standing problem of public-key broadcast encryption where all parameters in the system are small. In our constructions, ciphertext overhead, private key size, and public key size are all poly-logarithmic in the total number of users. The systems are fully collusion-resistant against any number of colluders. All our systems are based on an O(logN)-way multilinear map to support a broadcast system for N users. We present three constructions based on different types of multilinear maps and providing different security guarantees. Our systems naturally give identity-based broadcast systems with short parameters.

AB - We use multilinear maps to provide a solution to the long-standing problem of public-key broadcast encryption where all parameters in the system are small. In our constructions, ciphertext overhead, private key size, and public key size are all poly-logarithmic in the total number of users. The systems are fully collusion-resistant against any number of colluders. All our systems are based on an O(logN)-way multilinear map to support a broadcast system for N users. We present three constructions based on different types of multilinear maps and providing different security guarantees. Our systems naturally give identity-based broadcast systems with short parameters.

UR - https://www.scopus.com/pages/publications/84905364497

UR - https://www.scopus.com/pages/publications/84905364497#tab=citedBy

U2 - 10.1007/978-3-662-44371-2_12

DO - 10.1007/978-3-662-44371-2_12

M3 - Conference contribution

AN - SCOPUS:84905364497

SN - 9783662443705

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

SP - 206

EP - 223

BT - Advances in Cryptology, CRYPTO 2014 - 34th Annual Cryptology Conference, Proceedings

PB - Springer Verlag

T2 - 34rd Annual International Cryptology Conference, CRYPTO 2014

Y2 - 17 August 2014 through 21 August 2014

ER -

Boneh D, Waters B, Zhandry M. Low overhead broadcast encryption from multilinear maps. In Advances in Cryptology, CRYPTO 2014 - 34th Annual Cryptology Conference, Proceedings. PART 1 ed. Springer Verlag. 2014. p. 206-223. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-662-44371-2_12

Low overhead broadcast encryption from multilinear maps

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this