Displaying 61 – 80 of 110

Showing per page

On the discrete logarithm problem for plane curves

Claus Diem (2012)

Journal de Théorie des Nombres de Bordeaux

In this article the discrete logarithm problem in degree 0 class groups of curves over finite fields given by plane models is studied. It is proven that the discrete logarithm problem for non-hyperelliptic curves of genus 3 (given by plane models of degree 4) can be solved in an expected time of O ˜ ( q ) , where q is the cardinality of the ground field. Moreover, it is proven that for every fixed natural number d 4 the following holds: We consider the discrete logarithm problem for curves given by plane models...

On the torsion of the Jacobians of the hyperelliptic curves y² = xⁿ + a and y² = x(xⁿ+a)

Tomasz Jędrzejak (2016)

Acta Arithmetica

Consider two families of hyperelliptic curves (over ℚ), C n , a : y ² = x + a and C n , a : y ² = x ( x + a ) , and their respective Jacobians J n , a , J n , a . We give a partial characterization of the torsion part of J n , a ( ) and J n , a ( ) . More precisely, we show that the only prime factors of the orders of such groups are 2 and prime divisors of n (we also give upper bounds for the exponents). Moreover, we give a complete description of the torsion part of J 8 , a ( ) . Namely, we show that J 8 , a ( ) t o r s = J 8 , a ( ) [ 2 ] . In addition, we characterize the torsion parts of J p , a ( ) , where p is an odd prime, and...

Proof of a conjectured three-valued family of Weil sums of binomials

Daniel J. Katz, Philippe Langevin (2015)

Acta Arithmetica

We consider Weil sums of binomials of the form W F , d ( a ) = x F ψ ( x d - a x ) , where F is a finite field, ψ: F → ℂ is the canonical additive character, g c d ( d , | F × | ) = 1 , and a F × . If we fix F and d, and examine the values of W F , d ( a ) as a runs through F × , we always obtain at least three distinct values unless d is degenerate (a power of the characteristic of F modulo | F × | ). Choices of F and d for which we obtain only three values are quite rare and desirable in a wide variety of applications. We show that if F is a field of order 3ⁿ with n odd, and d = 3 r + 2 with...

Currently displaying 61 – 80 of 110