首页    期刊浏览 2025年07月15日 星期二
登录注册

文章基本信息

  • 标题:Searching Prime Numbers with Short Binary Signed Representation
  • 本地全文:下载
  • 作者:Jose de Jesús Angel Angel ; Guillermo Morales-Luna
  • 期刊名称:Computación y Sistemas
  • 印刷版ISSN:1405-5546
  • 出版年度:2009
  • 卷号:12
  • 期号:3
  • 页码:322-330
  • 语种:English
  • 出版社:Instituto Politécnico Nacional
  • 摘要: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
国家哲学社会科学文献中心版权所有