[Resource Topic] 2008/437: Divisibility, Smoothness and Cryptographic Applications

Welcome to the resource topic for 2008/437

Title:
Divisibility, Smoothness and Cryptographic Applications

Authors: David Naccache, 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.

ePrint: https://eprint.iacr.org/2008/437

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .