I. B. Damgård and G. S. Frandsen, “Efficient Algorithms for gcd and Cubic Residuosity in the Ring of Eisenstein Integers”, BRICS, vol. 10, no. 8, Feb. 2003.