New paper on state-of-the-art prime number sieves

Nelson H. F. Beebe beebe at math.utah.edu
Wed May 1 22:42:34 CEST 2024


Prime numbers are of fundamental interest in mathematics, and large
ones play a role in some algorithms in modern cryptography.

There is a recent paper whose BibTeX is given below that has a survey
of a large amount of existing research in this area, and which
concentrates on prime numbers of more modest size.  It ends with a
summary of open problems and suggestions for further research, which
is why I feel that it could be of interest to some users of the gmp
and mpfr libraries:

@String{j-ALGORITHMS-BASEL      = "Algorithms ({Basel})"}

@Article{Ghidarcea:2024:PNS,
  author =       "Mircea Ghidarcea and Decebal Popescu",
  title =        "Prime Number Sieving --- a Systematic Review with
                 Performance Analysis",
  journal =      j-ALGORITHMS-BASEL,
  volume =       "17",
  number =       "4",
  month =        apr,
  year =         "2024",
  CODEN =        "ALGOCH",
  DOI =          "https://doi.org/10.3390/a17040157",
  ISSN =         "1999-4893 (electronic)",
  ISSN-L =       "1999-4893",
  bibdate =      "Sat Apr 27 07:08:20 MDT 2024",
  bibsource =    "https://www.math.utah.edu/pub/tex/bib/algorithms.bib;
                 https://www.math.utah.edu/pub/tex/bib/cryptography2020.bib",
  URL =          "https://www.mdpi.com/1999-4893/17/4/157",
  acknowledgement = ack-nhfb,
  articleno =    "157",
  fjournal =     "Algorithms (Basel)",
  journal-URL =  "https://www.mdpi.com/journal/algorithms",
  pagecount =    "20",
}

The paper is listed as "open access" at the publisher site.  There
does not appear to be a preprint on arxiv.org, but a preprint might be
accessible here:

	https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4536720
	https://www.researchgate.net/publication/373027757_Prime_Numbers_Sieving_-_a_Systematic_Review_with_Performance_Analysis

-------------------------------------------------------------------------------
- Nelson H. F. Beebe                    Tel: +1 801 581 5254                  -
- University of Utah                                                          -
- Department of Mathematics, 110 LCB    Internet e-mail: beebe at math.utah.edu  -
- 155 S 1400 E RM 233                       beebe at acm.org  beebe at computer.org -
- Salt Lake City, UT 84112-0090, USA    URL: http://www.math.utah.edu/~beebe/ -
-------------------------------------------------------------------------------


More information about the gmp-devel mailing list