Attacks against CLT Multilinear Maps and its Variants

We provide a Sage implementation of the following attacks:

• The Cheon et al. attack against the original CLT multilinear map scheme. The attack was published in IACR ePrint Report 2014/906.
• An extended attack against a countermeasure published by Garg et al. in IACR ePrint Report 2014/666.
• An extended attack against a countermeasure publihsed by Boneh et al. in IACR ePrint Report 2014/930.

The two extended attacks are described in IACR ePrint Report 2014/975.