Revista: | Computación y sistemas |
Base de datos: | PERIÓDICA |
Número de sistema: | 000360130 |
ISSN: | 1405-5546 |
Autors: | Angel Angel, José de Jesús1 Morales Luna, Guillermo1 |
Institucions: | 1Instituto Politécnico Nacional, Centro de Investigación y de Estudios Avanzados, México, Distrito Federal. México |
Any: | 2009 |
Període: | Ene-Mar |
Volum: | 12 |
Número: | 3 |
Paginació: | 322-330 |
País: | México |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Experimental, aplicado |
Resumen en español | La aritmetica de residuos con números primos es crucial en la criptografía actual. Los números primos de Mersenne, Solinas, Crandall y los llamados IKE–MODP han sido extensamente utilizados en diversas implementaciones. Estudiamos aquí la densidad de los primos con representaciones signadas que involucran sólo un número pequeño de dígitos no–nulos ±1, así como su impacto en la generacion de tales primos |
Resumen en inglés | Modular arithmetic with prime moduli has been crucial in present day cryptography. The primes of Mersenne, Solinas, Crandall and the so called IKE–MODP primes have been widely used in efficient implementations. In this paper we study the density of primes with binary signed representation involving a small number of non–zero ±1–digits, and its repercussion in the generation of those primes |
Disciplines | Ciencias de la computación, Matemáticas |
Paraules clau: | Matemáticas aplicadas, Criptografía, Números primos, Representaciones signadas |
Keyword: | Computer science, Mathematics, Applied mathematics, Cryptography, Prime numbers, Signed representations |
Text complet: | Texto completo (Ver HTML) |