Date: Jan 10, 2013 9:32 PM
Author: Graham Cooper
Subject: Re: Is factorization of big primeproducts a solved problem YET?

On Jan 4, 3:01 pm, JT <jonas.thornv...@gmail.com> wrote:
> Does the RSA challenges have a given time complexity of factoring the
> primeproduct, or did they have one that  changed during resent years?


Polynomial or there abouts!

This is "Engineering Solvable"

n^2

whereas 2^n is considered "unsolvable"

that's why it becomes impossible after 1000 bits long numbers.

The NSA has a BUILDING SIZED PARALLEL COMPUTER with something like
1,000,000 PC's worth of processing power, so they can factor 10X
bigger than a Uni computer can!

Herc