Divisibility, Smoothness and Cryptographic Applications

Simple item page
dc.creatorNaccache, David
dc.creatorShparlinski, Igor E.
dc.date2008-10-12
dc.date2009-01-02
dc.date.accessioned2026-07-07T12:23:27Z
dc.date.available2026-07-07T12:23:27Z
dc.descriptionThis 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.
dc.identifierhttps://arxiv.org/abs/0810.2067
dc.identifierhttp://arxiv.org/abs/0810.2067
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/213996
dc.subjectNumber Theory
dc.subjectComputational Complexity
dc.subjectCryptography and Security
dc.subject11N25; 11Y16; 9460
dc.titleDivisibility, Smoothness and Cryptographic Applications
dc.typetext

Files

Collections

arXiv