| Journal: | Computación y sistemas |
| Database: | PERIÓDICA |
| System number: | 000360130 |
| ISSN: | 1405-5546 |
| Authors: | Angel Angel, José de Jesús1 Morales Luna, Guillermo1 |
| Institutions: | 1Instituto Politécnico Nacional, Centro de Investigación y de Estudios Avanzados, México, Distrito Federal. México |
| Year: | 2009 |
| Season: | Ene-Mar |
| Volumen: | 12 |
| Number: | 3 |
| Pages: | 322-330 |
| Country: | México |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Experimental, aplicado |
| Spanish abstract | 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 |
| English abstract | 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 |
| Keyword: | Matemáticas aplicadas, Criptografía, Números primos, Representaciones signadas |
| Keyword: | Computer science, Mathematics, Applied mathematics, Cryptography, Prime numbers, Signed representations |
| Full text: | Texto completo (Ver HTML) |
