The LMS JCM, (8) 1-16. Published 31 Jan 2005. First received 18 Dec 2003.


Picard groups and refined discrete logarithms

W. Bley and M. Endres



Abstract:

Let K denote a number field, and G a finite abelian group. The ring of algebraic integers in K is denoted in this paper by $\cal{O}_K$, and $\cal{A}$ denotes any $\cal{O}_K$-order in K[G]. The paper describes an algorithm that explicitly computes the Picard group Pic($\cal{A}$), and solves the corresponding (refined) discrete logarithm problem. A tamely ramified extension L/K of prime degree l of an imaginary quadratic number field K is used as an example; the class of $\cal{O}_L$ in Pic($\cal{O}_K[G]$) can be numerically determined.



This paper is available as PDF (200 KB).

All papers published in the LMS JCM are covered by a copyright agreement with the authors. Access to the papers is bound by this agreement; click here for details.

In addition to the paper, the following electronic appendices are available to subscribers :
Appendix A : This appendix contains a "README" file, as well as the source files of the program described in the paper, and the results of the authors' computations.

Go to the Volume 8 index
Return to the LMS JCM Homepage