You are looking at a specific version 20081020:184202 of this paper.
See the latest version.
Paper 2008/437
Divisibility, Smoothness and Cryptographic Applications
David Naccache and Igor Shparlinski
Abstract
This paper deals with products of moderate-size primes, familiarly known as {\sl smooth numbers}. Smooth numbers play an crucial role in information theory, signal processing and cryptography. We present various properties of smooth numbers relating to their enumeration, distribution and occurrence in various integer sequences. We then turn our attention to cryptographic applications in which smooth numbers play a pivotal role.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- divisibilitypublic-key cryptographyprime numbers
- Contact author(s)
- david naccache @ ens fr
- History
- 2008-10-20: received
- Short URL
- https://ia.cr/2008/437
- License
-
CC BY
