Re: Simple integer factorization algorithm
- From: Arne Vajhøj <arne@xxxxxxxxxx>
- Date: Fri, 28 Nov 2008 18:17:50 -0500
JSH wrote:
The algorithm you'll note is polynomial time and uses residues when
conventional wisdom was that you couldn't solve for integer factors
with residues, but the key here appears to be quadratic residues,
where you get an interlocking mechanism.
Please post Java code here and math in an appropriate group.
Arne
.
- Follow-Ups:
- References:
- Simple integer factorization algorithm
- From: JSH
- Simple integer factorization algorithm
- Prev by Date: Simple integer factorization algorithm
- Next by Date: Re: Simple integer factorization algorithm
- Previous by thread: Simple integer factorization algorithm
- Next by thread: Re: Simple integer factorization algorithm
- Index(es):
Relevant Pages
|
