[BS03] Applications of Multilinear Forms to Cryptography

Authors: Dan Boneh, Alice Silverberg | Venue: Contemporary Mathematics 324, 2003 | Source

Abstract

We study the problem of finding efficiently computable non-degenerate multilinear maps from to , where and are groups of the same prime order, and where computing discrete logarithms in is hard. We present several applications to cryptography, explore directions for building such maps, and give some reasons to believe that finding examples with may be difficult.

BibTeX

@incollection{BS03,
  author    = {Dan Boneh and Alice Silverberg},
  title     = {Applications of Multilinear Forms to Cryptography},
  booktitle = {Topics in Algebraic and Noncommutative Geometry},
  series    = {Contemporary Mathematics},
  volume    = {324},
  pages     = {71--90},
  publisher = {American Mathematical Society},
  year      = {2003},
  url       = {https://eprint.iacr.org/2002/080}
}