Divisibility, Smoothness and Cryptographic Applications
Number Theory
2009-01-02 v3 Computational Complexity
Cryptography and Security
Abstract
This paper deals with products of moderate-size primes, familiarly known as smooth numbers. Smooth numbers play a 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.
Keywords
Cite
@article{arxiv.0810.2067,
title = {Divisibility, Smoothness and Cryptographic Applications},
author = {David Naccache and Igor E. Shparlinski},
journal= {arXiv preprint arXiv:0810.2067},
year = {2009}
}