Cryptanalysis of GGH15 Multilinear Maps

  • Jean-Sébastien Coron
  • Moon Sung Lee
  • Tancrède Lepoint
  • Mehdi Tibouchi
Conference paper

DOI: 10.1007/978-3-662-53008-5_21

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9815)
Cite this paper as:
Coron JS., Lee M.S., Lepoint T., Tibouchi M. (2016) Cryptanalysis of GGH15 Multilinear Maps. In: Robshaw M., Katz J. (eds) Advances in Cryptology – CRYPTO 2016. CRYPTO 2016. Lecture Notes in Computer Science, vol 9815. Springer, Berlin, Heidelberg

Abstract

We describe a cryptanalysis of the GGH15 multilinear maps. Our attack breaks the multipartite key-agreement protocol in polynomial time by generating an equivalent user private key; it also applies to GGH15 with safeguards. We also describe attacks against variants of the GGH13 multilinear maps proposed by Halevi (ePrint 2015/866) aiming at supporting graph-induced constraints, as in GGH15.

Copyright information

© International Association for Cryptologic Research 2016

Authors and Affiliations

  • Jean-Sébastien Coron
    • 1
  • Moon Sung Lee
    • 1
  • Tancrède Lepoint
    • 2
  • Mehdi Tibouchi
    • 3
  1. 1.University of LuxembourgLuxembourg CityLuxembourg
  2. 2.CryptoExpertsParisFrance
  3. 3.NTT Secure Platform LaboratoriesTokyoJapan

Personalised recommendations