Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers (Q2456564): Difference between revisions

@@ Property / author @@
+Ivan B. Damgård
@@ Property / author: Ivan B. Damgård / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jsc.2004.02.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2052806472
@@ Property / OpenAlex ID: W2052806472 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Number Theory
@@ Property / cites work: Algorithmic Number Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4888749
@@ Property / cites work: Q4888749 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast Euclidean algorithm for Gaussian integers
@@ Property / cites work: A fast Euclidean algorithm for Gaussian integers / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999066
@@ Property / cites work: Q3999066 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Gretest Common Divisors and Factorizations in Quadratic Number Fields
+Normal rank
@@ Property / cites work @@
+The Euclidean algorithm in algebraic number fields
+Normal rank
@@ Property / cites work @@
+Q4956108
@@ Property / cites work: Q4956108 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for computing the Jacobi symbol
+Normal rank
@@ Property / cites work @@
+A public-key cryptosystem utilizing cyclotomic fields
+Normal rank
@@ Property / cites work @@
+Fast computation of continued fraction expansions.
+Normal rank
@@ Property / cites work @@
+Fast multiplication of large numbers
@@ Property / cites work: Fast multiplication of large numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Computational problems associated with Racah algebra
+Normal rank
@@ Property / cites work @@
+\((1+i)\)-ary GCD computation in \(\mathbb Z[i]\) as an analogue to the binary GCD algorithm.
+Normal rank
@@ Property / cites work @@
+Q2739476
@@ Property / cites work: Q2739476 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast computation of the biquadratic residue symbol.
+Normal rank
@@ Property / cites work @@
+Q3753922
@@ Property / cites work: Q3753922 / rank @@
+Normal rank
@@ Property / cites work @@
+Computation of the Solution of x 3 + Dy 3 = 1
@@ Property / cites work: Computation of the Solution of x 3 + Dy 3 = 1 / rank @@
+Normal rank