×

Divisibility, smoothness and cryptographic applications. (English) Zbl 1198.94117

Shaska, Tanush (ed.) et al., Algebraic aspects of digital communications. Selected papers based on the presentations at the conference “New challenges in digital communications”, Vlora, Albania, April 27 – May 9, 2008. Amsterdam: IOS Press (ISBN 978-1-60750-019-3/hbk; 978-1-60750-439-9/ebook). NATO Science for Peace and Security Series D: Information and Communication Security 24, 115-173 (2009).
Summary: 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.
For the entire collection see [Zbl 1183.94004].

MSC:

94A60 Cryptography
PDFBibTeX XMLCite
Full Text: arXiv