Divisibility, Smoothness and Cryptographic Applications Export

@article{citeulike:3408667, 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.}, archivePrefix = {arXiv}, author = {Naccache, David and Shparlinski, Igor E.}, citeulike-article-id = {3408667}, citeulike-linkout-0 = {http://arxiv.org/abs/0810.2067}, citeulike-linkout-1 = {http://arxiv.org/pdf/0810.2067}, eprint = {0810.2067}, keywords = {algebra, complexity, crypto}, month = {Oct}, posted-at = {2008-10-15 13:08:30}, priority = {2}, title = {Divisibility, Smoothness and Cryptographic Applications}, url = {http://arxiv.org/abs/0810.2067}, year = {2008} }

TY - JOUR ID - citeulike:3408667 L3 - citeulike-article-id:3408667 N2 - 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. TI - Divisibility, Smoothness and Cryptographic Applications KW - algebra KW - complexity KW - crypto AU - Naccache, David AU - Shparlinski, Igor PY - 2008/Oct/12/ UR - http://arxiv.org/abs/0810.2067 ER -