Join Our Newsletter

ANTS

2004

Springer

9 years 7 months ago
2004

Springer

Abstract. This paper gives a survey of some ways to improve the efficiency of discrete log-based cryptography by using the restriction of scalars and the geometry and arithmetic of...

ANTS

2004

Springer

9 years 7 months ago
2004

Springer

We give a comparison of the performance of the recently proposed torus-based public key cryptosystem CEILIDH, and XTR. Underpinning both systems is the mathematics of the two dimen...

ANTS

2004

Springer

9 years 9 months ago
2004

Springer

The binary algorithm is a variant of the Euclidean algorithm that performs well in practice. We present a quasi-linear time recursive algorithm that computes the greatest common di...

ANTS

2004

Springer

9 years 9 months ago
2004

Springer

Abstract. This paper presents an investigative account of arbitrary cubic function ﬁelds. We present an elementary classiﬁcation of the signature of a cubic extension of a rati...

ANTS

2004

Springer

9 years 9 months ago
2004

Springer

We present an algorithm for the computation of the discrete logarithm in logarithmic -Class Groups. This is applied to the calculation to the -rank of the wild kernel WK2 of a numb...

ANTS

2004

Springer

9 years 9 months ago
2004

Springer

We study the problem of computing the k-th term of the Farey sequence of order n, for given n and k. Several methods for generating the entire Farey sequence are known. However, th...

ANTS

2004

Springer

9 years 9 months ago
2004

Springer

ANTS

2004

Springer

9 years 9 months ago
2004

Springer

ANTS

2004

Springer

9 years 9 months ago
2004

Springer

We compute all nonic extensions of Q3 and ﬁnd that there are 795 of them up to isomorphism. We describe how to compute the associated Galois group of such a ﬁeld, and also the ...

ANTS

2004

Springer

9 years 9 months ago
2004

Springer

We present a technique to recover f ∈ Q(ζp) where ζp is a primitive pth root of unity for a prime p, given its norm g = f ∗ ¯f in the totally real ﬁeld Q(ζp + ζ−1 p )....