Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-15T23:00:07.597Z Has data issue: false hasContentIssue false

Picard Groups and Refined Discrete Logarithms

Published online by Cambridge University Press:  01 February 2010

W. Bley
Affiliation:
Institut für Mathematik, Universität Augsburg, Universitätsstrasse 8, D-86135 Augsburg, Germany, bley@math.uni-augsburg.de
M. Endres
Affiliation:
Institut für Mathematik, Universität Augsburg, Universitätsstrasse 8, D-86135 Augsburg, Germany, me@mendres.org

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
Copyright © London Mathematical Society 2005