Paper 2008/149 Original: eprint.iacr.org/2008/149 ↗
Toy Factoring by Newton's Method
Abstract
A theoretical approach for integer factoring using complex analysis is to apply Newton's method on an analytic function whose zeros, within in a certain strip, correspond to factors of a given integer. A few successful toy experiments of factoring small numbers with this approach, implemented in a naive manner that amounts to complexified trial division, show that, at least for small numbers, Newton's method finds the requisite zeros, at least some of time (factors of nearby numbers were also sometimes found). Nevertheless, some heuristic arguments predict that this approach will be infeasible for factoring numbers of the size currently used in cryptography.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2008-06-26: last updated
- 2008-04-08: published
- Short URL
- https://ia.cr/2008/149
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2008/149,
author = {Daniel R. L. Brown},
title = {Toy Factoring by Newton's Method},
howpublished = {Cryptology {ePrint} Archive, Paper 2008/149},
year = {2008},
url = {https://eprint.iacr.org/2008/149}
}