Changes between Initial Version and Version 1 of Ticket #10443


Ignore:
Timestamp:
12/08/10 12:51:38 (11 years ago)
Author:
davidloeffler
Comment:

Here's a patch.

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #10443

    • Property Status changed from new to needs_review
    • Property Authors changed from to David Loeffler
    • Property Summary changed from Discrete logarithms for number field ideals to Improvements to ideallog
  • Ticket #10443 – Description

    initial v1  
    1 It's often useful to be able to solve the discrete logarithm problem for the multiplicative group of a number field modulo an (integral) ideal. Pari's function "ideallog" does this, but it uses a choice of generators which are chosen in an arbitrary and non-deterministic way.
     1It's often useful to be able to solve the discrete logarithm problem for the multiplicative group of a number field modulo an (integral) ideal. Our wrapper around Pari's function "ideallog" does this, but it uses a choice of generators which are chosen in an arbitrary and non-deterministic way.
    22
    33The aim of this patch is to make it possible to compute discrete logs with respect to a user-specified set of generators. This is a prerequisite for my work with Jared Weinstein on local components of modular forms.