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