Sciweavers

ANTS
2004
Springer
105views Algorithms» more  ANTS 2004»
14 years 3 months ago
Algorithmic Aspects of Cubic Function Fields
Abstract. This paper presents an investigative account of arbitrary cubic function fields. We present an elementary classification of the signature of a cubic extension of a rati...
Renate Scheidler
ANTS
2004
Springer
106views Algorithms» more  ANTS 2004»
14 years 3 months ago
The Discrete Logarithm in Logarithmic -Class Groups and Its Applications in K-theory
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...
Sebastian Pauli, Florence Soriano-Gafiuk
ANTS
2004
Springer
233views Algorithms» more  ANTS 2004»
14 years 3 months ago
Computing Order Statistics in the Farey Sequence
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...
Corina E. Patrascu, Mihai Patrascu
ANTS
2004
Springer
91views Algorithms» more  ANTS 2004»
14 years 3 months ago
Low-Dimensional Lattice Basis Reduction Revisited
Phong Q. Nguyen, Damien Stehlé
ANTS
2004
Springer
93views Algorithms» more  ANTS 2004»
14 years 3 months ago
Nonic 3-adic Fields
We compute all nonic extensions of Q3 and find that there are 795 of them up to isomorphism. We describe how to compute the associated Galois group of such a field, and also the ...
John W. Jones, David P. Roberts
ANTS
2004
Springer
111views Algorithms» more  ANTS 2004»
14 years 3 months ago
A Method to Solve Cyclotomic Norm Equations
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 field Q(ζp + ζ−1 p )....
Nick Howgrave-Graham, Michael Szydlo
ANTS
2004
Springer
121views Algorithms» more  ANTS 2004»
14 years 3 months ago
Function Field Sieve in Characteristic Three
In this paper we investigate the efficiency of the function field sieve to compute discrete logarithms in the finite fields F3n . Motivated by attacks on identity based encrypti...
Robert Granger, Andrew J. Holt, Dan Page, Nigel P....
ANTS
2004
Springer
90views Algorithms» more  ANTS 2004»
14 years 3 months ago
Conjectures about Discriminants of Hecke Algebras of Prime Level
In this paper, we study p-divisibility of discriminants of Hecke algebras associated to spaces of cusp forms of prime level. By considering cusp forms of weight bigger than 2, we a...
Frank Calegari, William A. Stein
ANTS
2004
Springer
74views Algorithms» more  ANTS 2004»
14 years 3 months ago
Rational Divisors in Rational Divisor Classes
We discuss the situation where a curve C, defined over a number field K, has a known K-rational divisor class of degree 1, and consider whether this class contains an actual K-ra...
Nils Bruin, E. Victor Flynn