English

Integers with a large smooth divisor

Number Theory 2007-05-23 v1

Abstract

We study the function Θ(x,y,z)\Theta(x,y,z) that counts the number of positive integers nxn\le x which have a divisor d>zd>z with the property that pyp\le y for every prime pp dividing dd. We also indicate some cryptographic applications of our results.

Keywords

Cite

@article{arxiv.math/0601460,
  title  = {Integers with a large smooth divisor},
  author = {William D. Banks and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:math/0601460},
  year   = {2007}
}