Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers.

Ivan Damgård Gudmund Skovbjerg Frandsen Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers. 643-652 2005 39 J. Symb. Comput. 6 http://dx.doi.org/10.1016/j.jsc.2004.02.006 db/journals/jsc/jsc39.html#DamgardF05