Damgård, I. B.; Frandsen, G. S. Efficient Algorithms for Gcd and Cubic Residuosity in the Ring of Eisenstein Integers. BRICS 2003, 10.