Cryptanalysis of the Multilinear Map over the Integers

@inproceedings{Cheon2014CryptanalysisOT,
  title={Cryptanalysis of the Multilinear Map over the Integers},
  author={Jung Hee Cheon and Kyoohyung Han and Changmin Lee and Hansol Ryu and Damien Stehl{\'e}},
  booktitle={IACR Cryptology ePrint Archive},
  year={2014}
}
We describe a polynomial-time cryptanalysis of the (approximate) multilinear map of Coron, Lepoint and Tibouchi (CLT). The attack relies on an adaptation of the so-called zeroizing attack against the Garg, Gentry and Halevi (GGH) candidate multilinear map. Zeroizing is much more devastating for CLT than for GGH. In the case of GGH, it allows to break generalizations of the Decision Linear and Subgroup Membership problems from pairing-based cryptography. For CLT, this leads to a total break: all… CONTINUE READING
Highly Cited
This paper has 250 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
155 Citations
24 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 155 extracted citations

251 Citations

050'13'14'15'16'17'18
Citations per Year
Semantic Scholar estimates that this publication has 251 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 24 references

Similar Papers

Loading similar papers…