Work

Integers with a large smooth divisor

Year: 2006
Type: preprint
Abstract: We study the function $Θ(x,y,z)$ that counts the number of positive integers $n\le x$ which have a divisor $d>z$ with the property that $p\le y$ for every prime $p$ dividing $d$. We also indicate some cryptographic applications of our results.
Language: English
Open Access status: green
OpenAlex ID: W2097248587
Cites: 7
Cited by: 6
Related to: 10