Applications of Multilinear Forms to Cryptography
By Dan Boneh, Alice Silverberg. IACR Cryptology ePrint Archive, 2002
411 citations recorded by the source corpus.
Subfields: Artificial Intelligence, Information Systems
View Paper: https://www.semanticscholar.org/paper/fb73421cdc73427d9a1326c1f235b795018756d7
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Brent Waters
- Dan Boneh
- Shai Halevi
- Craig Gentry
- Amit Sahai
- Vinod Vaikuntanathan
- Allison Bishop
- Chris Peikert
In Information Systems
- Brent Waters
- Craig Gentry
- Amit Sahai
- Vinod Vaikuntanathan
- Shai Halevi
- Dan Boneh
- Jan Camenisch
- Allison Bishop
Citations in the corpus
- Witness encryption and its applications (2013, background): “tilinear maps [5], which allow the “multiplication of puzzle pieces”, but not division of them, which will work just as well.”
- GGHLite: More Efficient Multilinear Maps from Ideal Lattices (2014, background): “In [6], Boneh and Silverberg studied the interest of such maps, and gave two applications: multipartite Diffie-Hellman key exchange and very efficient broadcast encryption.”
- Signature Schemes and Anonymous Credentials from Bilinear Maps (2004, background): “Silverman [37]), have been extensively relied upon in cryptographic literature over the past few years (cf. [27, 6, 7 , 24] to name a few results).”
- Homomorphic Encryption (2017, methodology): “Cryptographic multilinear maps were envisioned by Boneh and Silverberg [12], but were constructed for the first time only a decade later by Garg et al.”
- Collusion Resistant Broadcast Encryption with Short Ciphertexts and Private Keys (2005, background): “We note that similar formal definitions for broadcast encryption security were given in [ BS03 , DF03].”
- Evaluating 2-DNF Formulas on Ciphertexts (2005, background): “This provides yet another motivation for constructing cryptographic n-linear maps [5].”
- Constrained Pseudorandom Functions and Their Applications (2013, methodology): “The system is closely related to the multilinear-based broadcast system of Boneh and Silverberg [7] which has similar parameters.”
- Multiparty Key Exchange, Efficient Traitor Tracing, and More from Indistinguishability Obfuscation (2014, methodology): “Multilinear maps give secret-key broadcast systems with optimal ciphertext size and short private keys [11,14,32].”
- Fully Key-Homomorphic Encryption, Arithmetic Circuit ABE and Compact Garbled Circuits (2014, methodology): “Our second ABE system, based on multilinear maps ([BS02],[GGH13a]), optimizes the ciphertext size rather than the secret key size.”