Applications of multilinear forms to cryptography
Dan Boneh, Alice Silverberg · Contemporary mathematics - American Mathematical Society · 2003
We study the problem of finding efficiently computable non-degenerate multilinear maps from G 1 to G 2 , where G 1 and G 2 are groups of the same prime order, and where computing discrete logarithms in G 1 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.