Divisibility, smoothness and cryptographic application

David Naccache, Igor E. Shparlinski

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


This paper deals with products of moderate-size primes, familiarly known as 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.
Original languageEnglish
Title of host publicationAlgebraic aspects of digital communications
EditorsTanush Shaska, Engjell Hasimaj
Place of PublicationAmsterdam ; Washington, DC
PublisherIOS Press
Number of pages59
ISBN (Print)9781607500193
Publication statusPublished - 2009

Publication series

NameNATO science for peace and security series. D, Information and communication security
PublisherIOS Press
ISSN (Print)1874-6268


Dive into the research topics of 'Divisibility, smoothness and cryptographic application'. Together they form a unique fingerprint.

Cite this