A remark concerning đ-divisibility and the discrete logarithm in the divisor class group of curves
Authors:
- Gerhard FreyGFGerhard Frey
- Hans-Georg RĂŒckHRHans-Georg RĂŒck
Open Access
- 1 April 1994
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 62  (206) , 865-874
Abstract
The aim of this paper is to show that the computation of the discrete logarithm in the m -torsion part of the divisor class group of a curve X over a finite field
(with
prime to m ), or over a local field k with residue field
, can be reduced to the computation of the discrete logarithm in
. For this purpose we use a variant of the (tame) Tate pairing for Abelian varieties over local fields. In the same way the problem to determine all linear combinations of a finite set of elements in the divisor class group of a curve over k or
which are divisible by m is reduced to the computation of the discrete logarithm in
.
Keywords
This publication has 4 references indexed in Scilit:
- Reducing elliptic curve logarithms to logarithms in a finite fieldIEEE Transactions on Information Theory, 1993
- Hyperelliptic cryptosystemsJournal of Cryptology, 1989
- Duality theorems for curves overP-adic fieldsInventiones Mathematicae, 1969
- Abelian varieties over finite fieldsAnnales Scientifiques de lÊŒĂcole Normale SupĂ©rieure, 1969