Academic Journals Database
Disseminating quality controlled scientific knowledge

Searching Prime Numbers with Short Binary Signed Representation

ADD TO MY LIST
 
Author(s): Jose de Jesu00FAs Angel Angel | Guillermo Morales-Luna

Journal: Computación y Sistemas
ISSN 1405-5546

Volume: 12;
Issue: 3;
Start page: 322;
Date: 2009;
Original page

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.

Tango Jona
Tangokurs Rapperswil-Jona

     Save time & money - Smart Internet Solutions