Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9657002 | Journal of Algorithms | 2005 | 8 Pages |
Abstract
The modification of the number field sieve which Joux and Lercier recently used to compute logarithms in a prime field of a record 120 decimal digits makes use of the notion of a virtual logarithm of a prime ideal in a number ring. We provide necessary and sufficient conditions for their method to succeed and give an explicit formula for the virtual logarithm of an ideal.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Oliver Schirokauer,