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

We present simple and efficient algorithms for computing the gcd and cubic residuosity in the ring of Eisenstein integers, Z [ ζ ] , i.e. the integers extended with ζ , a complex primitive third root of unity. The algorithms are similar and may be seen as generalisations of the binary integer gcd an...

Celý popis

Podrobná bibliografia

Vydané v:	Journal of symbolic computation Ročník 39; číslo 6; s. 643 - 652
Hlavní autori:	Damgård, Ivan Bjerre, Frandsen, Gudmund Skovbjerg
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Ltd 01.06.2005
Predmet:	Cubic residuosity gcd gcd Cubic residuosity
ISSN:	0747-7171, 1095-855X
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!