Re: idealstar

[Bill Allombert <Bill.Allombert@math.u-bordeaux1.fr>]

On Tue, Dec 02, 2008 at 06:33:17PM +0100, Karim Belabas wrote:
> I'd have a look at "ideallog" ... 
> 
> As you mentionned, the bottleneck is the computation of discrete logs in
> (Z_K / P) for maximal ideals P dividing I. This will be slow if Norm P - 1
> is not smooth ( basic Pohlig-Hellman + Shanks ).

Well, a basic index calculus implementation for znlog would beat
the current znlog, use less memory and be easy to implement
(as long as we do not implement sieving/Lanczos/etc.).

Is it worth the trouble ?

Cheers,
Bill.