Algorithmic and Experimental Computation of Higher-Order Safe Primes

被引：0
|
作者：
Diaz, R. Duran [1 ]
Masque, J. Munoz [2 ]
机构：
[1] Univ Alcala de Henares, Dept Automat, E-28871 Alcala De Henares, Spain
[2] CSIC, Inst Fis Aplicada, E-28006 Madrid, Spain
来源：
NUMERICAL ANALYSIS AND APPLIED MATHEMATICS | 2008年 / 1048卷
关键词：
Distribution of safe primes; safe-prime signature; chains of primes; Hardy-Littlewood and Bateman-Horn conjectures; Public Key Cryptography;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper deals with a class of special primes called safe primes. In the regular definition, an odd prime p is safe if, at least, one of (p +/- 1)/2 is prime. Safe primes have been recommended as factors of RSA moduli. In this paper, the concept of safe primes is extended to higher-order safe primes, and an explicit formula to compute the density of this class of primes in the set of the integers is supplied. Finally, explicit conditions are provided permitting the algorithmic computation of safe primes of arbitrary order. Some experimental results are provided as well.
引用
收藏
页码：170 / +
页数：2
相关论文
共 50 条
  • [1] HIGHER-ORDER SAFE PRIMES WITH NEGATIVE SIGNATURE: AN ALGORITHMIC APPROACH
    Duran Diaz, R.
    Hernandez Encinas, L.
    Munoz Masque, J.
    INTERNATIONAL JOURNAL ON INFORMATION TECHNOLOGIES AND SECURITY, 2009, 1 (01): : 13 - 24
  • [2] Arithmetic functions of higher-order primes
    Czarnecki, Kyle
    Giddings, Andrew
    INVOLVE, A JOURNAL OF MATHEMATICS, 2020, 13 (02): : 181 - 191
  • [3] Primes in higher-order progressions on average
    Zhou, Nian Hong
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2018, 14 (07) : 1943 - 1959
  • [4] Higher-Order Feedback Computation
    Aguilera, Juan P.
    Lubarsky, Robert S.
    Pacheco, Leonardo
    TWENTY YEARS OF THEORETICAL AND PRACTICAL SYNERGIES, CIE 2024, 2024, 14773 : 298 - 310
  • [5] Higher-Order and Symbolic Computation: Editorial
    BRICS, University of Aarhus, Denmark
    不详
    不详
    不详
    High Order Symbol Comput, 2006, 1 (05):
  • [6] Higher-order and Symbolic Computation: Editorial
    Danvy, Olivier
    Thielecke, Hayo
    Higher-Order and Symbolic Computation, 2007, 20 (04) : 337 - 338
  • [7] Higher-Order and Symbolic Computation: Editorial
    Honsell, Furio
    Talcott, Carolyn
    Higher-Order and Symbolic Computation, 2006, 19 (2-3) : 167 - 168
  • [8] Higher-Order and Symbolic Computation: Editorial
    Department of Computer Science, University of Aarhus, Aarhus, Denmark
    High Order Symbol Comput, 2007, 3 (197-198):
  • [9] Higher-Order and Symbolic Computation: Editorial
    Chin, Wei-Ngan
    Danvy, Olivier
    Thiemann, Peter
    Higher-Order and Symbolic Computation, 2004, 17 (1-2) : 5 - 6
  • [10] On computation with higher-order Markov chains
    Ching, WK
    Ng, MK
    Zhang, SQ
    Current Trends in High Performance Computing and Its Applications, Proceedings, 2005, : 15 - 24
12345