Full text | Click to download. |
Citation | Contemporary Mathematics Vol. 324, American Mathematical
Society, pp. 71--90, 2003.
|
Authors | Dan Boneh
Alice Silverberg |
We study the problem of finding efficiently computable non-degenerate multilinear maps from G1n to G2, where G1 and G2 are groups of the same prime order, and where computing discrete logarithms in G1 is hard. We present several applications to cryptography, explore directions for building such maps, and give some reasons to believe that finding examples with n>2 may be difficult.