摘要: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.
其他摘要: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.
关键词:Pairing cryptography; prime numbers; signed representation;Criptografía de emparejamientos; números primos; representaciones signadas