Journal article

Detecting squarefree numbers

Abstract:: We present an algorithm, based on the explicit formula for L-functions and conditional on the generalized Riemann hypothesis, for proving that a given integer is squarefree with little or no knowledge of its factorization. We analyze the algorithm both theoretically and practically and use it to prove that several RSA challenge numbers are not squarefull.

Publication status:: Published

Peer review status:: Peer reviewed

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Cite

Cite this record

APA Style

Booker, A., Hiary, G., & Keating, J. (2015). Detecting squarefree numbers. Duke Mathematical Journal, 164(2), 235–275.

MLA Style

Booker, A., et al. “Detecting Squarefree Numbers.” Duke Mathematical Journal, vol. 164, no. 2, Duke University Press, 2015, pp. 235–75.

Chicago Style

Booker, A, G Hiary, and J Keating. 2015. “Detecting Squarefree Numbers.” Duke Mathematical Journal 164 (2): 235–75.
Share
Print

Access Document

Files:: BHK.pdf

(Preview, Accepted manuscript, pdf, 1.2MB, Terms of use)

Publisher copy:: 10.1215/00127094-2856619

Authors

+ Booker, A More by this author

Role:: Author

+ Hiary, G More by this author

Role:: Author

+ Keating, J More by this author

Institution:: University of Oxford
Division:: MPLS Division
Department:: Mathematical Institute
Oxford college:: Queens College
Role:: Author

Publisher:: Duke University Press
Journal:: Duke Mathematical Journal More from this journal
Volume:: 164
Issue:: 2
Pages:: 235-275
Publication date:: 2015-01-30
DOI:: 10.1215/00127094-2856619
ISSN:: 0012-7094

Keywords:: Journal Article

SBTMR
Pubs id:: pubs:1049648
UUID:: uuid:a19fd25e-363c-4967-9fee-dbc475779897
Local pid:: pubs:1049648
Source identifiers:: 1049648
Deposit date:: 2019-09-25

Terms of use

Copyright date:: 2015
Notes:: This is the Accepted Manuscript version of the article. The final version is available online from Duke University Press at: https://doi.org/10.1215/00127094-2856619

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP