1993
DOI: 10.1098/rsta.1993.0138
|View full text |Cite
|
Sign up to set email alerts
|

A hyperelliptic smoothness test. I

Abstract: This series of papers is concerned with a probabilistic algorithm for finding small prime factors of an integer. While the algorithm is not practical, it yields an improvement over previous complexity results. The algorithm uses the jacobian varieties of curves of genus 2 in the same way that the elliptic curve method uses elliptic curves. In this first paper in the series a new density theorem is presented for smooth numbers in short intervals. It is a key ingredient of the analysis of the algorithm.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2000
2000
2016
2016

Publication Types

Select...
4
2

Relationship

0
6

Authors

Journals

citations
Cited by 23 publications
(1 citation statement)
references
References 14 publications
0
1
0
Order By: Relevance
“…By work of Lenstra, Pila and Pomerance [12] which extends Balog's [1] and Harman's [6] earlier works one knows that the interval [x, x + √ x exp(C(log x) 3/4 (log log x) 1/4 )] contains x ε -smooth numbers (actually exp(C (log x) 3/4 (log log x) 1/4 )-smooth numbers). Granville [4, Section 1.5] speculates that perhaps pushing several known methods to their extreme leads to a better result, possibly for intervals [x, x + √ xc(x)] with c(x) a power of a logarithm.…”
Section: Introductionmentioning
confidence: 99%
“…By work of Lenstra, Pila and Pomerance [12] which extends Balog's [1] and Harman's [6] earlier works one knows that the interval [x, x + √ x exp(C(log x) 3/4 (log log x) 1/4 )] contains x ε -smooth numbers (actually exp(C (log x) 3/4 (log log x) 1/4 )-smooth numbers). Granville [4, Section 1.5] speculates that perhaps pushing several known methods to their extreme leads to a better result, possibly for intervals [x, x + √ xc(x)] with c(x) a power of a logarithm.…”
Section: Introductionmentioning
confidence: 99%