An Improvement to the Number Field Sieve

Details An Improvement to the Number Field Sieve An Improvement to the Number Field Sieve

2011-03-08

arxiv.org/abs/1103.1493v1

Mathematics

Number Theory

9 pages

Scientific paper

We improve the "sieve" part of the number field sieve used in factoring
integer and computing discrete logarithm. The runtime of our method is shorter
than that of existing methods. Under some reasonable assumptions, we prove that
it is less than two-thirds of the running time of the algorithm used before
asymptotically with probability gr

Affiliated with

Also associated with

No associations

Rating

An Improvement to the Number Field Sieve does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Improvement to the Number Field Sieve, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Improvement to the Number Field Sieve will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-82417