Immunizing Multilinear Maps Against Zeroizing Attacks

@article{Boneh2014ImmunizingMM,
  title={Immunizing Multilinear Maps Against Zeroizing Attacks},
  author={Dan Boneh and David J. Wu and Joe Zimmerman},
  journal={IACR Cryptology ePrint Archive},
  year={2014},
  volume={2014},
  pages={930}
}
In recent work Cheon, Han, Lee, Ryu, and Stehlé presented an attack on the multilinear map of Coron, Lepoint, and Tibouchi (CLT). They show that given many low-level encodings of zero, the CLT multilinear map can be completely broken, recovering the secret factorization of the CLT modulus. The attack is a generalization of the “zeroizing” attack of Garg, Gentry, and Halevi. We first strengthen the attack of Cheon, Han, Lee, Ryu, and Stehlé by showing that CLT can be broken even without low… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
58 Extracted Citations
28 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.

Referenced Papers

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

Lewko , Amit Sahai , and Brent Waters . Indistinguishability obfuscation from the multilinear subgroup elimination assumption

  • Craig Gentry, B Allison
  • Cryptology ePrint Archive , Report
  • 2014

Lewko , and Brent Waters . Witness encryption from instance independent assumptions

  • Craig Gentry, B Allison
  • In CRYPTO
  • 2014

Similar Papers

Loading similar papers…