Divisibility, Smoothness and Cryptographic Applications

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

This 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.

Keywords

Number Theory, Computational Complexity, Cryptography and Security, 11N25; 11Y16; 9460

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/213996

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0810.2067
 http://arxiv.org/abs/0810.2067

Collections

arXiv